Combinatorics (Fall 2010)/Problem set 2: Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
imported>WikiSysop
imported>WikiSysop
Line 1: Line 1:
== Problem 1 ==
== Problem 1 ==
8种颜色的小球,每种20只,放到6个盒子里。证明无论怎么放,一定有一个盒子包含两种不同颜色的球,每种两个。
8种颜色的小球,每种20只,放到6个盒子里。证明无论怎么放,一定有一个盒子包含两对不同颜色的球。


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

Revision as of 09:58, 14 October 2010

Problem 1

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

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

提示:用鸽笼原理。

Problem 2

Problem 3

Problem 4