转毒鼠强同学对一刀n断同学提出的问题:m维空间被m-1维刀片切n次得到有多少段
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 13 楼,当前显示第 12 楼 : 从楼主开始阅读 : 本帖树形列表 : 返回上一页
作者:icky (等级:15 - 最接近神,发帖:7923) 发表:2008-05-10 15:10:51  12楼 
可以这么解释m维空间被切n次得到的段数 = m维空间被切n-1次得到的段数 + 第n刀增加的段数 假设m维空间被切n-1次得到的段数为A,即被分成了A个m维空间。假设第n个刀片被起先的n-1刀分成k段,有k个m-1维小刀片,每个小刀片完全被包容于与A个空间中的其中一个空间,而且把它分成两半,所以总共增加了k段。 所以 f(n, m) = A + k. 很显然 A = f(n-1, m) k = 第n个刀片(m-1维)被切n-1刀得到的段数 = f(n-1, m-1) 得证。
恩,我是问怎么解释这个数刚好是杨辉三角前m+1项的和
This page is intentionally left blank
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

本帖共有 13 楼,当前显示第 12 楼,本文还有 N-1 层楼,要不你试试看:点击此处阅读更多 >>



请登录后回复:帐号   密码