Packing books: meet the capacity and minimise empty spaces

Logical thinking · Suggested grades 5

Enumerate a finite set of box combinations that can hold all the books, then choose the one with the fewest empty spaces.

Download video
Open Chinese transcript
  1. 要装26本书,只有容量10本和6本两种盒,最多用4盒;先满足容量再比空位。
  2. 把10格盒数记作a,6格盒数记作b,只检查a加b不超过4的有限组合。
  3. 一个10格盒加三个6格盒容量28,能装下但会空2格。
  4. 两个10格盒加一个6格盒,容量正好26,只用3盒,空位是0。
  5. 空位不可能比0更少,所以找到零空位方案后已经证明最优。
  6. 挑战改装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

Pack 28 using 10- and 6-capacity boxes, at most four.