有N堆糖果,编号分别为1,2,...,N,每堆上有若干个,但糖果总数必为N的倍数,可以在任一堆上取若干个糖果,然后移动,移动规则为:在编号为1的堆上取的糖果,只能移到编号为2的堆上;在编号为N的堆上取的糖果,只能移到编号为N-1的堆上;其他堆上取的糖果,可以移到相邻左边或右边的堆上,现在要求找出一种移动方法,用最少的移动次数使每堆上糖果数都一样多。
有N堆糖果,编号分别为1,2,...,N。每堆上有若干个,但糖果总数必为N的倍数。可以在任一堆上取若干个糖果,然后移动。 移动规则为:在编号为1的堆上取的糖果,只能移到编号为2的堆上;在编号为N的堆上取的糖果,只能移到编号为N-1的堆上;其他堆上取的糖果,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上糖果数都一样多。 例如N=4,4堆糖果数分别为: ① 9 ② 8 ③ 17 ④ 6 移动3次可达到目的: 从③取4个糖放到④(9 8 13 10)->从③取3个糖放到②(9 11 10 10)->从②取1个糖放到①(10 10 10 10)。
(图片来源网络,侵删)