1. 問題の内容
3人の候補者に対して、8人の投票者が無記名投票を行う時の票の分かれ方の総数を求める問題です。ただし、候補者は投票できないものとします。
2. 解き方の手順
これは重複組合せの問題として解くことができます。8人の投票者が3人の候補者(A, B, C)に投票する場合、それぞれの候補者が得票する数を , , とすると、次の式が成り立ちます。
ここで、 は0以上の整数です。
この方程式の解の個数は、重複組合せの公式を用いて求めることができます。重複組合せの公式は次の通りです。
この問題では、 (候補者の数)であり、 (投票者の数)です。したがって、
したがって、票の分かれ方の総数は45通りです。
3. 最終的な答え
45通り