Question

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

Answer 1

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

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

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