Re: [問題] 無限多的自然數跟質數誰比較多？
作者: allenpong (阿倫) 2023-05-17 14:07:42
※ 引述《benjy0218 (benjy)》之銘言：
: 在無限多的情況下
: 自然數跟質數誰比較多呢？
: 玩星穹鐵道出的任務
: 感覺上每多出一個質數
: 就會多出好多的自然數
: 這樣感覺自然數會比較多吧？
: 就像無限有理數會比無限無理數多一樣
: 不過答案是一樣多
: 請問是為什麼呢
:
: 在無限多的情況下
: 自然數跟質數誰比較多呢？
: 玩星穹鐵道出的任務
: 感覺上每多出一個質數
: 就會多出好多的自然數
: 這樣感覺自然數會比較多吧？
: 就像無限有理數會比無限無理數多一樣
: 不過答案是一樣多
: 請問是為什麼呢
:
作者: arrenwu (鍵盤的戰鬼) 2023-05-17 14:10:00
鴿籠原理一點而沒很屌，也確實小學生都會。會讓你覺得屌的是分鴿籠的方式
作者: allenpong (阿倫) 2023-05-17 14:11:00
是沒錯 弄一弄鴿子籠子就跑出來了 像魔術師一樣
作者: arrenwu (鍵盤的戰鬼) 2023-05-17 14:16:00
Dynamic Programming 我是覺得真的還滿屌的
作者: allenpong (阿倫) 2023-05-17 14:18:00
對 dp真的是另一種思維模式的感覺 沒學過真的很難自己去想到
作者: arrenwu (鍵盤的戰鬼) 2023-05-17 14:22:00
DP 可以把一件「超費工」的事情變得「有點累但不是那麼費工」 這點很有魅力
作者: allenpong (阿倫) 2023-05-17 14:26:00
沒錯 把舊的結果結果搜集起來解新的就會快非常多 而不是每一次都從零開始 其實也是接近人類處理事情的本能
作者: XFarter (劈哩啪啦碰碰碰) 2023-05-17 14:28:00
那原 PO 去學圖論大概會高潮8弄一弄忽然問題又變簡單了（？）然後發現難的是化簡方法 嘻嘻
作者: allenpong (阿倫) 2023-05-17 14:30:00
圖論也是不錯啦 只是題目真的好活 還有尤拉真的好鬼 為甚麼這些人幾百年前就自己想得到了= =
作者: Bugquan (靠近邊緣) 2023-05-17 14:32:00
台灣好像沒啥組合數學的
作者: inte629l 2023-05-17 14:48:00
題目要化成鴿籠或是DP思維好難QQ
作者: curance (我覺得還可以再搶救一下) 2023-05-17 14:57:00
推推
作者: yang560831 (喬尼‧喬斯達) 2023-05-17 17:12:00
太棒了 我逐漸理解一切
作者: Hosimati (星詠み) 2023-05-17 18:55:00
看起來很屌但是學起來很痛苦(x
