[理工] 成大103、104离散

楼主: visual (米干)   2016-12-22 19:13:43
不好意思,想请问一下这两题要怎么算
103成大离散 4.(c)
http://imgur.com/a/A5YFP
104成大离散 10.(b)
http://imgur.com/a/ltYj4
谢谢大家~
作者: Transfat (Transfat)   2016-12-22 19:28:00
10(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) 用排容原理去算,好长啊晚点我再写
作者: gary19941208   2016-12-22 19:40:00
4(c)其实就是不通过y=x+1直线的解,(11取4)-(11取3)
作者: yupog2003 (屁股)   2016-12-22 19:42:00
4(c)想成任何时刻往右走的步数>往上走的步数即可我算的答案跟gary大一样
作者: Transfat (Transfat)   2016-12-22 19:47:00
对欸好聪明
作者: yupog2003 (屁股)   2016-12-22 19:52:00
10(b)我的想法是用排容,虽然答案一样,但很怕只是凑巧全部乱选-有两个连续整数+有三个连续整数C(10,3)-9*C(8,1)+8=56
楼主: visual (米干)   2016-12-22 22:15:00
谢谢你们的回答,4(c)这样我了解了~然后T大不好意思,我想请问一下y1=x1-1~y4=10-x3这边是什么意思?谢谢~
作者: 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才不会连续
楼主: visual (米干)   2016-12-22 23:13:00
to T大:了解了,谢谢~

Links booklink

Contact Us: admin [ a t ] ucptt.com