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個集裝箱．