数学智力问题:一台面包机一次可以烤两片面包,但一次只能烤每片的一面.怎样在最短时间内烤好三片面包有一台旧的烤面包机,每一边都有两个铰链门.一次可以烤两片面包,但一次只能烤每

更新时间:
问题描述:

数学智力问题:一台面包机一次可以烤两片面包,但一次只能烤每片的一面.怎样在最短时间内烤好三片面包

有一台旧的烤面包机,每一边都有两个铰链门.一次可以烤两片面包,但一次只能烤每片的一面.各种操作所需要的时间是:

-----烤一片面包要花30秒(仅一面).

-----把一片面包放进烤面包机要花3秒.

-----把一片面包从烤面包机取出要花3秒.

-----将面包片在烤面包机中翻面要花3秒.

-----给一片面包涂奶油要花12秒.

另外,放入面包片、翻转面包片、取出面包片以及给面包片涂奶油都要求双手操作,所以这些行为不能同时进行.

只在面包片的一面涂奶油,并且在涂奶油之前那一面要先烤好.

和在实际问题中一样,所有这些描述都非常重要.按照上述要求,这样做是可能的:

1、将一片已烤好一面并涂上奶油的面包放回烤面包机内;

2、先将一片面包烤一会,譬如15秒,然后取出,等隔些时间再放回去烤余下的15秒.

我们必须假定开始时3片待烤的面包都在烤面包机外,并且必须烤完后3片面包都在烤面包机外才算结束.

问题:安排一个调度表使在最短的可能时间内将3片面包烤好并涂上奶油.已经知道答案是114秒了,关键是步骤,怎么办到的,求破~

郝彪回答:

  先放入两片烤,烤到半熟时,拿出一片,放入第三片,半熟时,拿出那片烤熟的,然后换入那片半熟的.直到烤好.

相关推荐