什麽是烙餅問題
公務員考試行測數量關系題,烙餅問題:
概述
壹個平底鍋同時能烙m張餅,烙每張餅的兩面所需時間分別是a和b,則烙n張餅最少需要多長時間。此類問題稱為烙餅問題。
解題方法
1)公式法
烙餅問題的基本公式:
①烙餅次數=(餅的數量×2)/壹次最多烙幾張(有余數時,烙餅的次數+1);
②總時間=需要烙的次數×烙每面的時間。
2)奇偶法
運用說明:當餅的張數是雙數時,可以2張2張烙;當餅的張數是單數時,先2張2張烙,剩下的3張用3張餅的最佳方案烙,這樣所用時間最少。
3)取整法
運用說明:假定壹個鍋壹次可以煎m張餅,煎壹面分別需要a分鐘和b分鐘,兩面都要煎,煎n張餅最少要時間為:若n<m,則烙餅需要時間至少為a+b;若n>m,則烙餅需要時間至少為=┌n/m*(a+b)┐,┌ ┐代表向上取整。