作者babufong (嗶嗶)
看板puzzle
標題[中譯] ProjectEuler 371 Licence plates
時間Sun Feb 12 18:10:42 2012
371. Licence plates
http://projecteuler.net/problem=371
俄勒岡州的車牌號碼是由三個英文字母後面接著三位數字(0到9)所組成的。
Seth 開車去上班時,他會玩一個小遊戲:
每當他在路途上,看到兩個車牌號碼的數字部分相加為 1000 時,就算勝了這場遊戲。
(如 MIC-012 和 HAN-988,或是 RYU-500 和 SET-500,這都算勝利,只要是在同一趟
車程中看到。)
計算出 Seth 贏得遊戲所需要看到的車牌數的期望值,並將答案給到小數點後八位數。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.2.188
推 utomaya:答案約是40.66,沒想到解法這樣簡單,一開始想得太複雜了 02/13 08:27
→ utomaya:這次只拿到56名, 愈來愈多人搶, 蓮前50都變難了! 02/13 08:28