“谁能拿起一个带露珠的太阳,把它裹在巧克力里,创造一两个奇迹?糖果人能拿起糖果,因为他把它和爱混合在一起,让世界变得美好。”(摘自电影《威利·旺卡和巧克力工厂》, 1971)
糖果人能。但是他真的可以吗?10月1日,威利·旺卡打开了他著名的巧克力工厂的大门,五个幸运的孩子拿到了一张金奖券:查理、奥古斯都、迈克、维露卡和维奥莱特。威利·旺卡带领的旅行开始了,在奥古斯都掉进了巧克力河,紫罗兰变成了蓝莓之后(但是不要担心,它们最终会安全健康的),还剩三个孩子。多么令人震惊!为了让剩下的三个孩子平静下来,威利·旺卡想给他们一些糖果。他有几块不同重量的糖果,想在孩子们之间平均分配,这样他们就不会互相嫉妒了。他想知道最公平的分配有多糟糕,也就是说,得到最大总重量糖果的孩子和得到最小总重量糖果的孩子在糖果重量上的最小差异是多少。例如,假设他分别给三个孩子重量为 a 、 b 和 c 的糖果。这个分布的底数是 a , b , c 的最大值和 a , b , c 的最小值之差。不幸的是,威利·旺卡的数学不是很好,所以他需要你的帮助。