問題
ネズミが黄金の鎖を持っている
鎖は7つのリングがチェーン状に連なって出来ていた
ネズミは7日間、1日につきリング1個の報酬で労働者を雇うことにした
そのためにはリングを切って細かい支払いができるようにしなければならない
例えば端っこのリングを切れば、鎖は「6つのチェーン状リング」と「1つのリング」に分かれる
しかし黄金の鎖は切るのが大変なので、切断回数はなるべく抑えたい
ネズミは最低何回切ればよいだろうか？
シンキングタイム！
スクロールするとヒントがあります
解答・解説
正解
１回
ファッッッッ！！？？
いや、びっくりですよね
実はなんとたったの１回で充分なのです
以下解説していきます
切るのは3つ目のリングです
3つ目のリングを切ると、黄金の鎖は
- ２連リング
- 切られたリング
- ４連リング
の３つに分割されます
これで報酬の用意はできました
１日目
「切られたリング」を渡す
ネズミ：２、４
労働者：１
２日目
「２連リング」を渡し
「切られたリング」を受け取る
ネズミ：１、４
労働者：２
３日目
「切られたリング」を渡す
ネズミ：４
労働者：１、２
４日目
「４連リング」を渡し
「切られたリング」と「２連リング」を受け取る
ネズミ：１、２
労働者：４
５日目
「切られたリング」を渡す
ネズミ：２
労働者：１、４
６日目
「２連リング」を渡し
「切られたリング」を受け取る
ネズミ：１
労働者：２、４
７日目
「切られたリング」を渡す
ネズミ：
労働者：１、２、４
