（上册）第十三讲 染色中的抽屉原理
来源：网络资源 文章作者：匿名 2011-08-30 15:52:03
根据抽屉原理可以解决许多有趣的问题，关键在于根据不同的问题制造抽屉.如研究整除问题时常用剩余类当作抽屉，研究长度和面积时用图形制造抽屉等等.在这一讲中将研究如何用颜色当作抽屉来解决一些问题。例1平面上有A
根据抽屉原理可以解决许多有趣的问题，关键在于根据不同的问题制造抽屉.如研究整除问题时常用剩余类当作抽屉，研究长度和面积时用图形制造抽屉等等.在这一讲中将研究如何用颜色当作抽屉来解决一些问题。
例1 平面上有A、B、C、D、E、F六个点，其中没有三点共线，每两点之间任意选用红线或蓝线连接，求证：不管怎样连接，至少存在一个三边同色的三角形。
相关推荐
相关阅读:
编辑推荐：