[理工] 104 交大資工 離散 可數不可數

看板Grad-ProbAsk作者時間7年前 (2017/03/08 15:35), 7年前編輯推噓4(4推 0噓 16→)
留言20則, 5人參與, 最新討論串1/1
如圖http://i.imgur.com/ZNYXBKc.png
看了一下題目再看一下解答 慘了是我英文不好嗎QQ 我怎麼有點看不太懂它想表達什麼QQ 有沒有大大可以幫我解釋一下這題??? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.243.94.156 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1488958555.A.546.html
→
03/08 16:30, , 1F
這題直接 skip 比較實在
03/08 16:30, 1F
真的很難喔QQ 好吧 等等看有沒有大大會
推
03/08 16:58, , 2F
等神人…這好難啊
03/08 16:58, 2F
※ 編輯: jerry900287 (111.243.94.156), 03/08/2017 16:59:24
推
03/08 17:09, , 3F
請先接受所有program(computable function)(令為A)是0,
03/08 17:09, 3F
→
03/08 17:09, , 4F
1字元組成,所以是可數集,再來瞭解N->N的function（令
03/08 17:09, 4F
→
03/08 17:09, , 5F
為C)有N^N個，是不可數集，uncomputable function(令
03/08 17:09, 5F
→
03/08 17:09, , 6F
為B)，因為A+B=C所以B一定要是不可數集
03/08 17:09, 6F
→
03/08 17:11, , 7F
因為“可數”(A)聯集“不可數”(B)才可能變成不可數(C)
03/08 17:11, 7F
→
03/08 17:13, , 8F
2是因為兩個都是program，都是無限可數集，所以個數一
03/08 17:13, 8F
→
03/08 17:13, , 9F
樣，上述都是林立宇老師的解釋，不過我很認同一樓，跳
03/08 17:13, 9F
→
03/08 17:13, , 10F
過比較實在XD
03/08 17:13, 10F
..乾 果斷跳XD 不過還是感謝解答 ※ 編輯: jerry900287 (111.243.94.156), 03/08/2017 17:20:15
→
03/08 17:25, , 11F
等你認真念到十月的時候，我相信這題你可以的
03/08 17:25, 11F
是牽涉到演算法嗎XD ※ 編輯: jerry900287 (111.243.94.156), 03/08/2017 17:52:31
→
03/08 17:58, , 12F
是因為那時候的數學能力真的會變強
03/08 17:58, 12F
→
03/08 19:45, , 13F
考完看了k大的講解才懂XD交大近年會考一兩題這種有看
03/08 19:45, 13F
→
03/08 19:45, , 14F
過且有背才有分的題目，例如今年strassen，那年的可
03/08 19:45, 14F
→
03/08 19:45, , 15F
數和fermat檢驗。建議把握基本題較實在!!因為可能也寫
03/08 19:45, 15F
→
03/08 19:45, , 16F
不完
03/08 19:45, 16F
推
03/08 19:59, , 17F
2的話我有一個想法所有會terminate的都可加一個while(
03/08 19:59, 17F
→
03/08 19:59, , 18F
1)形成無窮loop，所有不會terminate皆可強制break所以
03/08 19:59, 18F
→
03/08 19:59, , 19F
1-1且onto。不知可否如此解釋
03/08 19:59, 19F
推
03/08 20:50, , 20F
這題可以直接跳過沒差
03/08 20:50, 20F
‣ 更多 jerry900287 的文章
文章代碼(AID): #1OlxHRL6 (Grad-ProbAsk)