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

[zoeysui (zoeysui)]

借這個問一下@@"
※ 引述《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
推 DogCat520:題目好不清楚喔 球是相同還是相異? 也沒說可不可為空
推 assassin88:樓上，如果球是相同跟相異算法各為？
→ ieric:這題的r和生成函數的r不同 題目是說 有四種顏色每種各r個
→ ieric:所以 你才會看不懂@@
→ ieric:題目是說 4種顏色球各r個放到3個相異箱子 不允許空箱
→ ieric:而這題用排容算 所以之前算的只是|U|而已 往下還有東西...