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