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