順列

息子の学校で順列組み合わせの試験があるとのことで今日、にわか家庭教師に変身。
n個の順列の数は、並べたときに持ってこれる可能性のある場合の数に注目し、最初はn個、次は使った数の1個だけ少なくなっているからn-1個、次はn-2という具合に順に掛け合わせて、結局 n×(n-1)×・・・×2×1だよね、といった具合に、お互いに理屈を確かめながらにわか授業は進んでいく。
“順列” の続きを読む