将如下图所示的三行七列的方格图形中的每个方格分别染成红色黄色绿色,要求每列的三个方格所染的颜色互不

将如下图所示的三行七列的方格图形中的每个方格分别染成红色黄色绿色,要求每列的三个方格所染的颜色互不
相同.请证明:不管怎样染色,至少总有两列方格的染色是相同的.
我享我瘦 1年前 已收到1个回答 举报

不会游泳的狗 幼苗

共回答了25个问题采纳率:88% 举报

对每一列而言可能的染色方式有3×2×1=6种,现有7列,根据抽屉原则,至少存在两列方格,其染色方式是相同的.

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.055 s. - webmaster@yulucn.com