为什么至少有两列涂色方式相同?
- 时间:2020-04-08 16:22:25
- 分类:数学世界
- 阅读:161 次
有一个三行九列的方格图,由37个小正方形组成(如图),现将每个方格涂上红色或黑色。请证明:不论怎样涂,至少有两列的涂色方式是一样的。
分析:这道问题是对抽屉原理知识的应用,因为一共有九列,我们只要证明涂色的方式只有八种就可以了。如下图:
| 红 | 红 | 红 | 黑 | 红 | 黑 | 黑 | 黑 | |
| 红 | 红 | 黑 | 红 | 黑 | 红 | 黑 | 黑 | |
| 红 | 黑 | 红 | 红 | 黑 | 黑 | 红 | 黑 |
由图中可以看出:涂色的方式一共有八种,按这八种涂色方式对前八列分别涂色后,不论对第九列按哪种方式涂色,都会与前八列中的某一种涂色方式相同,即不论怎样涂,总有两列的涂色方式是一样的。
用算式表示为:9÷8=1……1
1+1=2(列)
推荐阅读:Best Topics and Themes for Driving Traffic to Your Blog Want to Start a Blog For Your Family Tree? Here’s How Anyone Can Tips for Local Business Blogs 5 Tips to Drive Traffic to Your Blog Ideas to Help You Set Up the Home Office of Your Dreams Wix vs Squarespace 2020 – Things You Must Know How to Delete N Nodes After M Nodes of a Linked List? Bruteforce Algorithm to Find the Unique Positive Integer Whose S Clone (Deep Copy) Binary Tree With Random Pointer using Hash Map How to Compute Running Sum of 1d Array using std::partial_sum in
- 评论列表
-
- 添加评论