在一个2X5的棋盘上,任意把每个方格涂上红色或黄色,试证:其中至少有两列的着色相同这是为什么
人气:424 ℃ 时间:2020-09-23 18:38:48
解答
用到了抽屉原理.
一列有两格.
两格的着色方式有 红黄 红红 黄黄.共三种.
一共有五列.
用反证法:假设没有一列的涂法是相同的.
那么五列有五种涂法,但是一共只有三种着色方式.
两者矛盾.所以:其中至少有两列的着色相同.
推荐
- 给下面每个格子涂上红色、黄色或蓝色.无论怎么涂,至少有两列的涂法是相同的.
- 用红黄两种颜色在长方形中任意涂色,每个格子涂一种颜色,无论怎么涂,至少有两列涂法完全相同,为什么
- 用红黄两种颜色在下面的长方形格子中涂色,每个格子涂一种颜色,无论怎么图,两列涂法完全相同.这是为什
- 将2行5列方格纸的每一个方格染成黑色或黄色,不管怎样染,至少有2列着色完全一样.这是为什么?
- 在9x3的方格中,将每一个小方格涂上红色或黄色,不论如何涂色,其中至少有两列的涂色方式相同.这是为什么?(列算式)
- I mean I’ve got it narrowed down to two people
- 在马克思主义政治经济学中怎样理解科学技术是第一生产力
- 某公司拟购置一处房产,房主提出三种付款方案:
猜你喜欢