Subject: Re: Entertainning Problem (~{H$N6NJLb~})

From: [email-masked] (Wei Yi)
Date: 8 Nov 1993 17:14:40 GMT

Zhiping You ([email-masked]) wrote:
: 【正题】

:     任何一个晚会(party)中，必有两人在晚会中的朋友数相同。

: 【注】

:     朋友必是相互的。Ａ是Ｂ的朋友，Ｂ必是Ａ的朋友。另外，
: 晚会至少两人以上。

　　我去问那特机灵的人家只告我：用反证法。好长时间才琢磨出来：

　　设有ｎ个客人，那么每人朋友的数目应在０，……，ｎ－１之中。
　　（反证假设）各人朋友的数目皆不相同，于是他们必各有０，……，ｎ－１
个朋友。
　　有０个朋友和有ｎ－１个朋友两人之间的关系便是一个矛盾。证毕。

歪夷

　　＂老太太，酒席宴（Ｐａｒｔｙ）上有得是酒，足够他喝的啦。＂
　　谁知道那Ｐａｒｔｙ上有几个客人，谁和谁是朋友？