OMC143(D)

点数: 300

Writer: umezo

　ステージに向かって $20$ 個の椅子 $1,2,\ldots, 20$ がこの順に横一列に並んでいます．いま，これらにお客さんを座らせたいのですが，ソーシャルディスタンスを保つため，隣の人とは最低でも椅子 $4$ 個分は空けておきたいです．たとえば，椅子 $2,7,15,20$ を選んで座らせることは可能ですが，椅子 $10,14$ を選んで座らせることはできません． $1$ 人以上のお客さんを座らせるとき，人が座っている椅子の集合としてありうるものはいくつありますか？

解答を提出するにはログインしてください.