数学智力问题：一台面包机一次可以烤两片面包,但一次只能烤每片的一面.怎样在最短时间内烤好三片面包有一台旧的烤面包机,每一边都有两个铰链门.一次可以烤两片面包,但一次只能烤每片的一面.各种操作所需要的时间是：-----烤一片面包要花30秒（仅一面）.-----把一片面包放进烤面包机要花3秒.-----把一片面包从烤面包机取出要花3秒.-----将面包片在烤面包机中翻面要花3秒.-----给一片面包涂奶油要花12秒.另外,放入面包片、翻转面包片、取出面包片以及给面包片涂奶油都要求双手操作,所以这些行为不能同时
2019-05-28
数学智力问题：一台面包机一次可以烤两片面包,但一次只能烤每片的一面.怎样在最短时间内烤好三片面包
有一台旧的烤面包机,每一边都有两个铰链门.一次可以烤两片面包,但一次只能烤每片的一面.各种操作所需要的时间是：
-----烤一片面包要花30秒（仅一面）.
-----把一片面包放进烤面包机要花3秒.
-----把一片面包从烤面包机取出要花3秒.
-----将面包片在烤面包机中翻面要花3秒.
-----给一片面包涂奶油要花12秒.
另外,放入面包片、翻转面包片、取出面包片以及给面包片涂奶油都要求双手操作,所以这些行为不能同时进行.
只在面包片的一面涂奶油,并且在涂奶油之前那一面要先烤好.
和在实际问题中一样,所有这些描述都非常重要.按照上述要求,这样做是可能的：
1、 将一片已烤好一面并涂上奶油的面包放回烤面包机内；
2、 先将一片面包烤一会,譬如15秒,然后取出,等隔些时间再放回去烤余下的15秒.
我们必须假定开始时3片待烤的面包都在烤面包机外,并且必须烤完后3片面包都在烤面包机外才算结束.
问题：安排一个调度表使在最短的可能时间内将3片面包烤好并涂上奶油.已经知道答案是114秒了,关键是步骤,怎么办到的,求破~
优质解答
先放入两片烤,烤到半熟时,拿出一片,放入第三片,半熟时,拿出那片烤熟的,然后换入那片半熟的.直到烤好.
先放入两片烤,烤到半熟时,拿出一片,放入第三片,半熟时,拿出那片烤熟的,然后换入那片半熟的.直到烤好.