問題17
(1) 7個の頂点から3個を選ぶ組み合わせの数を求めます。これは組み合わせの公式 nCr=r!(n−r)!n! を使って計算します。 7C3=3!4!7!=3×2×17×6×5=35 (2) 7個の頂点から4個を選ぶ組み合わせの数を求めます。
7C4=4!3!7!=3×2×17×6×5=35 (3) 対角線の本数は、全頂点の組み合わせから辺の数を引いたものです。全頂点の組み合わせは 7C2 で計算され、7C2=2!5!7!=2×17×6=21 です。七角形の辺の数は7なので、対角線の本数は 21−7=14 です。 問題18
(1) 12人から7人を選ぶ組み合わせの数を求めます。残りの5人は自動的に決まります。
12C7=7!5!12!=5×4×3×2×112×11×10×9×8=792 (2) 12人から6人を選び、残りの6人から4人を選び、さらに残りの2人から2人を選びます。
12C6×6C4×2C2=6!6!12!×4!2!6!×2!0!2!=924×15×1=13860 (3) 12人から6人を選び、残りの6人をもう一つの部屋に入れます。
12C6=6!6!12!=924 (4) 12人から6人を選び、残りの6人をもう一つの組に入れます。ただし、2つの組は区別しないので、2で割ります。
212C6=2924=462 (5) 12人から8人を選び、残りの4人から2人を選び、さらに残りの2人から2人を選びます。2人の組は区別しないので、2で割ります。
12C8×4C2×2C2/2!=8!4!12!×2!2!4!×2!0!2!/2=495×6×1/2=1485 (6) 12人から3人を選び、残りの9人から3人を選び、残りの6人から3人を選び、残りの3人から3人を選びます。4つの組は区別しないので、4!で割ります。
12C3×9C3×6C3×3C3/4!=3!9!12!×3!6!9!×3!3!6!×3!0!3!/24=220×84×20×1/24=15400 ##