Question

什么是烙饼问题

Answer 1

• 公务员考试行测数量关系题，烙饼问题：

1. 概述

   一个平底锅同时能烙m张饼，烙每张饼的两面所需时间分别是a和b，则烙n张饼最少需要多长时间。此类问题称为烙饼问题。

2. 解题方法

   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)┐，┌ ┐代表向上取整。