小学论坛

 找回密码
 立即注册
查看: 95|回复: 0

[数的整除问题] (上册)第十三讲 染色中的抽屉原理

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-15 10:48:09 | 显示全部楼层 |阅读模式
  根据抽屉原理可以解决许多有趣的问题,关键在于根据不同的问题制造抽屉.如研究整除问题时常用剩余类当作抽屉,研究长度和面积时用图形制造抽屉等等.在这一讲中将研究如何用颜色当作抽屉来解决一些问题。
例1 平面上有A、B、C、D、E、F六个点,其中没有三点共线,每两点之间任意选用红线或蓝线连接,求证:不管怎样连接,至少存在一个三边同色的三角形。
125059_4c5b69c429b3617.doc (64 KB, 下载次数: 8)
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2025-9-12 11:23 , Processed in 0.057805 second(s), 9 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表