パズル万華鏡

面白いパズルの紹介と解説をします。

2019-08-24から1日間の記事一覧

部屋割論法の理解・友人数問題(1)の解

部屋割論法の理解・友人数問題(1)の解答例を示します。 問題(1)の解 n人の各々に、友人数 0,1,…,n-1 を対応させる。 しかし、友人の関係から0とn-1が同時に現れることはない。 したがって、n人に対して、多くてn-1個の友人数を対応させることになる。 …