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

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