ronaneyes 发表于 2007-4-16 14:26

最后想一想好像也可以切出17块.....再细想一下...............$考虑$

Kruecken 发表于 2007-4-16 16:17

原帖由 frost 于 2007-4-16 15:13 发表 http://www.dolc.de/forum/images/common/back.gif



vollständige induktion
Induktionsannahme, die Anzahl der Stücke ist 2 hoch n


Induktionsanfang. n= 1 , wahr


Induktionsvoraussetzung, sei jetzt n = k, ergibt sich (2 hoch k)
...


leider nicht richtig. $郁闷$

Kruecken 发表于 2007-4-16 16:28

原帖由 ronaneyes 于 2007-4-16 15:26 发表 http://www.dolc.de/forum/images/common/back.gif
最后想一想好像也可以切出17块.....再细想一下...............$考虑$



确实要再细想一下...............$frage$ $frage$ $frage$ $握手$ $握手$ $握手$

此菲比非彼菲比 发表于 2007-4-16 17:38

:o :o :o 真的能切 17快$frage$ $frage$

奇朵朵 发表于 2007-4-16 20:43

奇朵朵 发表于 2007-4-16 20:56

此菲比非彼菲比 发表于 2007-4-16 21:33

原帖由 奇朵朵 于 2007-4-16 21:56 发表 http://www.dolc.de/forum/images/common/back.gif
以前看过，类似Fibonacci数列的东东，数学归纳法可证。
先从低维的情况考虑。比如1维或2维
1维就是切一根直线，块数如此递增 1 2 3 4 5 6..
2维就是切一个平面，块数如此递增 1 2 4 7 11 16
3维就是切一个空 ...
$frage$ $frage$ $frage$

Kruecken 发表于 2007-4-17 07:55

原帖由 奇朵朵 于 2007-4-16 21:56 发表 http://www.dolc.de/forum/images/common/back.gif
以前看过，类似Fibonacci数列的东东，数学归纳法可证。
先从低维的情况考虑。比如1维或2维
1维就是切一根直线，块数如此递增 1 2 3 4 5 6..
2维就是切一个平面，块数如此递增 1 2 4 7 11 16
3维就是切一个空 ...


规律是s(n,m) + s(n+1,m) = s(n+1,m+1) $支持$ $支持$ $支持$


换过来就是 s(n,m) = s(n-1,m-1) + s(n,m-1)

所以 s(3,4) = s(2,3) + s(3,3)
                = 7 + 8 = 15 $支持$

ChCandy 发表于 2007-4-17 11:21

$支持$ $支持$
太厉害了，真长知识

webcxc 发表于 2007-4-17 12:25

终于画出15块了

晕啊。不要告诉我还有谁可以画出更多
页: 1 [2] 3
查看完整版本: 切西瓜问题