:
一一对应
数学归纳法
上下界逼近处理方法
二、组合数学思想 1 : 一一对应技巧
----
一一对应技巧 : 将某种计数 转为 另外一种计数 , 另外一种计数有一个非常显然的结果 , 两种计数的个数是一样多的...;
示例
1
:
3 \times 3 \times 3
的立方体 , 需要切割多少次 , 才能切成
27
个小的立方体 ;
最中心的小立方体 ,
6
个面都是切出来的 , 必须切
6...刀 , 才能得到
6
个面 ;
最中心的小立方体的面数 , 与 切割的刀数 是 一一对应 的 ;
示例
2
:
n
个运动员比赛 , 淘汰赛制 , 需要多少次比赛 ;
n-1
次 , 比赛次数...( 斯特林子集数概念 | 放球模型 | Stirling 子集数递推公式 | 划分的二元关系 加细关系 ) 二、放球模型 ,
集合的 划分问题 , Stirling 子集数问题 ,
与 放球模型 中的...球有编号 , 盒子没有编号 ( 不同的球放在相同盒子里 ) 模型的方案个数
一一对应 ;