假设要把长度为n 厘米的木棒切分为1 厘米长的小段,但是1 根木 棒只能由1 人切分当木棒被切分为3 段后,可以同时由3个人分别切分木棒 求最多有m 个人时,最少要切分几次譬如n = 8,m = 3 时如下 图所示切分 4 次就可以了
切分次數最少,那肯定是要每个人都去切而且是从中间切。但是一根木棒又只能由1人切分那么还需要切的前提下,根据木棒根数bars 和 人数m 的关系就会有存在两种情况:
每人都要切一根木棒一次切好后可多出m根木棒,即bars –> bars+m 根木棒
那如何确定不用再切了呢
当木棒数bars>=原木棒长度n即鈳。