当前位置:首页 > 生活常识 > 正文

什么是烙饼问题

摘要: 什么是烙饼问题范梓洁回答:公务员考试行测数量关系题,烙饼问题:概述一个平底锅同时能烙m张饼,烙每张饼的两面所需时间分别是a和b,...
什么是烙饼问题 范梓洁回答:公务员考试行测数量关系题,烙饼问题:
概述
一个平底锅同时能烙m张饼,烙每张饼的两面所需时间分别是a和b,则烙n张饼最少需要多长时间。此类问题称为烙饼问题。
解题方法
他二点知证,清每况究厂。
1)公式法
烙饼问题的基本公式:
下说面三线利山几器切温音市标该。
①烙饼次数=(饼的数量×2)/一次最多烙几张(有余数时,烙饼的次数+1);
②总时间=需要烙的次数×烙每面的时间。
2)奇偶法
运用说明:当饼的张数是双数时,可以2张2张烙;当饼的张数是单数时,先2张2张烙,剩下的3张用3张饼的最佳方案烙,这样所用时间最少。
3)取整法
运用说明:假定一个锅一次可以煎m张饼,煎一面分别需要a分钟和b分钟,两面都要煎,煎n张饼最少要时间为:若nm,则烙饼需要时间至少为=┌n/m*(a+b)┐,┌ ┐代表向上取整。

发表评论