作者assassin88 (AI)
看板Grad-ProbAsk
標題[理工] [離散]-兩個小疑問
時間Thu Jan 14 23:57:10 2010
一、再抽牌問題那邊，請問會什麼如果求的是三條或兩對(要除兩階乘)、一對則要除(三
階乘)？依直覺得怪怪的..是因為順序的關係嗎？
可是這樣為什麼三條是兩階乘..這邊不懂麻煩解釋一下。
二、另一個問題是排容原裡那邊，欲求小餘多少以內的質數，有時要減一？
例：求小於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
請問式子為什麼是這樣列的？
感謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.78.8
※ 編輯: assassin88 來自: 61.57.78.8 (01/14 23:59)
1F：→ ieric:1. 3條 111 只在乎手中3張1 不在乎順序 01/15 00:04
2F：→ ieric:2. 減掉本身 01/15 00:06
3F：→ ieric:看成 X1+X2+X3=r 在取4次方 01/15 00:08
4F：→ ieric:我第一題再說啥== == 抱歉我看錯了.. 01/15 00:11
5F：→ assassin88:1. 那為什麼式除以2階乘 01/15 00:11
6F：→ assassin88:難怪= = 01/15 00:11
7F：→ assassin88:3. 噢我瞭了..誤會很大XDD 01/15 00:12
8F：→ ieric:1. 你看的題目是3 of KIND 嗎? 他後面解釋說 還要取2張 01/15 00:14
9F：→ polomoss:2.看你的a1a2代表的是什麼 01/15 00:18
10F：→ ieric:我想法是333 1 2 與 333 2 1 結果相同 當然1對也如此 01/15 00:19
11F：→ assassin88:a1就是大於2且為2的倍數之性質，所以才要扣掉自己嗎？ 01/15 00:23
12F：→ assassin88:2.所以兩對就是因為 2211X = 1122X 所以要除以2! ？ 01/15 00:24
13F：→ ieric:不是說大於2 <~@@ 01/15 00:24
14F：→ ieric:我是想先取22 和後取到22 結果相同 01/15 00:28
15F：→ assassin88:1.對吼..我再傻什麼...... 01/15 00:36