奥数网 奥数福州站 > 奥数题库 > 五年级奥数题及答案 > 正文

(上册)第十三讲 染色中的抽屉原理

来源:网络资源 文章作者:匿名 2011-07-28 15:45:12

根据抽屉原理可以解决许多有趣的问题,关键在于根据不同的问题制造抽屉.如研究整除问题时常用剩余类当作抽屉,研究长度和面积时用图形制造抽屉等等.在这一讲中将研究如何用颜色当作抽屉来解决一些问题。例1平面上有A

  根据抽屉原理可以解决许多有趣的问题,关键在于根据不同的问题制造抽屉.如研究整除问题时常用剩余类当作抽屉,研究长度和面积时用图形制造抽屉等等.在这一讲中将研究如何用颜色当作抽屉来解决一些问题。

例1 平面上有A、B、C、D、E、F六个点,其中没有三点共线,每两点之间任意选用红线或蓝线连接,求证:不管怎样连接,至少存在一个三边同色的三角形。

点击查看更多

我要投稿