Question

小蘭、小麗和小菊3名同學(xué)都去打水，水龍頭只有2個(gè)，打滿1暖瓶水需要1分鐘，怎樣安排她們打水的順序，可使她們都打完水所用的總時(shí)間最少．

Answer 1

分析：先讓其中的兩個(gè)人一起接，半分鐘后一個(gè)人換沒接水的接水；第一個(gè)滿了，換半瓶的上，共需要1.5分鐘時(shí)間．

解答：解：因?yàn)樗�龍頭只有2個(gè)，打滿1暖瓶水需要1分鐘；
所以先讓小蘭和小菊同時(shí)接水，到接到半瓶水時(shí)，需要0.5分鐘；
小麗換小蘭接水，在接到0.5分鐘時(shí)，小菊打滿水，小蘭和小麗再同時(shí)接水，
此時(shí)小麗也接了半瓶水，
所以再需要0.5分鐘，三人全部接完水；
總時(shí)間為：0.5+0.5+0.5=1.5（分鐘）；
答：先讓小蘭和小菊同時(shí)接水，到接到半瓶水時(shí)，需要0.5分鐘；小麗換小蘭接水，在接到0.5分鐘時(shí)，小菊打滿水，小蘭和小麗再同時(shí)接水，可使她們都打完水；所用的總時(shí)間最少．

點(diǎn)評(píng)：此題類似烙餅問題，讓其中的一個(gè)人接到半瓶水時(shí)，沒接水的去替換是解答此題的關(guān)鍵．