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

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

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

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

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

1+1＝2（列）

推荐阅读：
Sum of Multiples of 3 and 5　 How to Design Underground System using Several Hash Maps?　 How to Remove Zero Sum Consecutive Nodes from Linked List using 　 Depth First Search and Breadth First Search Algorithm to Open th　 Dynamic Programming (Memoization) to Sort Integers by The Power 　 Applicable Accounting Software For Churches　 How to Balance a Binary Search Tree using Recursive Inorder Trav　 Finding the Lucky Numbers in a Matrix　 Factory Design Pattern in Object Oriented Design Programming　 Algorithm to Find Minimum Removals to Make Valid Parentheses