数学の問題一覧
公開日時: 2020年6月3日3:23 / ジャンル: 数学 / カテゴリ: 中学数学 / 難易度: / ジャッジ形式: 自動ジャッジ
問題文
https://pororocca.com/problem/19/
こちらの問題の設定で，「裏裏裏裏裏表表表表表」というピザの塔ができるような調理は何通りあるか答えなさい．
解答形式
半角数字で入力してください．
公開日時: 2020年6月2日0:40 / ジャンル: 数学 / カテゴリ: 算数 / 難易度: / ジャッジ形式: 自動ジャッジ
組合せ
問題文
ピザが1枚ずつ乗った $N\;(\geq 2)$ 枚の皿が横一列に並んでいます．ピザには表と裏があり，表には具がのっていて，裏にはのっていません．はじめ，すべての皿のピザは表が上になっています．これらのピザに対して，次の操作Xを考えます．
操作X：
- 隣り合う2枚の皿に着目し，左側の皿に乗っているピザをひっくり返し，右側の皿の一番上に重ねる．ピザが複数枚乗っている場合は，ピザを重ねたまままるごとひっくり返す．
- 左側の皿を取り除き，皿どうしのすき間を詰める．
この操作Xを$\;N-1\;$回繰り返すと，1枚の皿にピザの塔ができます．操作Xの $N-1$ 回の繰り返しをピザの調理ということにします．ピザの塔を構成するピザを，上から順に$\;P_i\; (i=1,\cdots, N)\;$とし，$P_i$ が表を上に向けているとき「表」，裏を上に向けているとき「裏」と書くことにすると，ピザの塔は「裏裏裏表」のように表すことができます．
$N=6$とします．「裏裏裏裏表表」というピザの塔ができるような調理は何通りあるか答えなさい．
解答形式
半角数字で入力してください．