初中数学竞赛中染色问题、抽屉原理,急需帮助!有悬赏

2024-12-12 15:12:59
推荐回答(2个)
回答1:

将每个三角形的最短边染红色,其它边染蓝色。
用2种颜色对6点染色,其中任意3点不在一直线上,必有同色三角形。(这个是定理,证明可以百度一下。)
因为每个三角形都有最短边,所以同色三角形必为红色。那么红色的三角形的最长边是红色,它也是另一个三角形的最短边。
抽屉原理
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素。” 抽屉原理有时也被称为鸽巢原理

回答2:

百度文库里详细的解释