Combinatorics (Fall 2010)/Problem set 2

Problem 1

8种颜色的小球，每种20只，放到6个盒子里。证明无论怎么放，一定有一个盒子包含两种不同颜色的球，每种两个。

尝试推广到一般情况（自己设计如何推广）。

提示：用鸽笼原理。