将2行5列方格纸的每一个方格染成黑色或黄色,不管怎样染,至少有2列着色完全一样,这是为什么?
问题描述:
将2行5列方格纸的每一个方格染成黑色或黄色,不管怎样染,至少有2列着色完全一样,这是为什么?
答
第一行五格,二色.必有*一种颜色占三格.为确定,不妨设1,2,3格同色.
再看第二行之1,2,3格.必有*两格同色,此两格所在列着色完全一样.
(*:都是用了抽屉原则)