作者trickerzzz (Ice)
看板Grad-ProbAsk
标题[问题] 请问离散一题
时间Mon Apr 6 20:32:16 2009
Determine the number of vectors (X1,X2,...,Xn), such that each Xi is
either 0 or 1 and X1+X2+...+Xn >= k.
不懂它在问什麽
麻烦各位了.谢谢！！
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.167.204.118
1F：推 hoverg:问说符合「每个元素非0即1，且元素相加总加大於等於K」 04/06 20:53
2F：→ hoverg:这样条件的向量有几个... 04/06 20:54
3F：→ hoverg:(不知道有没有回答到您的问题~) 04/06 20:54
4F：推 hsiehdler:想成R^n中,找出所有和>=k的座标Ex:R^3中(1,2,3),(1,2,4) 04/06 20:57
5F：→ hsiehdler:其中里面的数字和皆>=6 04/06 20:57
6F：→ hsiehdler:从2元n序列之和>=K 的方法数去求即可 04/06 20:58
7F：推 hsiehdler:我的例子有点问题应该是(0,1,1)和(1,0,1)的和皆大於>=2 04/06 21:01
8F：→ trickerzzz:原来如此～感谢两位的解答！！ 04/07 00:10