今日のテーマは「順列組み合わせ」
・問題
1枚500円のチケット売り場に
500円を持った6人と
1000円札しか持っていない6人の
合計12人が並んでいます。
販売買い指示に売り場係がつり銭を用意していないとすると
釣り銭が不足しないような客の並び方は何通り？
「順列組み合わせ」と言えば
Permutation と Combineation
高校1年生で習う数学を基にした問題ですが、
これを解くのは実は意外に難しいです。
何とか力ずくで解いて、結果は合ったのですが……
カタラン数を使っての簡単な解放の説明を見てがっくり。
それ使えば一瞬だよな。
中村先生の解説は、1回見ただけで理解できる人は少なそう。
現役高校生だったら僕も絶対頭抱えてそうです。
（初めてマイナスになる部分以前を折り返して考え、１２C7を使用）
カタラン数の説明や解法については
番組の映像をニコニコで見ていただければ。
PR
