07/11/12 23:18:40
つづき
全員の名前が４回ずつ出てくる場合、
１枚の紙にＡＢＣＤと書いてあったとすると、
この紙のほかにＡの名前が書いてある紙が３枚、Ｂ，Ｃ，Ｄの名前が書いてあ
る紙もそれぞれ３枚ずつあります。
しかも、これらは全てＡＢＣＤのうちのどれか１つしか書かれていないはずなの
で重複しません。
また、ＡＢＣＤのどれも含まない紙は存在しません。
よって、全員の名前が４回ずつ出てくるとすると、そのときの紙の枚数は１３枚
でなければならない、すなわちクラスの人数は１３人でなければなりません。
以上のことから、解が存在する場合は１３人以外はありえません。あとは１３人で
題意を満たす組合せがあることを示せば終わりです。