現有100個集裝箱,每個集裝箱裝兩件貨物.在取出來的過程中貨物的順序被打亂了,現在按一定的規則將貨物依次放入集裝箱中.集裝箱體積都是1,且每個集裝箱最多放兩件貨物,若裝了一個貨物后裝不下第二個,那么就將這個集裝箱密封,把這個貨物裝到下個集裝箱中.問在最壞情況下需要多少個集裝箱.
【答案】分析:根據規則我們可以模擬裝箱過程,設所有貨物的體積從小到大依次為:a1,a2,a3,…a200;分析可得在最壞情況下,順序被打亂之前、之后,貨物排放的順序,進而可得答案.
解答:解:根據題意,設所有貨物的體積從小到大依次為:a1,a2,a3,…a200;
在最壞情況下,
順序被打亂之前,貨物順序為:a1,a200;a2,a199;a3,a198;…a100,a101,
兩個一組,裝在同一個箱子里;
順序被打亂之后,最壞的順序為a200,a2,a199,a3,a198,…a100,a101,a1;
此時,除a101,a1;可以裝在同一個箱子里之外,其他的貨物均是單獨放在一個箱子里;
共需要199個集裝箱.
點評:本題考查的知識點是邏輯推理,注意認真審題,明確題目的規則.