作业帮 > 数学 > 作业

从1,2,...,14个数字,按小到大顺序取出a1,a2,a3,使得同时满足:a2-a1≥3,a3-a2≥3,求所有不同

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/05 14:45:45
从1,2,...,14个数字,按小到大顺序取出a1,a2,a3,使得同时满足:a2-a1≥3,a3-a2≥3,求所有不同取法
D0=a1 -1>=0
D1=a2-a1 >=3
D2=a3-a2 >=3
D3=14-a3>=0
(D1-3)+(D2-3)+d3+d4=7
设上边四个量是ABCD均为非负.且A+B+C+D=7.
也就是把7分到4个不同的盒子中,可空盘.
相当于11个位置中放四个盘子,最后一个必须是盘子.每个盘子前边的空位表示这个盘子装的数.
结果=C(3,10)=10*9*8/6=120
再问: 请问,为什么7个分到4个,相当于11个放4个?能否结合整数解的办法说明一下?
再答: D0+(D1-3)+(D2-3)+D3=7 设上边四个量是ABCD均为非负。且A+B+C+D=7. (A,B,C,D)就是整数解,120个。 而 a1=A+1 a2=D1+a1=B+3+a1=A+B+4 a3=D2+a2=C+3+a2=A+B+C+7 14=D3+a3=D+a3=A+B+C+D+7-----------可见A+B+C+D=7,就是把7分成4个非负整数解 上式代入(A,B,C,D)不同的整数解,即可得到(a1,a2,a3)不同的整数解。