過去ログ

みかん
中学入試なら樹形図や場合わけで解ける程度のところまで(5回終了ぐらい)
しか出題されないけれど、算チャレの場合は漸化式っぽく解くのが早道。

n回目に1が出て終わらない場合=(n−1)回目に2,3,4が出た場合の数の和
n回目に1が出て終わる場合=(n−1)回目に1が出た場合の数
n回目に2・3・4が出る場合=(n−1)回目に1が出て終わらない場合、2,3,4が出た場合の数の和

n=1は1〜4が出るのがそれぞれ1通り。以下、上の式に従って作業。
   2月12日(木) 0:22:24     33879

過去問題一覧へ戻る