作者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