Question

用一只平底鍋煎餅，每次能同時放兩塊餅，如果煎1塊餅需要2分鐘（正、反面各1分鐘），問：煎17塊餅最少需要多少分鐘？（　　）

• A、14
• B、34
• C、17

Answer 1

考點：烙餅問題

專題：優(yōu)化問題

分析：每次能同時放兩塊餅，如果煎1塊餅需要2分鐘（正、反面各1分鐘），由于17是奇數(shù)，可先煎前3張，設(shè)分別為a、b、c，前1分鐘煎a、b的正面，中間1分鐘煎a的反面和c的正面，這樣a煎好了，后1分鐘煎b、c的反面，1×3=3分鐘也就烤好了；，剩下的17-3張，按照每兩張一組進行求解．

解答：解：3張餅需要的時間是：
1×3=3（分鐘）
兩張餅同時煎需要2分鐘；
17張共需要：
（17-3）÷2×2+3，
=14÷2×2+3
=14+3
=17（分鐘）
答：煎17張餅至少需要17分鐘．

點評：在烙餅優(yōu)化問題中，要統(tǒng)籌安排烙餅的順序，使事情能夠順利完成，但又不至于相互干擾．