[中譯] ProjectEuler 329 Prime Frog

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者LPH66 (-858993460)時間15年前 (2011/03/20 09:08)推噓2(2推 0噓 1→)

留言3則, 3人參與討論串1/1

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