作者LPH66 (-858993460)
看板puzzle
标题[中译] ProjectEuler 329 Prime Frog
时间Sun Mar 20 09:08:04 2011
329. Prime Frog
http://projecteuler.net/index.php?section=problems&id=329
苏珊有一只质数青蛙。
牠在编号着 1 到 500 的格子里跳着,每次只会随机地往左或往右跳一格,机率各一半。
牠不会跳出[1,500]的范围之外,也就是如果某一次它在边界,
则下一次就一定会往唯一可以跳的那一格跳。
当牠停在质数的格子时,牠会有2/3的机率叫一声'P'("质数"),
1/3的机率叫一声'N'("非质数"),然後再跳到下一格。
当牠停在非质数的格子时,则牠会有1/3的机率叫一声'P',2/3的机率叫一声'N',
再跳到下一格。
若青蛙的起始位置是 500 格均等随机决定,
则苏珊听到牠叫的前 15 声是 PPPPNNPPPNPPNPN 的机率为何?
答案以 p/q 的形式输入最简分数。
--
这题看起来比上一题友善多了...orz
--
い
ああオレたちには见えてるモノがあるbデ きっと谁にも夺われないモノがあるはずさ
け
开口一番一虚一実跳梁跋扈形影相吊yュL羊头狗肉东奔西走国士无双南柯之梦 歪も
ぶ
意味がないと思えるコトがある ラPきっとでも意図はそこに必ずある んの
く
依依恋恋空前絶後疾风怒涛有无相生 ラH急転直下物情骚然愚者一得相思相爱 だが
ろ
无意味じゃない ラ6あの意図が 恋た
で
有为転変死生有命苍天已死黄天当立 !!6五里雾中解散宣言千错万综则天去私 のり
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.28.92
1F:→ LPH66:惨, 买个早餐前20名已经被抢光了... 03/20 10:07
2F:推 KitWoolsey:Orz................ 03/20 13:37
3F:推 walkwall:呱 呱 呱~ 03/20 14:38