過去ログ

uchinyan
#26592 他
>配る人を区別しないならば、要するにチョコの分け方だけの場合、これは、少し難しそうな感じが...
どうにも行き詰ってしまったので、10人に3色のチョコを配り7人ですべての色が揃う場合、3 * (10 - 7 + 1) = 12個、を
地道に場合分けして数えてみました。
二通りの方法で計算して、77 通りのようです。ただし、あまり自信ないです...
ただ、配られたチョコの色の数で場合分けしたところ、ちょっと規則性がありそうな式が書けます。
3色がa人、2色がb人、1色がc人、というのを、3 * a + 2 * b + 1 * c と書くとすると、
3 * 4 + 2 * 0 + 1 * 0 : 1
-> 1
3 * 3 + 2 * 1 + 1 * 1 : 3
3 * 3 + 2 * 0 + 1 * 3 : 1
-> 3 + 1 = 4
3 * 2 + 2 * 3 + 1 * 0 : 1
3 * 2 + 2 * 2 + 1 * 2 : 3 + 2 + 1 = 6
3 * 2 + 2 * 1 + 1 * 4 : 3
3 * 2 + 2 * 0 + 1 * 6 : 1
-> 1 + 6 + 3 + 1 = 11
3 * 1 + 2 * 4 + 1 * 1 : 3
3 * 1 + 2 * 3 + 1 * 3 : (3 + 2 + 1) + (2 + 1) + 1 = 6 + 3 + 1 = 10
3 * 1 + 2 * 2 + 1 * 5 : 3 + 2 + 1 = 6
3 * 1 + 2 * 1 + 1 * 7 : 3
3 * 1 + 2 * 0 + 1 * 9 : 1
-> 3 + 10 + 6 + 3 + 1 = 23
3 * 0 + 2 * 6 + 1 * 0 : 1
3 * 0 + 2 * 5 + 1 * 2 : 3 + 2 + 1 = 6
3 * 0 + 2 * 4 + 1 * 4 : ((3 + 2 + 1) + (2 + 1) + 1) + ((2 + 1) + 1) + 1 = 10 + 4 + 1 = 15
3 * 0 + 2 * 3 + 1 * 6 : (3 + 2 + 1) + (2 + 1) + 1 = 6 + 3 + 1 = 10
3 * 0 + 2 * 2 + 1 * 8 : 3 + 2 + 1 = 6
3 * 0 + 2 * 1 + 1 * 10 : 0
3 * 0 + 2 * 0 + 1 * 12 : 0
-> 1 + 6 + 15 + 10 + 6 + 0 + 0 = 38
--->
1 + 4 + 11 + 23 + 38 = 77 通り
これから、うまく一般化、というよりも、7色までたどり着くことができるかな?

と、昨夜書いたものの、場合分けがかなり複雑になるので、やはり難しそうです...
ネコの住む家   2月8日(水) 7:26:28   MAIL:uchi@sco.bekkoame.ne.jp   26622

過去問題一覧へ戻る