为什么至少有两列涂色方式相同?
- 时间:2020-04-08 16:22:25
- 分类:数学世界
- 阅读:133 次
有一个三行九列的方格图,由37个小正方形组成(如图),现将每个方格涂上红色或黑色。请证明:不论怎样涂,至少有两列的涂色方式是一样的。
分析:这道问题是对抽屉原理知识的应用,因为一共有九列,我们只要证明涂色的方式只有八种就可以了。如下图:
| 红 | 红 | 红 | 黑 | 红 | 黑 | 黑 | 黑 | |
| 红 | 红 | 黑 | 红 | 黑 | 红 | 黑 | 黑 | |
| 红 | 黑 | 红 | 红 | 黑 | 黑 | 红 | 黑 |
由图中可以看出:涂色的方式一共有八种,按这八种涂色方式对前八列分别涂色后,不论对第九列按哪种方式涂色,都会与前八列中的某一种涂色方式相同,即不论怎样涂,总有两列的涂色方式是一样的。
用算式表示为:9÷8=1……1
1+1=2(列)
推荐阅读:How to Compute the Interval List Intersections using Two Pointer How to Summary Ranges using O(N) Two Pointer Algorithm? Microbit Programming: How to Make a Catching-Apple Game by Using The enumerate method in Magik Programming Add Two Numbers by Two Linked List (most significant digit comes The enumerate function in Javascript How to Check If Word Is Valid After Substitutions using Stack or 5 Best Instagram Marketing Strategies for Blogs Want to Generate More Engagement on Twitter? 4 Handy Tips for Bloggers Exploring a New Industry
- 评论列表
-
- 添加评论