作者:
Transfat (Transfat)
2016-12-22 19:28:0010(b) 令1<= x1<x2<x3<=10, y1=x1-1>=0 , y2=x2-x1>=2y3=x3-x2>=2 y4=10-x3>=0, z1=y1, z2=y2-2, z3=y3-2,z4=y4, so z1,z2,z3,z4 皆>=0, 又z1+z2+z3+z4=(y1+y2+y3+y4)-4=(x1-1)+(x2-x1)+(x3-x2)+(10-x3)-4=10-1-4=5所以z1~z4的非负整数解个数=C(8,5)=种56种4(c) 用排容原理去算,好长啊晚点我再写
作者:
Transfat (Transfat)
2016-12-22 22:18:00因为我想用非负整数解的方式去解,所以这边其实只是一个代换的小技巧,想办法把x变成y再变成z使得所有z变量都会>=0 会比较好解啊啊忘了说x1,x2,x3就是那三个subset element, 为什么y2=x2-x1>=2, 因为他说“不能连续”,所以假设x1是1, x2至少要是3, 这样x2-x1一定要>=2 才会符合题目说不连续的要求,同理y3=x3-x2也是要>=2,例如x2是6, x3至少要8才不会连续