ProjectEuler 436 Unfair wager - 拼圖

Mary avatar
By Mary
at 2013-09-16T10:47

Table of Contents

436. Unfair wager

http://projecteuler.net/problem=436

裘莉向他的姐妹露西提出下列的賭注

她建議她們倆個玩一個靠運氣取勝的遊戲來決定誰來洗碗

這個遊戲,她們必須使用一個獨立的隨機數字產生器,在0與1之間的區間很均等的選一個
數字。

遊戲開始於S=0

先手玩家 - 露西,從數字產生器產生的數字不斷的加給S,直到S > 1為止,並記下最後
一個隨機數字 - 稱為'x'

後手玩家 - 裘莉,繼續把數字產生器的數字加給S,直到S > 2為止,並記下最後一個隨機
數字 - 稱為'y'

擁有最高數字的玩家獲勝,輸家則去洗碗,意即,如果 y > x,後手勝利

舉例說明,假若先手玩家獲得的數字是0.62跟0.44,則先手玩家的這一局結束,因為
0.62+0.44 > 1 且x為0.44

假如後手玩家獲得的數字是0.1,0.27 跟 0.91,則後手玩家的這一局也結束,因為
0.62+0.44+0.1+0.27+0.91 > 2 且 y = 0.91,既然y > x,後手獲勝。

露西想了一會兒,隨即抗議:「這不公平!」

後手玩家獲勝的機率為何?

請將你的答案四捨五入到小數點後10位,以0.abcdefghij的形式作答。

--
Tags: 拼圖

All Comments

Margaret avatar
By Margaret
at 2013-09-18T23:43
真好,PE每出現一題機率都能順便多學一點
Kama avatar
By Kama
at 2013-09-23T08:30
有沒有人要挑戰這題的?這題不用跑程式 只需要積分
Olga avatar
By Olga
at 2013-09-28T07:55
需用到三重積分~ 答案有精確值,是滿漂亮的一個數字
Bethany avatar
By Bethany
at 2013-09-29T19:33
這題真棒 希望到時候板上有詳解@@
Hamiltion avatar
By Hamiltion
at 2013-10-04T03:00
答案還滿簡潔的,只是計算過程有點繁複...
Dorothy avatar
By Dorothy
at 2013-10-04T19:51
用數值已過,只需考慮隨機變數個數 n≦18 答案就會收斂
Gilbert avatar
By Gilbert
at 2013-10-07T03:31
到10位數。求一下封閉式解答。
Zanna avatar
By Zanna
at 2013-10-07T16:56
這東西的化簡我無能為力XD http://goo.gl/UBuuI6 所以
實際上把Infinity換成30,後來發現18足矣。
Oliver avatar
By Oliver
at 2013-10-09T18:56
喔,thread裡有人寫出封閉式了,大好。

夜市賣的航海王拼圖

Bennie avatar
By Bennie
at 2013-09-14T16:38
大家好,小弟剛接觸拼圖 想問就是說,台製跟日製的正版航海王拼圖盒上都會貼一個貼紙嗎? 還是台製的就不叫正版的所以沒有貼紙呢? 我是在夜市買520p的拼圖加框500多,如果是陸製或台製不就被坑了嗎因為包裝外無貼紙,盒內也沒有缺片的單子 - ...

Puzzleup 2013 (8) Unique Codes

Joe avatar
By Joe
at 2013-09-11T21:23
題目網址: http://www.puzzleup.com/2013/ http://www.puzzleup.com/2013/puzzle/?249 答題時限: 9月12日7PM-比賽結束(約12月11日) 加分時限: 9月12日7PM-9月16日6:59PM 答對可得基本分100分 ...

似乎是買到瑕疵品了,HEYE3000片海盜地圖

Madame avatar
By Madame
at 2013-09-08T16:31
上週在西門誠品入手了HEYE的海盜拼圖 http://ppt.cc/eZmm 今天在拼時,總覺得怪怪的 http://ppt.cc/-DIW http://ppt.cc/rrrL 不是我眼花,是這羅盤根本歪掉了吧 出問題的地方剛好是中線部份 很怕整副圖的中線全歪了,就停手沒拼了 這種情況我應該 ...

ProjectEuler 435 Polynomials of Fibona

Lily avatar
By Lily
at 2013-09-08T00:40
435. Polynomials of Fibonacci numbers http://projecteuler.net/problem=435 費氏數列{f_n, n≧0}是由遞迴式f_n = f_(n-1) + f_(n-2)和首兩項f_0 = 0, f_1 = 1 所定義的數列。 令多項式F_n ...

威利在哪裡 哪邊還有賣?

Jacob avatar
By Jacob
at 2013-09-07T21:23
威利在哪裡? (Whereand#39;s Wally?) 跑了很多間書局不是店員沒聽過、就是說已經絕版沒有在賣了 網路上拍賣是還找的到有人在賣 但因為想要自己蒐藏想要買品質好一些的 不知道有沒有版友知道哪邊有在賣 希望是 (1) 品質不錯的 (2) 希望是精裝版 (3) 全新... 網拍很 ...