Solution
In topic: Distinguishability (Counting & Probability).
Correct! Way to go!
Matt's four cousins are coming to visit. There are four identical rooms that they can stay in. If any number of the cousins can stay in one room, how many different ways are there to put the cousins in the rooms?
Your First Answer: 14
Your Second Answer: 15
Solution:
Just counting the number of cousins staying in each room, there are the following possibilities: (4,0,0,0), (3,1,0,0), (2,2,0,0), (2,1,1,0), (1,1,1,1).
(4,0,0,0): There is only
way to put all the cousins in the same room (since the rooms are identical).
(3,1,0,0): There are
ways to choose which cousin will be in a different room than the others.
(2,2,0,0): Let us consider one of the cousins in one of the rooms. There are
ways to choose which of the other cousins will also stay in that room, and then the other two are automatically in the other room.
(2,1,1,0): There are
ways to choose which cousins stay the same room.
(1,1,1,1): There is one way for all the cousins to each stay in a different room.
The total number of possible arrangements is
.
(4,0,0,0): There is only
way to put all the cousins in the same room (since the rooms are identical).(3,1,0,0): There are
ways to choose which cousin will be in a different room than the others.(2,2,0,0): Let us consider one of the cousins in one of the rooms. There are
ways to choose which of the other cousins will also stay in that room, and then the other two are automatically in the other room.(2,1,1,0): There are
ways to choose which cousins stay the same room.(1,1,1,1): There is one way for all the cousins to each stay in a different room.
The total number of possible arrangements is
.
ITs 15 same reasoning.
ReplyDelete