有一个三行九列的方格图，由37个小正方形组成（如图），现将每个方格涂上红色或黑色。请证明：不论怎样涂，至少有两列的涂色方式是一样的。

分析：这道问题是对抽屉原理知识的应用，因为一共有九列，我们只要证明涂色的方式只有八种就可以了。如下图：

红	红	红	黑	红	黑	黑	黑
红	红	黑	红	黑	红	黑	黑
红	黑	红	红	黑	黑	红	黑

由图中可以看出：涂色的方式一共有八种，按这八种涂色方式对前八列分别涂色后，不论对第九列按哪种方式涂色，都会与前八列中的某一种涂色方式相同，即不论怎样涂，总有两列的涂色方式是一样的。

用算式表示为：9÷8＝1……1

1+1＝2（列）

推荐阅读：
Design a Moving Average Class for Data Stream　 3 Ways to Protect Your Website from Negative SEO　 Algorithm to Check if A String Matches a Pattern　 How to Get Free HTTPS Certificates via acme.sh?　 Algorithm to Replace All ?’s to Avoid Consecutive Repeatin　 How Does C++ STL min_element, max_element, minmax_element work f　 Using the External Fan to Cool the Hot AMD Radeon HD 6700 Graphi　 Algorithms to Compute the Dot Product of Two Sparse Vectors　 Algorithms to Compute the Largest Time for Given Digits　 How to Use Hash Map to Count the Frequencies of Values and Itera