关机前，留题一道（3-30），100土豆认领

Post by echyuan;3067061
正解思路，就是同色三角形

昨晚想到了
嘿嘿~
但是
实在是不愿意
123456这样子证明了
估计要写5大段
最后得出结论      


promises don't come easy

Post by echyuan;3066883
3个人要互相认识或者不认识，不是从一个人的角度，A认识B，认识C，不代表B认识C

A认识B，认识c，b可能不认识c，但de可能其中之一认识a或者de都不认识a。

从中随便找一个，例如A吧，把其余五（2×2+1）个人放到“与A认识”和“与A不认识”两个“抽屉”里去，根据抽屉原理，至少有一个抽屉里有三（2+1）个人。

Post by 百臂罗汉;3068299
A认识B，认识c，b不认识c，正好abc三人互相认识。

从中随便找一个，例如A吧，把其余五（2×2+1）个人放到“与A认识”和“与A不认识”两个“抽屉”里去，根据抽屉原理，至少有一个抽屉里有三（2+1）个人。

互相认识必须是A认识B,B认识C,C认识A

不好意思，打错了。

Post by 百臂罗汉;3068360
不好意思，打错了。

你不觉得你的抽屉里面都可以是A认识B,认识C,但B不认识C的情况吗？这种情况也不是互相不认识啊

Post by echyuan;3068401
你不觉得你的抽屉里面都可以是A认识B,认识C,但B不认识C的情况吗？这种情况也不是互相不认识啊

为什么非得ABC互相认识呢？abe，abd也可以，呵呵。

Post by 百臂罗汉;3068430
为什么非得ABC互相认识呢？abe，abd也可以，呵呵。

只是泛指，你的抽屉都能出现我说的那种非互相认识，又非互相不认识的情况

呵呵，一共6个人吧，先随便提溜出一个做靶子，管他abcde。剩下的那5个人跟提溜出来这个人的关系只有两种，认识或不认识。5个人往2个圈子里面划分，无论怎么划分，有一个圈子至少有3个人。

穷举法和LS的都是对的。怎么看好像出题的LZ自己很confused呢

Post by 毛主席夸我帅;3068549
穷举法和LS的都是对的。怎么看好像出题的LZ自己很confused呢

确实confused，答案解答不清楚，
A对应的那个3个的抽屉，确实可以解答这个问题，只是穷举法和LS都没有进一步解释，算了，给土豆，一人一半吧，明天给，今天奖励用完了

还有一种方法很简单，
假设6个人是6个点，相互认识则点的颜色相同，
反正法，
如果不存在3个互相认识，也就是说不可能有3个相同颜色的点，那么6各点中至少存在3种颜色，说明至少有3个人互相不认识。反之。。。