Re: [推理] 寫不完的作業
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者Aweather (夢幻的小風)時間14年前 (2010/11/02 07:44)推噓0(0推 0噓 0→)留言0則, 0人參與討論串9/13 (看更多)
如果學生C是一題一題解(先寫第一題、再寫第二題、.....)
那他寫的完嗎?
所以此題是無法解析的
有錯請更正
---
我認為這是有解的
他寫得完
如果你參考我上一篇的分析
由於存在 f:正整數 -> 時間t
g:正整數 -> 題號n
f,g都是映射/1-1函數
所以對於任何一個題目你都找得到一個正整數對應
而也在時間內你也可以找到該正整數對應
哪怕不用六十分鐘給他一秒鐘也可以寫得完
---
至於 newacc 大提到的:
我主要是想推翻這個推論:
任一題不被寫到的機率為0 推論至 每一題都被寫到
(任一P機率為0 推論至 所有都是~P)(這裡P=不被寫到)
已知有個學生,假設他叫C好了
在這無限多題(假設有n題)裡面全部只寫了一題
那第一題被寫到的機率是1/n,跟據題幹此機率為0,第二題也為0,一直到第n題都是0
因此沒有任何題目被寫到,很明顯我們已知C已經寫了一題了,矛盾
所以 任一題被寫到的機率為0 無法推論至 每一題都沒被寫到
(任一P機率為0 無法推論至 所有都是~P)(這裡P=被寫到)
所以 任一題不被寫到的機率為0 無法推論至 每一題都被寫到
不過....這邏輯存在嗎XD
---
第一題被寫到的機率本身是趨近於零
可是當他嘗試寫無限多次的時候 第一題也就會被寫到無限多次
這個概念就是我上一偏提到的 infinitely often
此外
我想應該要把每一題都分開看..就這題而言每一題被寫到的機率都是1
不過我想 你這說得是對的 for all x is true 的相反是 exist x is false
而不是 for all x is false
---
再者前面有人提到無限大也有大小之分 @@
應該是想表達:
例如:有理數被包含在實數中 而且實數比有理數多無限多個..
不過就以無限大的概念而言 他們的大小都一樣是無限大
一個是可數的一個是不可數的
在這個題目內的無限大都是可數的
以上有錯請多多指教
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 130.126.106.101
※ 編輯: Aweather 來自: 130.126.106.101 (11/02 07:55)
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章