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

Post by echyuan;3066504
写了这道题之后，我一定关机。。。:icon_slee

证明：
6个人中必有3个人互相认识或者互相不认识。

口袋里的土豆日渐稀少，唉。。。

好难用语言解释。。。直接在草稿上画图了。

Post by Arthas;3066552
如果这个题目里面不存在A认识B，B不认识A这种情况的话，可以作如下证明。
假设A，B，C，D，E，F六个人。
从A的角度出发，只存在“认识”和“不认识”两种情况，以“1”表示“认识”；以“0”表示“不认识”，则A与其余5人的关系可以表示为：
B，C，D，E，F
0，0，0，0，0
1，0，0，0，0
1，1，0，0，0
1，1，1，0，0
1，1，1，1，0
1，1，1，1，1
所以，A至少认识（表示为“1”）或是不认识（表示为“0”）其余的5个人中的三个人。
同理可证，B，C，D，E，F。

没用反证，做了个穷举法，是个笨办法。期待高手。

人类为什么要思考这样的问题~~~看了这帖子~~~使我决定~也关机~~~

高中数学经常做这种题目,现在不爱动脑筋了,呵呵

Post by Arthas;3066552
如果这个题目里面不存在A认识B，B不认识A这种情况的话，可以作如下证明。
假设A，B，C，D，E，F六个人。
从A的角度出发，只存在“认识”和“不认识”两种情况，以“1”表示“认识”；以“0”表示“不认识”，则A与其余5人的关系可以表示为：
B，C，D，E，F
0，0，0，0，0
1，0，0，0，0
1，1，0，0，0
1，1，1，0，0
1，1，1，1，0
1，1，1，1，1
所以，A至少认识（表示为“1”）或是不认识（表示为“0”）其余的5个人中的三个人。
同理可证，B，C，D，E，F。

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

我决定保住小命
不证明这些

这个题目让我想起来我常说的一句话

世界上总有一半人不理解另一半人的快乐

Post by 开心果X;3066960
我决定保住小命
不证明这些

这个题目让我想起来我常说的一句话

世界上总有一半人不理解另一半人的快乐

容易一点的题吧，下一秒钟就有人提供答案，难点的吧，1个小时，很难的吧，半天。。。
这里强人很多，于是把我唯一还记得的一道高中竞赛题拿出来忽悠一下，不要扔砖头了
这个题很短所以现在还能记得
不希望大家伤害脑细胞了，过些时候公布答案，不过，答案好像不是很短，还记得吗。。。。

大概记得是什么数学XXXXXX的问题
好像需要画图证明同色三角形


咱奥林匹克都是N年前的事情了
喝了几年洋墨水
数学倒退到洋人的水平了   

Post by 开心果X;3067050
大概记得是什么数学XXXXXX的问题
好像需要画图证明同色三角形


咱奥林匹克都是N年前的事情了
喝了几年洋墨水
数学倒退到洋人的水平了

正解思路，就是同色三角形