请了解竞赛的亲们传授我染色问题、抽屉原理的技巧!尤其是,在染色问题中如何构造染色点和线段、染色点与线段之间一些性质(或者染色问题的其他性质,只要有就行,越多越好)在抽屉原理

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 20:21:12
请了解竞赛的亲们传授我染色问题、抽屉原理的技巧!尤其是,在染色问题中如何构造染色点和线段、染色点与线段之间一些性质(或者染色问题的其他性质,只要有就行,越多越好)在抽屉原理

请了解竞赛的亲们传授我染色问题、抽屉原理的技巧!尤其是,在染色问题中如何构造染色点和线段、染色点与线段之间一些性质(或者染色问题的其他性质,只要有就行,越多越好)在抽屉原理
请了解竞赛的亲们传授我染色问题、抽屉原理的技巧!尤其是,在染色问题中如何构造染色点和线段、染色点与线段之间一些性质(或者染色问题的其他性质,只要有就行,越多越好)在抽屉原理中怎样构造抽屉,选择什么样的对象来构造,以及看到抽屉原理要首先想到的解题方向.我目前面临大型考试,十分重要,尽快尽快!也许你的答案不太完善,但时间有限,我照样可以给分,

请了解竞赛的亲们传授我染色问题、抽屉原理的技巧!尤其是,在染色问题中如何构造染色点和线段、染色点与线段之间一些性质(或者染色问题的其他性质,只要有就行,越多越好)在抽屉原理
将每个三角形的最短边染红色,其它边染蓝色.
用2种颜色对6点染色,其中任意3点不在一直线上,必有同色三角形.(这个是定理,证明可以百度一下.)
因为每个三角形都有最短边,所以同色三角形必为红色.那么红色的三角形的最长边是红色,它也是另一个三角形的最短边.
抽屉原理
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果.这一现象就是我们所说的“抽屉原理”. 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素.” 抽屉原理有时也被称为鸽巢原理