有12个小球,每次可以取1~3个,要把12个球取完,共有几种不同的取法?
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/16 18:25:19
![有12个小球,每次可以取1~3个,要把12个球取完,共有几种不同的取法?](/uploads/image/z/11486897-17-7.jpg?t=%E6%9C%8912%E4%B8%AA%E5%B0%8F%E7%90%83%2C%E6%AF%8F%E6%AC%A1%E5%8F%AF%E4%BB%A5%E5%8F%961%7E3%E4%B8%AA%2C%E8%A6%81%E6%8A%8A12%E4%B8%AA%E7%90%83%E5%8F%96%E5%AE%8C%2C%E5%85%B1%E6%9C%89%E5%87%A0%E7%A7%8D%E4%B8%8D%E5%90%8C%E7%9A%84%E5%8F%96%E6%B3%95%3F)
有12个小球,每次可以取1~3个,要把12个球取完,共有几种不同的取法?
有12个小球,每次可以取1~3个,要把12个球取完,共有几种不同的取法?
有12个小球,每次可以取1~3个,要把12个球取完,共有几种不同的取法?
设an表示n个球的取法,容易得到a1=1,a2=2,a3=4
n≥4时,取n个球,分三种情况
(1)最后一次取3个,先取n-3个有a(n-3)种,一共有a(n-3)
(2)最后一次取2个,先取n-2个有a(n-2)种,一共有a(n-2)
(3)最后一次取1个,先取n-1个有a(n-1)种,一共有a(n-1)
所以
an = a(n-3)+a(n-2)+a(n-1)
也就是说第n个数等于前3个数的和
a4 = a3+a2+a1 =7
a5=7+4+2=13
a6=13+7+4=24
a7=24+13+7=44
a8=48+24+13=81
.
a12 = 927种
使用递推的思想得到递推关系式,
分析:
1个小球只有1种取法,
2个小球有2种取法,(1+1, 2)
3个小球有4种取法,﹙1+1+1, 1+2, 2+1﹚
4个小球有7种取法,﹙1+1+1+1, 1+2+1, 2+1+1, 1+1+2, 2+2,1+3 ,3+1﹚
5个小球有13种取法,
﹙1+1+1+1+1, 1+2+1+1, 2+1+1+1, 1+1+2+1,1+1+1+2 ...
全部展开
分析:
1个小球只有1种取法,
2个小球有2种取法,(1+1, 2)
3个小球有4种取法,﹙1+1+1, 1+2, 2+1﹚
4个小球有7种取法,﹙1+1+1+1, 1+2+1, 2+1+1, 1+1+2, 2+2,1+3 ,3+1﹚
5个小球有13种取法,
﹙1+1+1+1+1, 1+2+1+1, 2+1+1+1, 1+1+2+1,1+1+1+2 , 2+2+1,2+1+2, 1+2+2,
1+3 +1,3+1+1, 1+1+3, 2+3, 3+2﹚
6个小球有24种取法,
我们发现∶
4个小球7种取法等于前三个的取法的总和,
即 7=1+2+4
5个小球有13种取法,等于2个、3个、4个小球取法的总和,
即13=2+4+7
以此类推
6个小球 4+7+13=24种取法
7个小球 7+13+24=44种取法
8个小球 13+24+44=81种取法
9个小球24+44+81=149种取法
10个小球 44+81+149=274种取法
11个小球 81+149+274=504种取法
12个小球149+274+504=927种取法
收起
5种
12之内的 能除断就行
1 2 3 4 6 12