你作为第一批科研人员,提前来到了 星建造基地。
星盛产锰钛矿石。基地需要一些高度相同的柱子,而每根柱子都需要由恰好两根锰钛矿石顺次连接组成。例如,若你有两根高度分别为 的锰钛矿石,那么你可以用两者合成为一根高度为 的柱子。每根锰钛矿石显然至多被使用一次。
现在你来到了 星的锰钛矿场,摆在你面前的是 根高度分别为 的锰钛矿石。经过严密思考后你发现,房屋的牢固程度应该取决于柱子的数目,而不是柱子的高度。所以你想知道,使用面前这 根矿石最多可以建造出多少根高度相同的柱子?
但小花觉得这个问题太 easy 了,于是 ta 选择多问你一嘴:假设柱子高度均为 ,基地最多可以建出 根柱子,那么在柱子数目同为 时 可以有几种不同的取值?