[理工] 离散 交大101

楼主: kaidi620 (万能屎哥)   2019-01-15 16:39:14
https://i.imgur.com/uxRe8Ho.jpg
想请问一下 101交大 第二个题
小弟的想法是把筷子列出来 选出六只即会有七个区间 =>
x1+x2+x3+x4+x5+x6+x7=20
其中五只的间隔要>=2
则y2=x2-2, y3=x3-2 ,y4=x4-2 ,y5=x5-2, y6=x6-2 ,x1>=0 ,x7>=0
所以变成 x1+y2+y3+y4+y5+y6+x7=10
=>C(10+7-1 , 10)
但答案却是C(15,9)
请问小弟错在哪里吗
作者: Ricestone (麦饭石)   2019-01-15 16:50:00
x1不能是0应该说x1跟x7其中有一个不能是0,真正选的东西是间隔的左边的话,x1不能是0,选的是间隔的右边的话x7不能是0上面的间隔应该说箭头,x1=0的时候箭头是在哪里
作者: alice85319 (好想打lololololol)   2019-01-15 17:20:00
https://i.imgur.com/LlzRSXr.jpg不好意思字丑 不过我是觉得图画出来会比较好想
作者: moozkito (Once!)   2019-01-15 19:15:00
借问 那这样解可以吗 http://i.imgur.com/TFjEhRM.jpg
作者: yp195126 (我睡故我在)   2019-01-15 23:24:00
x1+x2+x3+x4+x5+x6+x7=20-1=191~20中间只有19个区间喔!
楼主: kaidi620 (万能屎哥)   2019-01-16 08:12:00
谢谢各位大神 小弟懂了 谢谢你们

Links booklink

Contact Us: admin [ a t ] ucptt.com