



(v) A breakthough can be made by thinking about how to use the conclusion in part (iv). How about if we swap as many items as the condition allows us to?

By thinking in this way, we somehow feel this is quite similar to what we do with a bubble sort! At the end of all the swaps, the items should be arranged in an ascending order in terms of Ti?(top to bottom) and the packing is still safe!
We now conclude that any safe packing order can be rearranged to give another safe paking with?Ti increasing from top to bottom!
So a practical method is to first calculate the values of Ti?for all the items. Then pack from the bottom, with?Ti?from the greatest to the smallest.
Let's try with an ?example.

Use the packing method.

You can check if it's a safe packing order!
以上就是關(guān)于【2017 MAT試題解答(Part XII)】的解答,如需了解學校/賽事/課程動態(tài),可至翰林教育官網(wǎng)獲取更多信息。
往期文章閱讀推薦:
劍橋/布朗/紐約大學都認可!你的高考成績可以同時叩開英美名校的大門!
UCL新增TARA入學筆試!這些專業(yè)考生必考!從0到1保姆級備考攻略來了!

? 2026. All Rights Reserved. 滬ICP備2023009024號-1