有3行9列共27个小方格,将每一个小方格涂上红或蓝.不论如何涂色,其中至少有两列的涂色方式相同,为什么
问题描述:
有3行9列共27个小方格,将每一个小方格涂上红或蓝.不论如何涂色,其中至少有两列的涂色方式相同,为什么
有3行9列共27个小方格,将每一个小方格涂上红色或者蓝色.不论如何涂色,其中至少有两列的涂色方式相同,为什么?
答
每一列颜色可能排列
红红红
红红蓝
红蓝红
蓝红红
蓝蓝红
蓝红蓝
红蓝蓝
蓝蓝蓝
共8种情况,而有9列
所以至少有两列的涂色方式相同