Question

现有100个集装箱，每个集装箱装两件货物．在取出来的过程中货物的顺序被打乱了，现在按一定的规则将货物依次放入集装箱中．集装箱体积都是1，且每个集装箱最多放两件货物，若装了一个货物后装不下第二个，那么就将这个集装箱密封，把这个货物装到下个集装箱中．问在最坏情况下需要多少个集装箱．

Answer 1

根据题意，设所有货物的体积从小到大依次为：a₁，a₂，a₃，…a₂₀₀；
在最坏情况下，
顺序被打乱之前，货物顺序为：a₁，a₂₀₀；a₂，a₁₉₉；a₃，a₁₉₈；…a₁₀₀，a₁₀₁，
两个一组，装在同一个箱子里；
顺序被打乱之后，最坏的顺序为a₂₀₀，a₂，a₁₉₉，a₃，a₁₉₈，…a₁₀₀，a₁₀₁，a₁；
此时，除a₁₀₁，a₁；可以装在同一个箱子里之外，其他的货物均是单独放在一个箱子里；
共需要199个集装箱．