Question

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

Answer 1

分析：根據(jù)規(guī)則我們可以模擬裝箱過程，設(shè)所有貨物的體積從小到大依次為：a₁，a₂，a₃，…a₂₀₀；分析可得在最壞情況下，順序被打亂之前、之后，貨物排放的順序，進(jìn)而可得答案．

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

點評：本題考查的知識點是邏輯推理，注意認(rèn)真審題，明確題目的規(guī)則．