引理： 2n 个苹果，总可以分成两组，每组 n 个，使得各组重量总和之差不大于最重苹果与最轻苹果之差。
引理的证明也用调整法。好像这里证明过。
现在回到原题目。先随便分组，然后调整。假设最重的一组里 a≥b≥c%ge;d, 最轻的一组里 e ≥ f ≥ g ≥ h. 如果 a+b+c+d > 1.5 *(e+f+g+h), 那么因为引理，我们可以调整，使得较重的组和较轻的组重量之差不超过 2* (300 个苹果中最轻的苹果之重量）， 即此时两组重量之比已在 [2/3， 3/2] 内。
上述操作的意义：（1）使得一个最重小组和一个最轻小组通过调整，重量向“中间”靠拢；（2） 减少了一对重量之比超过1.5 的两小组。
这个操作可继续下去，直到满足条件。
引理的证明也用调整法。好像这里证明过。
现在回到原题目。先随便分组，然后调整。假设最重的一组里 a≥b≥c%ge;d, 最轻的一组里 e ≥ f ≥ g ≥ h. 如果 a+b+c+d > 1.5 *(e+f+g+h), 那么因为引理，我们可以调整，使得较重的组和较轻的组重量之差不超过 2* (300 个苹果中最轻的苹果之重量）， 即此时两组重量之比已在 [2/3， 3/2] 内。
上述操作的意义：（1）使得一个最重小组和一个最轻小组通过调整，重量向“中间”靠拢；（2） 减少了一对重量之比超过1.5 的两小组。
这个操作可继续下去，直到满足条件。
选择“Disable on www.wenxuecity.com”
选择“don't run on pages on this domain”
