パズル万華鏡

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

山分け問題(1)の解2

 山分け問題(1)の解答例を示します。

 

問題(1)の解2

 a+b個の石の山が、2つの山(a個とb個)に分けられる度に、2つの山の石の数の積abを求める操作を、次のように考える。

 a+b人の組が、a人の組Aとb人の組Bに分かれ、相手の組全員と握手をすると考えると、組Aの一人の人は、組Bの全員b人と握手をしているので、組分けで握手の総数は、ab回となる。

f:id:isemba:20170811062652j:plain

 引き続き、組Aを組A1,A2の2組に、組Bを組B1,B2の2組に分けて、それぞれの2組で相手の組全員と握手をする。

f:id:isemba:20170811062741j:plain

このような握手を1人の組になるまで繰り返すと、1人の人は、自分以外n-1人と握手をしていることになる。

したがって、握手の総数は、n(n-1)回となる。

ところが、1回の握手は、2人の人からそれぞれ1回と数えられているので、

n(n-1)/2回が握手の総数となる。

握手の総数は、どのような組分けについても同じ結果になる。

f:id:isemba:20170811062822j:plain