過去ログ

uchinyan
(分かったことを、少し追加しました。)
#26591
んー?
>#26582 の考え方がスマートかな?
スマートかどうかは意見の分かれるところでしょう。チョコをもらえない人がいるというのは、少なくとも、個人的には嫌だなぁ --;
>#26581 は、題意の取り方の問題なのでしょうが、
>7人でないと、つまり、6人以下ではそろわないという題意だとしたら、3人でそろっちゃうからいけないような。。。
おっしゃっている状況は、必ずしも題意とそぐわないと思います。
問題は、「どの7人を選んでグループを作っても」「7色がすべて揃う」としか言っていないので、1人だけで7色揃ってもいいはずです。
ただ、今回の問題に、「7人でないと、つまり、6人以下ではそろわない」という条件を追加するのは、可能でしょう。
もっとも、解はあるのかな?
(追加)
やはり、解は無いようです。
ある人が2色のチョコを持っているとします。すると、残りの5色を揃えるには、最悪、1色で1人としても、
うまく選べば多くとも5人で済んでしまいます。
6人以下では7色揃わない場合を考えているので、これは矛盾です。
したがって、どの人も1色しか持つことができません。
しかし、1人1色で最少数となると、同じ色を2個以上持っていても意味が無いので、1人1個以下しか持てないことになります。
その場合で条件を満たすためには、1人1色1個で7人で後の3人は適当に1個以下しかありませんが、
同じ色を持つ人を2人選んでしまうと7色揃わないので、これは、題意を満たしません。
(追加終)
ちなみに、この掲示板に現在書き込まれている配分は、すべて、6人以下で揃ってしまう場合があり、ダメです。
例えば、先ほどの二つは、どちらも1人で可能、スモークマンさんのは、(1,2,3,4), (5,6,7) の2人で可能。
なお、「7人でないと、つまり、6人以下ではそろわない」という条件で、「うまく7人を選んで」と変更すれば、
最少個数は、チョコをもたない人を認めれば、7個、認めないと、10個ですが、これでは、面白くないですね。
>可能なすべての配り方は、1の配り方が10C4、2の配り方も10C4、・・・なので、(10C4)^7 通りもある?
>それとも、上の考え方で、0個、1個、2個・・・づつずらして、10通り?
配る人を区別するならば、これは自然な仮定だと思いますが、(10C4)^7 = 18010885410000000 通り、だと思います。
配る人を区別しないならば、要するにチョコの分け方だけの場合、これは、少し難しそうな感じが...もっとも、10通りよりは多いですね。
ネコの住む家   2月4日(土) 12:15:41   MAIL:uchi@sco.bekkoame.ne.jp   26592

過去問題一覧へ戻る