当前位置 - 養生大全網 - 夏季養生 - 什麽是烙餅問題

什麽是烙餅問題

公務員考試行測數量關系題,烙餅問題:

概述

壹個平底鍋同時能烙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)┐,┌ ┐代表向上取整。