部屋割論法の理解・友人数問題（１）の解

　部屋割論法の理解・友人数問題（１）の解答例を示します。

問題（１）の解

　n人の各々に、友人数 0,1,…,n-1 を対応させる。

しかし、友人の関係から0とn-1が同時に現れることはない。

したがって、n人に対して、多くてn-1個の友人数を対応させることになる。

すなわち、少なくとも2人が同じ友人数でなければならない。