[問題] 請問離散一題

看板Grad-ProbAsk作者 (Ice)時間16年前 (2009/04/06 20:32), 編輯推噓3(3推 0噓 5→)
留言8則, 3人參與, 最新討論串1/1
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
推
04/06 20:53, , 1F
問說符合「每個元素非0即1，且元素相加總加大於等於K」
04/06 20:53, 1F
→
04/06 20:54, , 2F
這樣條件的向量有幾個...
04/06 20:54, 2F
→
04/06 20:54, , 3F
(不知道有沒有回答到您的問題~)
04/06 20:54, 3F
推
04/06 20:57, , 4F
想成R^n中,找出所有和>=k的座標Ex:R^3中(1,2,3),(1,2,4)
04/06 20:57, 4F
→
04/06 20:57, , 5F
其中裡面的數字和皆>=6
04/06 20:57, 5F
→
04/06 20:58, , 6F
從2元n序列之和>=K 的方法數去求即可
04/06 20:58, 6F
推
04/06 21:01, , 7F
我的例子有點問題應該是(0,1,1)和(1,0,1)的和皆大於>=2
04/06 21:01, 7F
→
04/07 00:10, , 8F
原來如此～感謝兩位的解答！！
04/07 00:10, 8F
‣ 更多 trickerzzz 的文章
文章代碼(AID): #19sVPHNh (Grad-ProbAsk)