Question

一道排列组合

在一个环形地带上顺次有无所学校ABCDE，他们各字有15、7、11、3、4台机器，现要使机器平均分配，规定机器的运输必须在相邻的学校间进行，为使总的运输台数最少，则A应给B几台？B给C几台？A给E几台？

Answer 1

A必须要运走7台 那要总运送的台数最少A至少要走7台，这7台B接受一台E接受4台，另外两台经过E到D 然后C再给D三台
即A给B一台 给E6台，E给D2台，C给D3台
总共运送12台
而由于最终每个都是八台
运送量最少是15-8+11-8=10
由于A处运出的七台中只能到B和E 但是到BE最多能接受5台因此必然有两台多余出来 至少要十二台 所以以上是最佳分配
额 这个貌似不是排列组合题

Answer 2

A必须要运走7台 那要总运送的台数最少A至少要走7台，这7台B接受一台E接受4台，另外两台经过E到D 然后C再给D三台
即A给B一台 给E6台，E给D2台，C给D3台
总共运送12台
而由于最终每个都是八台
运送量最少是15-8+11-8=10
由于A处运出的七台中只能到B和E 但是到BE最多能接受5台因此必然有两台多余出来 至少要十二台 所以以上是最佳分配