2023-08-10から1日間の記事一覧

引き返す遷移のある双六の期待回数

問題文など 昨日のくしらっちょさん*1のツイートで気になったので、時間計算量 で解いてみました。 怠惰人間なので余りを取っていないです。 今日の東海オンエアの動画で気になった。3, 5の2種類の数字が等確率で出るサイコロを使ってNマスの双六をする。ま…