パズル万華鏡

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

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

 部屋割論法の理解・友人数問題(1)を紹介します。

 

問題(1)

 n人からなるグループにおいて、その中に友人数が同じであるような人が少なくとも2人いることを部屋割論法で示せ。

 

f:id:isemba:20190806184835j:plain