パズル万華鏡

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

2019-06-19から1日間の記事一覧

部屋割論法の理解・部屋割論法とは

部屋割論法を紹介していきます。 解説 「n(≧1)個の部屋にn+1人以上の客を入れようとすれば、 相部屋のところが必ずできる」 という事実を用いて証明する方法を部屋割論法という。 一般化された部屋割論法は、 「n(≧1)個の部屋に、kn+1(k≧1)人以上の客を入れ…