初中数学竞赛中染色问题、抽屉原理,急需帮助!有悬赏
请了解竞赛的亲们传授我染色问题、抽屉原理的技巧!尤其是,在染色问题中如何构造染色点和线段、染色点与线段之间一些性质(或者染色问题的其他性质,只要有就行,越多越好)在抽屉原...
请了解竞赛的亲们传授我染色问题、抽屉原理的技巧!尤其是,在染色问题中如何构造染色点和线段、染色点与线段之间一些性质(或者染色问题的其他性质,只要有就行,越多越好)在抽屉原理中怎样构造抽屉,选择什么样的对象来构造,以及看到抽屉原理要首先想到的解题方向。我目前面临大型考试,十分重要,急需解答,尽快尽快!也许你的答案不太完善,但时间有限,我照样可以给分,答得好有追加!谢谢!
展开
2个回答
展开全部
将每个三角形的最短边染红色,其它边染蓝色。
用2种颜色对6点染色,其中任意3点不在一直线上,必有同色三角形。(这个是定理,证明可以百度一下。)
因为每个三角形都有最短边,所以同色三角形必为红色。那么红色的三角形的最长边是红色,它也是另一个三角形的最短边。
抽屉原理
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素。” 抽屉原理有时也被称为鸽巢原理
用2种颜色对6点染色,其中任意3点不在一直线上,必有同色三角形。(这个是定理,证明可以百度一下。)
因为每个三角形都有最短边,所以同色三角形必为红色。那么红色的三角形的最长边是红色,它也是另一个三角形的最短边。
抽屉原理
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素。” 抽屉原理有时也被称为鸽巢原理
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询