alex.gellatly wrote:A certain company assigns employees to offices in such a way that some of the offices can be empty and more than one employee can be assigned to an office. In how many ways can the company assign 3 employees to 2 different offices?
Hi Alex:
A couple of ways of doing this:
1. From the employees perspective.
Each employee has the option to go to either of the 2 offices. So number of ways of assigning employees to offices = the number of ways of each employee selecting an office without restriction = [spoiler]2*2*2 = 8
[/spoiler]
2. From the office filling perspective.
The two possibilities are:
a. One of the offices has 3 employees and the other 0. No. of ways of selecting which office is going to be filled = 2C1 = 2.
b. One of the offices has 2 employees and the other has 1.
b1. First let's select which office gets two employees. No of ways of doing this = 2C1 = 2.
b2. Second, let's select which of the two employees go to the office selected above. No. of ways
of doing so = 3C2 = 3.
So total number of ways of selecting an office and putting two people in it. = 2C1*3C2 = 2*3 = 6.
Hence total number of ways = [spoiler]2+6 = 8. [/spoiler]
D is correct.
Let me know if this helps
