作者metalalive (想玩音樂)
站內Grad-ProbAsk
標題[理工] [離散] relation , pigeonhole(鴿籠) , stirling number
時間Wed Jun 1 12:51:02 2011
1.
http://imageshack.us/photo/my-images/585/discreteq1.jpg/
這題題意是否為...
4題多選題當中 , 至少任意3題的答案是一樣的 , 且沒有一題空白
ex.
任3題答案一樣,剩餘一題答案不一樣
((2^4-1) * 1 * 1 ) * (2^4-1-1)
四題答案都一樣
(2^4-1) * 1 * 1 * 1
然後相加
這樣想對嗎?
2.
http://imageshack.us/photo/my-images/546/discreteq2.jpg/
為什麼 R is not transitive ?
看過解答是寫 (a)
3.
http://imageshack.us/photo/my-images/594/discreteq3.jpg/
4. stirling number of first kind
http://en.wikipedia.org/wiki/Stirling_number
[ n k ] = | s(n,k) | (unsigned)
但還是不了解 first kind 的算法
看過黃子嘉離散第5版的說明
也還不是很了解
謝謝
--
No time to pray....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.128.126.145
※ 編輯: metalalive 來自: 220.128.126.145 (06/01 19:38)
推 mqazz1:第二題 如果把邏輯命題改成and 應該就transitive吧? 06/02 15:09
推 abc555:2.小弟是覺得就算改成and應該也怪怪地吧~ 06/02 16:22
→ abc555:因為看成 3|p-n or 5|n-q 而在mod不同值的情況下 06/02 16:25
→ abc555:是不會有遞移的關係~所以少遞移即不會是等價關係~故選A 06/02 16:27
→ abc555:3.把合起來的值為9的分堆{0,9},{1,8},...,{4.5} 06/02 16:37
→ abc555:共5組 在最糟糕的情況像每一組只選一個數出來仍沒湊出9 06/02 16:40
→ abc555:因為題目說要兩組合為9 所以又從剛剛那5組中取兩個數出來 06/02 16:42
→ abc555:這樣就有兩組兩個數字的強況下和為9 所以猜想是7 06/02 16:42
→ abc555:以上小弟拙見~也請神人出來解答囉@@ 06/02 16:46
推 RichLowkey56:第三題是鴿籠 樓上的答案是正解 06/02 20:03
→ metalalive:一樓說的似乎沒錯,把命題改成AND就變成2個mod式子都要 06/02 21:37
→ metalalive:滿足...則 transitive 會成立 (觀念若有誤請指正,thx) 06/02 21:39
→ abc555:抱歉 第2題題目看錯...原來那是m....看掃圖以為是n 06/03 13:50