Rank: 9 Rank: 9 Rank: 9

Csuchen灌水之星奖章

1^# 跳转到 » 倒序看帖

打印

字体大小: tT

发表于 2010-11-9 10:34 | 只看该作者

智力挑战大relay(10)

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

Share |

Rank: 9 Rank: 9 Rank: 9

2^#

发表于 2010-11-10 12:56 | 只看该作者

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

Rank: 9 Rank: 9 Rank: 9

Csuchen灌水之星奖章

3^#

发表于 2010-11-11 22:18 | 只看该作者

高,高,10在是高啊!

Rank: 8 Rank: 8

4^#

发表于 2011-2-22 10:33 | 只看该作者

高,高,10在是高啊!

欢迎光临原创板！
欢迎发帖
今年德中不发帖，要发就发原创帖！！
不是寂寞才发帖，只因发帖不寂寞！
哥发的不是帖，是寂寞！