高校数学の組み合わせ問題：8C4 = 7C4 + 7C3 の証明

高校数学でよく出題される組み合わせの問題の一つに、「8C4 = 7C4 + 7C3」という等式の証明があります。この問題では、組み合わせの性質を使って式を証明する必要があります。この記事では、この問題の解法を詳しく解説します。

組み合わせの基本的な理解

まず、「nCr」という記号は、n個の物からr個を選ぶ組み合わせの総数を表します。これは、次のように計算されます。

nCr = n! / (r! (n-r)!)

ここで、!は階乗を意味し、例えば5!は5 × 4 × 3 × 2 × 1 = 120です。この定義を使って、8C4や7C4、7C3を計算することができます。

問題文で示された「8C4 = 7C4 + 7C3」は、いわゆる組み合わせの恒等式で、数学的に非常に有名です。これを証明するためには、組み合わせの性質や組み合わせの分解の方法を利用します。

「8C4」は、8個の物から4個を選ぶ組み合わせを意味します。そして、この組み合わせを「7C4」と「7C3」に分解する方法を考えます。

「8C4」を「7C4」と「7C3」に分ける理由は、選ぶ物の一部を固定した場合に残りの物から選ぶ組み合わせを計算するという方法です。

まず、8個の物から4個を選ぶ場合、そのうち1つを特定の物として固定します。その後、残り7個の物から3個を選ぶ方法が7C3です。次に、特定の物を固定せずに7個の物から4個を選ぶ方法が7C4です。この2つを足し合わせることで、8C4が求められるのです。

式で表すと、次のようになります。

8C4 = 7C4 + 7C3

実際に数値を使って確認してみましょう。

8C4 = 8! / (4! (8-4)!) = 8! / (4! 4!) = 70

7C4 = 7! / (4! (7-4)!) = 7! / (4! 3!) = 35

7C3 = 7! / (3! (7-3)!) = 7! / (3! 4!) = 35

これらを足し合わせると、

35 + 35 = 70

したがって、8C4 = 7C4 + 7C3が成立することが確認できました。

組み合わせの問題「8C4 = 7C4 + 7C3」の証明は、組み合わせの分解を利用することで非常に簡単に行うことができます。この問題は、組み合わせの性質や解法を理解する上での良い例です。実際に式を計算してみることで、この恒等式が正しいことが確認できました。