パズル万華鏡

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

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

あみだくじ問題の解

あみだくじ問題の解答例を示します。 問題の解 数学的帰納法で示す。 (A)横線が1本の場合、明らか。 (B)横線がk本以下の場合、題意が満たされるとする。 k+1本の横線があるとき、適当に1本取り出し、2つの部分あみだくじ (XとY)に分割する。 部…