Maths Olympiad Prep

Track / Stage 3 / 77 of 260 #77 of 1964

Problem 77

AMC 10/12, early questions
Combinatorics Difficulty 3.2 Multiple choice

Rabbits Peter and Pauline have three offspring—Flopsie, Mopsie, and Cotton-tail. These five rabbits are to be distributed to four different pet stores so that no store gets both a parent and a child. It is not required that every store gets a rabbit. In how many different ways can this be done?

Pick one

Official solution

There are two possibilities regarding the parents.
1) Both are in the same store. In this case, we can treat them both as a single bunny, and they can go in any of the 4 stores. The 3 baby bunnies can go in any of the remaining 3 stores. There are 433=1084 \cdot 3^3 = 108 combinations.

2) The two are in different stores. In this case, one can go in any of the 4 stores, and the other can go in any of the 3 remaining stores. The 3 baby bunnies can each go in any of the remaining 2 stores. There are 4323=964 \cdot 3 \cdot 2^3 = 96 combinations.
Adding up, we get 108+96=204108 + 96 = 204 combinations.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.