好きなことをして生きる。 - Tech Blog

技術メモと技術ログと趣味ブログ

LT 勉強会

プログラマ脳を鍛える会 vol.4

2016/12/16


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/

自分で解いた解答

純粋に解こうとするとハマる(実体験)
気付く方法として,実際に切り分けるのを想定して文章に起こすといいかもしれない.

LINEで送る
Pocket

-LT, 勉強会
-,