有10个一行两列涂红黑两种颜色,至少有几列颜色完全相同

2025-03-29 06:38:09
推荐回答(1个)
回答1:

用到了抽屉原理. 一列有两格. 两格的着色方式有 红黄 红红 黄黄.共三种. 一共有五列. 用反证法:假设没有一列的涂法是相同的. 那么五列有五种涂法,但是一共只有三种着色方式. 两者矛盾.所以:其中至少有两列的着色相同.