欢迎来到天天文库
浏览记录
ID：55663284
大小：52.50 KB
页数：1页
时间：2020-05-23
《建模转化,题数学化.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、建模转化，问题数学化例世界上任何6个人中，一定有3个人或者相互认识或者相互都不认识。（匈牙利数学竞赛试题，1947）证:如图，用六个点，，，，，代表6个点，6点之间两两连线。若某两人相互认识，则把对应两点间的连线染成红色，否则染成蓝色。问题转化为：在上述条件下，必存在同色三角形。由抽屉原则知：从出发的5条线，至少有三条同色，不妨设，，三条连线为红色。现考察，，三条连线的颜色:若3条中有1条（如）是红的，则同色三角形已出现，即：红色△；若三条中没有1条红色，则三条均为蓝色，于是同色三角形出现，即：蓝色△总之，
2、不论在哪种情况下都存在同色三角形。故命题得证。
此文档下载收益归作者所有
