为什么至少有两列涂色方式相同?

  • 时间: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 
评论列表
添加评论