[理工] [離散] relation , pigeonhole(鴿籠) , …

看板Grad-ProbAsk作者 (想玩音樂)時間14年前 (2011/06/01 12:51), 編輯推噓3(3推 0噓 11→)
留言14則, 5人參與, 最新討論串1/2 (看更多)
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)
推
06/02 15:09, , 1F
第二題 如果把邏輯命題改成and 應該就transitive吧?
06/02 15:09, 1F
推
06/02 16:22, , 2F
2.小弟是覺得就算改成and應該也怪怪地吧~
06/02 16:22, 2F
→
06/02 16:25, , 3F
因為看成 3|p-n or 5|n-q 而在mod不同值的情況下
06/02 16:25, 3F
→
06/02 16:27, , 4F
是不會有遞移的關係~所以少遞移即不會是等價關係~故選A
06/02 16:27, 4F
→
06/02 16:37, , 5F
3.把合起來的值為9的分堆{0,9},{1,8},...,{4.5}
06/02 16:37, 5F
→
06/02 16:40, , 6F
共5組 在最糟糕的情況像每一組只選一個數出來仍沒湊出9
06/02 16:40, 6F
→
06/02 16:42, , 7F
因為題目說要兩組合為9 所以又從剛剛那5組中取兩個數出來
06/02 16:42, 7F
→
06/02 16:42, , 8F
這樣就有兩組兩個數字的強況下和為9 所以猜想是7
06/02 16:42, 8F
→
06/02 16:46, , 9F
以上小弟拙見~也請神人出來解答囉@@
06/02 16:46, 9F
推
06/02 20:03, , 10F
第三題是鴿籠 樓上的答案是正解
06/02 20:03, 10F
→
06/02 21:37, , 11F
一樓說的似乎沒錯,把命題改成AND就變成2個mod式子都要
06/02 21:37, 11F
→
06/02 21:39, , 12F
滿足...則 transitive 會成立 (觀念若有誤請指正,thx)
06/02 21:39, 12F
→
06/03 13:50, , 13F
抱歉 第2題題目看錯...原來那是m....看掃圖以為是n
06/03 13:50, 13F
→
09/11 14:24, , 14F
一樓說的似乎沒錯,把命 https://daxiv.com
09/11 14:24, 14F
‣ 更多 metalalive 的文章
文章代碼(AID): #1DvSKwE8 (Grad-ProbAsk)
‣ 更多 metalalive 的文章
文章代碼(AID): #1DvSKwE8 (Grad-ProbAsk)