- 主题:请教一道小学题
要复印3张文字资料,正反面都需要复印,如果复印机只能单面复印且一次最多可放2张,复印一次要8秒,全部复印完至少需要多少秒?
我认为最少要复印4次,合计32秒。假设3张纸分别为A、B、C。这4次放的方式可以如下:
第一次:A正面+B正面
第二次:A反面+B反面
第三次:C正面
第四次:C反面
不知我是否理解对了题意,以及是否有更优的解法?恳请大家指点,谢谢了
--
FROM 27.152.72.*
【 在 zl549 的大作中提到: 】
: 第一次:A正面+B正面
: 第二次:A反面+C正面
: 第三次:C反面+B反面
: ...................
因为是单面复印机,所以没办法同时打印“A反面+C正面”吧?
--
FROM 27.152.72.*
【 在 laofu 的大作中提到: 】
: 对这个复印机来说“A反面+C正面”和两个正面有啥差别啊?
:
我是这么理解的:
因为是单面复印,所以每次只能复印一个面,要么是复印正面,要么复印反面。当然每次可以同时复印到两张纸上。所以就只能是 A反面+C反面,或者是 A正面+C正面。而不可能出现 A反面+CZ正面
--
FROM 27.152.72.*
【 在 niten 的大作中提到: 】
: 这应该是著名的烙饼问题吧,一个锅一次只能烙2张饼,每张饼都需要烙两面,请问烙好3张饼至少需要几次
这和烙饼问题不同,烙饼正反面随便翻都行,都能达到加热效果,但是这是单面复印机,一次只能复印原件的正面,或者是反面。
我详细举例一下,假设待复印的原件正面写着“正”字,反面写着“反”字。
现有三张空白的纸:A、B、C,要实现的效果是A、B、C的正面都复印上“正”字,反面都复印上“反”字。
因为复印机一次只能放2张纸,并且每次只能复印原件的一个面。
所以,假设放入的是纸A、纸B,那么第一次复印时,两张纸只能同时复印上同样的内容,假设都是“正”字。
第二次复印时,假设放入的是纸A、纸C,因为纸A在第一次时已经复印了“正”字,现在还需复印“反”字,那么纸A和纸C就应当一起复印上“反”字,至此,纸A已经复印完毕了,而纸C复印了“反”字,纸B复印了“正”字。
第三次复印时,因为剩余两张纸要复印的内容是不同的,就只能选纸B或纸C之一来复印了。假设复印纸B,把纸B复印上“正”字。那么现在A和B都复印完毕了,还剩下C。
第四次复印时,把纸C复印上“正”字。
综上,需要四次才能在单面复印机这个限制条件下把3张纸都复印完毕。
我的思路没问题吧?
--
FROM 27.152.72.*