早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用红白黑三种颜色给一个3×n的长方形中的每一个小长方形随意染上一种颜色,n至少为多少时,才能保证至少有两列染色方式完全一样?

题目详情
用红白黑三种颜色给一个3×n的长方形中的每一个小长方形随意染上一种颜色,n至少为多少时,才能保证至少有两列染色方式完全一样?
▼优质解答
答案和解析
每一列的排法有3×3×3=27(种),故最少需要27+1=28(列)才能保证至少有两列染色方式相同.
答:n至少为28时,才能保证至少有两列染色方式完全一样.