パズル万華鏡

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

2017-08-22から1日間の記事一覧

山分け問題(1)の解1

山分け問題(1)の解答例を示します。 問題(1)の解1 数学的帰納法で示す。 求める総和をf(n)=n(n-1)/2と仮定する。 (A)n=2の時、f(2)=1となり、明らか。 (B)n≦k のとき成り立つと仮定し、n=k+1のときを考える。 石の数k+1個の山を、mとk+1-mに分…