Re: [推理] 寫不完的作業
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者stimim (qqaa)時間14年前 (2010/10/16 18:52)推噓8(8推 0噓 22→)留言30則, 8人參與討論串2/13 (看更多)
A 就先不理他了,因為他第一題沒寫,因此一定寫不完。
: 同學B也是在前一小時開始寫
: 他從1~10裡面隨機挑一題出來寫
: 30分鐘過後
: 他從1~20裡面隨機挑一提出來寫(寫過的就不會被挑到了)
: 15分鐘過後
: 他從1~30裡面再隨機挑剩下的某題目出來寫
: 以此類推
因此,第一題"沒"被寫到的機率是:
p(1) = (9/10) * (18/19) * ... * (9k / (9k + 1)) * ...
每一項都小於一,有無限多項,故 p(1) = 0
同樣的道理,可以證明對任意一題 n ,沒被寫到的機率 p(n) = 0
或許我們可以說因為每一題沒被寫到的機率都是 0 ,而一題要嗎有寫,要嗎沒寫,
因此每一題都有寫。
不過,機率 p(n) = 0 ,跟 "第 n 題一定會被寫到"
是不是同一件事可能要更進一步的討論。
------------------------------
有一個比較不傷腦的題目也可以想一想:
現有一個布袋,裡面有一個 1號球,
首先,我們拿出 1號球,放入 2號球,
再來,拿出 2號球,放入 3號、4號球,
拿出 3號球,放入 5號、6號、7號球,
如此不斷的進行下去,請問,當做了無限次操作後,布袋中有幾顆球?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.151.148
※ 編輯: stimim 來自: 61.228.151.148 (10/16 18:52)
→
10/16 19:01, , 1F
10/16 19:01, 1F
推
10/16 21:13, , 2F
10/16 21:13, 2F
→
10/16 21:13, , 3F
10/16 21:13, 3F
推
10/16 21:30, , 4F
10/16 21:30, 4F
推
10/16 21:58, , 5F
10/16 21:58, 5F
→
10/16 22:10, , 6F
10/16 22:10, 6F
推
10/16 22:36, , 7F
10/16 22:36, 7F
→
10/16 22:37, , 8F
10/16 22:37, 8F
→
10/16 22:37, , 9F
10/16 22:37, 9F
9 * 18 * 27 * ... * (9k)
令 p(1,k) = ----------------------------------------
(9 + 1) * (18 + 1) * ... * (9k + 1)
分母 = (9 + 1) * (18 + 1) * ... * (9k + 1) ≧
k 9*18*...*(9k)
9*18*...*(9k) + Σ----------------- ≧
m=1 9m
k 1
[9*18*...*(9k)] * (1 + Σ-------- ) ≧ [9*18*...*(9k)] * (1 + Ln(k))
m=1 9m
∴ p(1,k ) ≦ 1 / (1 + Ln(k))
∴ p(1) = p(1,∞) ≦ 1/ (1 + Ln(∞)) = 0 , 且 p(1) ≧0
∴ p(1) = 0
推
10/16 22:39, , 10F
10/16 22:39, 10F
※ 編輯: stimim 來自: 61.228.151.148 (10/16 23:05)
推
10/16 22:58, , 11F
10/16 22:58, 11F
→
10/16 23:09, , 12F
10/16 23:09, 12F
→
10/16 23:10, , 13F
10/16 23:10, 13F
→
10/16 23:11, , 14F
10/16 23:11, 14F
→
10/16 23:12, , 15F
10/16 23:12, 15F
→
10/16 23:12, , 16F
10/16 23:12, 16F
→
10/16 23:13, , 17F
10/16 23:13, 17F
我可能沒說清楚,SORRY
第N次的操作如下:
取出第 N 號球,放入第 (N*(N-1)/2) + 1 ~ (N*(N+1)/2) + 1 號球 (共N顆球)
第一次操作、第二次、第三次、……第N次
當N到無窮大時,袋子中的球數是???
袋子中有哪些球???
※ 編輯: stimim 來自: 61.228.151.148 (10/16 23:18)
推
10/16 23:18, , 18F
10/16 23:18, 18F
→
10/16 23:18, , 19F
10/16 23:18, 19F
→
10/16 23:18, , 20F
10/16 23:18, 20F
→
10/16 23:20, , 21F
10/16 23:20, 21F
推
10/16 23:23, , 22F
10/16 23:23, 22F
→
10/16 23:23, , 23F
10/16 23:23, 23F
→
10/16 23:23, , 24F
10/16 23:23, 24F
→
10/16 23:25, , 25F
10/16 23:25, 25F
→
10/16 23:25, , 26F
10/16 23:25, 26F
→
10/16 23:26, , 27F
10/16 23:26, 27F
→
10/16 23:27, , 28F
10/16 23:27, 28F
→
10/16 23:27, , 29F
10/16 23:27, 29F
→
10/16 23:27, , 30F
10/16 23:27, 30F
※ 編輯: stimim 來自: 61.228.151.148 (10/16 23:28)
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章