作者 allenpong (阿倫)
標題 Re: [問題] 無限多的自然數跟質數誰比較多?
時間 Wed May 17 14:07:42 2023


※ 引述《benjy0218 (benjy)》之銘言:
: 在無限多的情況下
: 自然數跟質數誰比較多呢?
: 玩星穹鐵道出的任務
: 感覺上每多出一個質數
: 就會多出好多的自然數
: 這樣感覺自然數會比較多吧?
: 就像無限有理數會比無限無理數多一樣
: 不過答案是一樣多
: 請問是為什麼呢
: -----
: Sent from JPTT on my iPhone

突然想到一個東西 雖然跟原文無關 不過也算離散數學的範圍 就是有沒有人也覺得鴿籠原理很屌

很白痴的原理 十隻鴿子要放進九個籠子裡 一定至少一個籠子有兩隻鴿子 一開始覺得 幹這什麼廢物原理 小學生都會

不過當他開始在一些意想不到或是莫名其妙的地方跑出來的時候(通常是證明)我就覺得 靠這東西真的太屌了

比如說有限狀態機、6個人之中必有3個人互相認識或互相不認識之類的 常常就覺得 幹 又有鴿籠

還有遞迴的概念 我不用知道怎麼做 我只要知道做完的結果和上一步的關係是什麼就可以解了 真的有種重新認識這世界的感覺

只能說離散數學真的太神奇了 大家都要來修修看(X
-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.29.88 (臺灣)
※ 作者: allenpong 2023-05-17 14:07:42
※ 文章代碼(AID): #1aP6yojO (C_Chat)
※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1684303666.A.B58.html
arrenwu: 鴿籠原理一點而沒很屌,也確實小學生都會。會讓你覺得
屌的是分鴿籠的方式1F 05/17 14:10
allenpong: 是沒錯 弄一弄鴿子籠子就跑出來了 像魔術師一樣3F 05/17 14:11
arrenwu: Dynamic Programming 我是覺得真的還滿屌的4F 05/17 14:16
allenpong: 對 dp真的是另一種思維模式的感覺 沒學過真的很難自己去想到5F 05/17 14:18
arrenwu: DP 可以把一件「超費工」的事情變得「有點累但不是那麼費工」 這點很有魅力7F 05/17 14:22
allenpong: 沒錯 把舊的結果結果搜集起來解新的就會快非常多 而不是每一次都從零開始 其實也是接近人類處理事情的本能9F 05/17 14:26
XFarter: 那原 PO 去學圖論大概會高潮8
弄一弄忽然問題又變簡單了(?)
然後發現難的是化簡方法 嘻嘻11F 05/17 14:28
allenpong: 圖論也是不錯啦 只是題目真的好活 還有尤拉真的好鬼 為甚麼這些人幾百年前就自己想得到了= =14F 05/17 14:30
Bugquan: 台灣好像沒啥組合數學的16F 05/17 14:32
inte629l: 題目要化成鴿籠或是DP思維好難QQ17F 05/17 14:48
curance: 推推18F 05/17 14:57

--
作者 allenpong 的最新發文:
點此顯示更多發文記錄