小・中学生のためのスレ Part 25
■ このスレッドは過去ログ倉庫に格納されています
0598132人目の素数さん
2007/10/01(月) 17:46:313^7これはいいかな?
でもそれだと、>どの生徒も少なくとも1冊貰う
は満たせない。
だから、3^7のうち、「もらえない仲間はずれがいる場合」の数を差し引いてやらないといけない
まずAだけが7つ全部ひとりじめした場合、Bだけが全部独り占めした場合、Cだけが〜〜場合
これがあるので
3^7-3だ
あとは、AとBだけが独り占め(ふたりじめ?)してCがもらえない場合、B、CだけでAがもらえない場合
A,CだけでBがもらえない場合を考える必要がある
これらはそれぞれ同じ数で
AとBだけで7冊分けるのは2^7からAだけ一人締め、Bだけひとりじめを除いた2^7
だから3^7-3-3*(2^7-2)になるのだがわかった?
■ このスレッドは過去ログ倉庫に格納されています