Question

現(xiàn)有100個(gè)集裝箱，每個(gè)集裝箱裝兩件貨物．在取出來的過程中貨物的順序被打亂了，現(xiàn)在按一定的規(guī)則將貨物依次放入集裝箱中．集裝箱體積都是1，且每個(gè)集裝箱最多放兩件貨物，若裝了一個(gè)貨物后裝不下第二個(gè)，那么就將這個(gè)集裝箱密封，把這個(gè)貨物裝到下個(gè)集裝箱中．問在最壞情況下需要多少個(gè)集裝箱．

Answer 1

根據(jù)題意，設(shè)所有貨物的體積從小到大依次為：a₁，a₂，a₃，…a₂₀₀；
在最壞情況下，
順序被打亂之前，貨物順序?yàn)椋篴₁，a₂₀₀；a₂，a₁₉₉；a₃，a₁₉₈；…a₁₀₀，a₁₀₁，
兩個(gè)一組，裝在同一個(gè)箱子里；
順序被打亂之后，最壞的順序?yàn)閍₂₀₀，a₂，a₁₉₉，a₃，a₁₉₈，…a₁₀₀，a₁₀₁，a₁；
此時(shí)，除a₁₀₁，a₁；可以裝在同一個(gè)箱子里之外，其他的貨物均是單獨(dú)放在一個(gè)箱子里；
共需要199個(gè)集裝箱．