计数插板法之添板插板法例题介绍
添板插板法例3:把10个相同小球放入3个不同的箱子,问有几种情况?
-o - o - o - o - o - o - o - o - o - o - o表示10个小球,-表示空位
11个空位中取2个加入2块板,第一组和第三组可以取到空的情况,第2组始终不能取空
此时 若在 第11个空位后加入第12块板,设取到该板时,第二组取球为空
则每一组都可能取球为空 c12 2=66
例4:有一类自然数,从第三个数字开始,每个数字都恰好是它前面两个数字之和,直至不能再写为止,如257,1459等等,这类数共有几个?
因为前2位数字唯一对应了符合要求的一个数,只要求出前2位有几种情况即可,设前两位为ab
显然a+b
页:
[1]