Re: [理工] [離散]-三個小疑問

看板Grad-ProbAsk作者 (zoeysui)時間16年前 (2010/01/17 02:13), 編輯推噓2(204)
留言6則, 3人參與, 最新討論串2/3 (看更多)
借這個問一下@@" ※ 引述《assassin88 (AI)》之銘言: : 一、再抽牌問題那邊,請問會什麼如果求的是三條或兩對(要除兩階乘)、一對則要除(三 : 階乘)?依直覺得怪怪的..是因為順序的關係嗎? : 可是這樣為什麼三條是兩階乘..這邊不懂麻煩解釋一下。 : 二、另一個問題是排容原裡那邊,欲求小餘多少以內的質數,有時要減一? : 例:求小於100之質數,且不被2,3,5,7整除。 : N(a1)+N(a2)+N(a3)+N(a4) : =(100/2-1)+(100/3-1)+(100/5-1)+(100/7-1) : ↑celing : ... : 請問那式減掉什麼? : 三、4r個球放到3個相異箱子裡,可能性為:(3+r-1取r)^4 = (r+2取2)^4 : 請問式子為什麼是這樣列的? 這個原文裡有人推文說 → ieric:看成 X1+X2+X3=r 在取4次方 可是我不懂為什麼是取4次方耶@@? 為什麼不是(3+4r-1取4r) 謝謝解答! : 感謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.122.132.207

01/17 02:43, , 1F
題目好不清楚喔 球是相同還是相異? 也沒說可不可為空
01/17 02:43, 1F

01/17 17:58, , 2F
樓上,如果球是相同跟相異算法各為?
01/17 17:58, 2F

01/17 19:57, , 3F
這題的r和生成函數的r不同 題目是說 有四種顏色每種各r個
01/17 19:57, 3F

01/17 19:58, , 4F
所以 你才會看不懂@@
01/17 19:58, 4F

01/17 19:59, , 5F
題目是說 4種顏色球各r個放到3個相異箱子 不允許空箱
01/17 19:59, 5F

01/17 20:01, , 6F
而這題用排容算 所以之前算的只是|U|而已 往下還有東西...
01/17 20:01, 6F
文章代碼(AID): #1BKW7IPm (Grad-ProbAsk)
文章代碼(AID): #1BKW7IPm (Grad-ProbAsk)