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

  • 时间:2020-04-08 16:22:25
  • 分类:数学世界
  • 阅读:144 次

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

                 
                 
                 

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

 
 
 

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

用算式表示为:9÷8=1……1

1+1=2(列)

推荐阅读:
How to Find the Length of Longest Fibonacci Subsequence using Br  How to Find the Length of the Longest Increasing Subsequence usi  Facing Heads Probabilties of Tossing Strange Coins using Dynamic  How to Find the Missing Number In Arithmetic Progression?  Top 5 Factors Every Attorney Must Know About Local SEO For Law F  Compute the Total Hamming Distance between All Pairs of Integers  The Monotone Queue Implementation in Python  The Monotone Stack Implementation in Python  5 Killer WordPress SEO Plugins You Might Not Have Heard Of  How To Turn Your Daily Life Into Content 
评论列表
添加评论