第四章 这是什么神仙题目?(2/2)
齐舒了口气,秦克果然不会!
郑建舟眼中也闪过一丝失望:“怎么,你解不出来?”
没想到秦克只是“呵呵”了两声:“还行,这样的题目做起来才有一点意思。”
他拿起粉笔,说道:“我们可以把这个证明题转化为证明图论中著名的拉姆赛型问题,即证明2色完全图6中必定存在同色三角形。”
郑建舟眼睛重新亮了起来:“你居然知道图论和拉姆赛型问题?”
“奥数里的常见题型。”秦克说着用粉笔画了个六个点:
“分别设六个人为1、2、3,…,6,两人相识的话就以红线相连,不相识就用蓝线相连,这就成了一个图,只需要证明图中必有同色三角形就行了。”
台下众学生一脸的小问号:“???”
你在说什么?为什么你说的我都懂,可就是没明白怎么解题?还有拉姆赛又是哪路大神?世上除了高斯外还有别的数学之神吗?
秦克分别拿红色和蓝色的粉笔把点连了起来,说道:“1分别可以有五条边,12,13,…16,由抽屉原理可知,必有三条边为同色。”
台下的学生们你眼望我眼,抽屉原理?又是什么鬼?能不能说点人话!
“我们先假设12,13,14是红边三角形,那么若是△234为蓝边三角形,那么结论可证;如果△234有一条红边,我们以23为例,可以看到,如果23为红色,那么△123为红色三角形,结论依然可证。”
台下学生们(除了宁青筠)依然是一脸的懵逼。
“喂,有人听得懂秦克在说什么吗?明明他说得好像很简单,怎么我就像在听天书完全听不明白?”
“他话里的意思是,已证明完了?”
“原来不是我一个人听不懂,我就放心了。”
本章已完成!