> 数学 >
在一个2X5的棋盘上,任意把每个方格涂上红色或黄色,试证:其中至少有两列的着色相同这是为什么
人气:424 ℃ 时间:2020-09-23 18:38:48
解答
用到了抽屉原理.
一列有两格.
两格的着色方式有 红黄 红红 黄黄.共三种.
一共有五列.
用反证法:假设没有一列的涂法是相同的.
那么五列有五种涂法,但是一共只有三种着色方式.
两者矛盾.所以:其中至少有两列的着色相同.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版