试做一个3行7列共21个小方格的长方形,每个小格涂上红或黄色.证明:不论如何涂色,一定能找到一个由小方格组成的长方形,它的四个角上的小方格具有相同的颜色

问题描述:

试做一个3行7列共21个小方格的长方形,每个小格涂上红或黄色.证明:不论如何涂色,一定能找到一个由小方格组成的长方形,它的四个角上的小方格具有相同的颜色

纵向3个小正方形,的涂色方法共有2^3=8种我以1代表红色,2代表黄色,则八种情况为:(1)111 (2)121 (3)112 (4)122 (5)211 (6)221 (7)222 (8)212 因长方形为7列,根据题意,反正可以不出现一个由小方格组成...