2016/08/15に勉強会を開催した記録
長さn[cm]の一本の棒を1[cm]単位に切り分けることを考えます。 一本の棒を一度に切ることができるのは一人だけです。 (切り分けられた棒が三本あれば、同時に三人で切ることができます。)
最大m人の人がいるとき、最短何回で切り分けることができるかを求めてください。 例えば、n=8, m=3のときは次の図のようになり、4回で切り分けることができます。
問1.n=20, m=3のときの回数を求めてください。 問2.n=100, m=5のときの回数を求めてください。 問3.上記を求めた際の方法(プログラムの場合はソースコード)を答えてください。
引用: CodeIQ 第8回「今週のアルゴリズム:棒の切り分け」 URL: https://codeiq.jp/magazine/2014/01/4493/
自分で解いた解答
純粋に解こうとするとハマる(実体験) 気付く方法として,実際に切り分けるのを想定して文章に起こすといいかもしれない.