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

看板Grad-ProbAsk作者 (有錢低調56)時間14年前 (2011/06/02 20:38), 編輯推噓2(207)
留言9則, 2人參與, 最新討論串2/2 (看更多)
※ 引述《metalalive (想玩音樂)》之銘言: : 標題: [理工] [離散] 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 : 然後相加 : 這樣想對嗎? 題意是說一份考卷有四題 每題答案有abcd 要怎樣才能找到三份一樣的答案紙 所以你想錯瞜 不過這題我的解讀是每題都是多選題 小黃的解答本是當作每題都是單選題 不知道是我英文太破還是怎樣.. 但方向是正確的就是標準鴿籠瞜 : : : 2. http://imageshack.us/photo/my-images/546/discreteq2.jpg/ : 為什麼 R is not transitive ? : 看過解答是寫 (a) : : 我是想成 3|m-p一個關係 R1 5|n-q一個關係 R2 兩個聯集 就會發現沒有遞移關係 : 3. http://imageshack.us/photo/my-images/594/discreteq3.jpg/ :

06/02 16:37,
3.把合起來的值為9的分堆{0,9},{1,8},...,{4.5}
06/02 16:37

06/02 16:40,
共5組 在最糟糕的情況像每一組只選一個數出來仍沒湊出9
06/02 16:40

06/02 16:42,
因為題目說要兩組合為9 所以又從剛剛那5組中取兩個數出來
06/02 16:42

06/02 16:42,
這樣就有兩組兩個數字的強況下和為9 所以猜想是7
06/02 16:42
-------- 如果有錯麻煩指正一下〒△〒 -- [黑特] 騎機車為甚麼要抽菸 #1CzuRiEf (Hate)

12/02 19:49,
[黑特] 有捷運不坐 其甚麼機車 汙染空氣
12/02 19:49

12/02 19:51,
[黑特]有腳不走路 做什麼捷運 浪費銀兩
12/02 19:51

12/02 19:52,
[黑特]有機車不騎 走什麼路 浪費體力
12/02 19:52

12/02 19:52,
我們屏東人都騎山豬的
12/02 19:52

12/02 19:54,
幹我也屏東人為什麼沒山豬騎
12/02 19:54
-- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.13.191

06/02 21:07, , 1F
第一題我也覺得每題都多選= =a ,不過還是感謝了@@
06/02 21:07, 1F

06/02 21:23, , 2F
第2題...發現可以舉反例= = ((1,2),(4,3)) 屬於 R
06/02 21:23, 2F

06/02 21:24, , 3F
((4,3),(5,8))屬於 R , ((1,2),(5,8)) 則否
06/02 21:24, 3F

06/03 13:53, , 4F
那個第2題想太多哩((m,n),(p,q))是R理的元素
06/03 13:53, 4F

06/03 13:54, , 5F
所以題目問R是否具遞移性時 裡面元素必須滿足
06/03 13:54, 5F

06/03 13:56, , 6F
for all ((m,n),(p,q)),((p,q),(i,j))屬於R
06/03 13:56, 6F

06/03 13:59, , 7F
使得((m,n),(i,j))也屬於R 而R的條件就是3|m-p OR 5|n-q
06/03 13:59, 7F

06/03 14:01, , 8F
所以m大第一項的反例滿足3|m-p第二項滿足5|-q
06/03 14:01, 8F

06/03 14:02, , 9F
兩者遞移後都不符合R裡的條件 所以沒遞移性
06/03 14:02, 9F
文章代碼(AID): #1DvuHE8J (Grad-ProbAsk)
文章代碼(AID): #1DvuHE8J (Grad-ProbAsk)