※ 引述《mqazz1 (無法顯示)》之銘言：
: assume that for any two people x and y
: x is a friend of y if and only if y is a friend of x
: show that, in any group of two or more people,
: there are always two people with
: exactly the same number of friends inside the group
假設有N人，分成下面兩種case討論
case1：有人朋友數為0
則不存在另一人朋友數為N-1，所以全部人朋友數介於0~N-2
由鴿籠原理知，必有兩人有相同朋友數。
case2：沒人朋友數為0
則全部人朋友數介於1~N-1，
由鴿籠原理知，必有兩人有相同朋友數。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.128.91