作者kaidi620 (万能史哥)
看板Grad-ProbAsk
标题[理工] 离散 交大101
时间Tue Jan 15 16:39:14 2019
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)
请问小弟错在哪里吗
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.8.38.82
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547541556.A.461.html
1F：→ Ricestone: x1不能是0 01/15 16:50
2F：→ Ricestone: 应该说x1跟x7其中有一个不能是0，真正选的东西是间隔的 01/15 16:53
3F：→ Ricestone: 左边的话，x1不能是0，选的是间隔的右边的话x7不能是0 01/15 16:54
4F：→ Ricestone: 上面的间隔应该说箭头，x1=0的时候箭头是在哪里 01/15 17:08
6F：推 alice85319: 不好意思字丑 不过我是觉得图画出来会比较好想 01/15 17:24
8F：→ yp195126: x1+x2+x3+x4+x5+x6+x7=20-1=19 01/15 23:24
9F：→ yp195126: 1～20中间只有19个区间喔！ 01/15 23:24
10F：→ kaidi620: 谢谢各位大神 小弟懂了 谢谢你们 01/16 08:12