問題文
15個の椅子が左右1列に並んでいて、最初は椅子に誰も座っていない。これから15人の人が1人ずつ訪れ、以下の行動を行う。
まだ人が座っておらず、人が座っている椅子と1つ以上離れている椅子から1つ無作為に選びそこに座る。座れる椅子がなければ、座らずに立ち去る。
15人全員の行動が終了した時の椅子の埋まり方の数を求めよ。ただし、誰が椅子に座っているかは区別しない。
解答形式
半角数字で入力してください。
スポンサーリンク
解答提出
この問題は自動ジャッジの問題です。
解答形式が指定されていればそれにしたがって解答してください。
