How many ways are there to pack six copies of the same book into four…

2020

How many ways are there to pack six copies of the same book into four identical boxes, where a box can contain as many as six books?

  1. A.

    4

  2. B.

    6

  3. C.

    7

  4. D.

    9

Attempted by 37 students.

Show answer & explanation

Correct answer: D

Final answer: 9 ways.

Reasoning: Boxes are identical and books are identical, so each packing corresponds to an integer partition of 6 into at most 4 positive parts (empty boxes are allowed). Count these partitions.

The partitions of 6 with at most 4 parts are:

  • 6

  • 5 + 1

  • 4 + 2

  • 4 + 1 + 1

  • 3 + 3

  • 3 + 2 + 1

  • 3 + 1 + 1 + 1

  • 2 + 2 + 2

  • 2 + 2 + 1 + 1

There are 9 partitions in this list, so there are 9 distinct ways to pack the six identical books into four identical boxes.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Tpsc Assistant Technical Officer