为什么至少有两列涂色方式相同?
- 时间:2020-04-08 16:22:25
- 分类:数学世界
- 阅读:86 次
有一个三行九列的方格图,由37个小正方形组成(如图),现将每个方格涂上红色或黑色。请证明:不论怎样涂,至少有两列的涂色方式是一样的。
分析:这道问题是对抽屉原理知识的应用,因为一共有九列,我们只要证明涂色的方式只有八种就可以了。如下图:
红 | 红 | 红 | 黑 | 红 | 黑 | 黑 | 黑 | |
红 | 红 | 黑 | 红 | 黑 | 红 | 黑 | 黑 | |
红 | 黑 | 红 | 红 | 黑 | 黑 | 红 | 黑 |
由图中可以看出:涂色的方式一共有八种,按这八种涂色方式对前八列分别涂色后,不论对第九列按哪种方式涂色,都会与前八列中的某一种涂色方式相同,即不论怎样涂,总有两列的涂色方式是一样的。
用算式表示为:9÷8=1……1
1+1=2(列)
推荐阅读:What Is Content and Why Does It Matter? 5 Things to Know When Starting a Financial Blog How to Improve the Marketing for Your Online Business Building an Online Store – What You Need to Do Independent Digital Media Is Being Shut Down Around the World, a Using the Windows Hardware Tool to Error Checking and Optimize Y The Union Find (Disjoint Set) Implementation in Java/C++ How to use the Leetcode’s Mock Interview Overview to Nail Replace Harddrives when CrystalDiskInfo Shows Caution Health Sta Finding the Predecessor and Successor Node of a Binary Search Tr
- 评论列表
-
- 添加评论