人在德国社区 - Powered by Discuz! Board

标题: 智力挑战大relay(10) [打印本页]

作者: choupiwen 时间: 2010-11-9 10:34 标题: 智力挑战大relay(10)

一块方形的由 m乘以n 个小块组成的巧克力,想要把它们全部掰开.每一步,只能对其中一块巧克力使劲儿,沿巧克力上面的直线道道儿把它掰成两份(不一定要平均).
请证明,不管用什么样的策略,把所有小块全部掰开所需要的步数都是一样一样一样的.

图片附件: 201011093.png (2010-11-9 10:34, 14.52 KB) / 下载次数 21
http://csuchen.de/bbs/attachment.php?aid=404329&k=0baacf1603998c784945f6ac71a930e1&t=1718947486&sid=PvTpMP

作者: wbs9999 时间: 2010-11-10 12:56

m*n-1次。每次无论如何掰只能比原来的基础多一块(无论这块的形状)，已知开始是1块，最后是m*n块，所以一共增加m*n-1块，也就是需要掰同样数量的次数。

作者: choupiwen 时间: 2010-11-11 22:18

高,高,10在是高啊!

作者: wahahaha 时间: 2011-2-22 10:33

高,高,10在是高啊!

欢迎光临人在德国社区 (http://csuchen.de/bbs/)