Packing books: meet the capacity and minimise empty spaces
Enumerate a finite set of box combinations that can hold all the books, then choose the one with the fewest empty spaces.
The video could not load. Check your connection and try again, or download it directly.
Download video
Open Chinese transcript
- 要装26本书,只有容量10本和6本两种盒,最多用4盒;先满足容量再比空位。
- 把10格盒数记作a,6格盒数记作b,只检查a加b不超过4的有限组合。
- 一个10格盒加三个6格盒容量28,能装下但会空2格。
- 两个10格盒加一个6格盒,容量正好26,只用3盒,空位是0。
- 空位不可能比0更少,所以找到零空位方案后已经证明最优。
- 挑战改装28本,仍最多4盒。请摆10格盒与6格盒,找零空位方案,小宝贝到你了。
Sources for this explanation
Logical thinking
List combinations of 10-book and 6-book boxes using at most four boxes, discard insufficient capacity, and compare the empty spaces.
Worked example
Pack 26 books using boxes that hold 10 or 6 books, with at most four boxes. Which combination leaves the fewest empty spaces?
Two 10-book boxes and one 6-book box hold exactly 26 books, leaving no empty spaces. Zero is the smallest possible number of empty spaces.
Try one question
10+3×6=28.