set, an official question

This topic has expert replies
Legendary Member
Posts: 1404
Joined: Tue May 20, 2008 6:55 pm
Thanked: 18 times
Followed by:2 members

set, an official question

by tanviet » Mon Apr 20, 2009 3:13 am
a certain company assigns employees to offices in such a way that some of the officies can be empty and more than one employee can be assigned to an office. in howmany ways can the company assign 3 employees to 2 different offices.

5
6
7
8
9

this is a good question from 15 test set and so needs to study.
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 418
Joined: Wed Jun 11, 2008 5:29 am
Thanked: 65 times

Re: set, an official question

by bluementor » Mon Apr 20, 2009 3:59 am
duongthang wrote:a certain company assigns employees to offices in such a way that some of the officies can be empty and more than one employee can be assigned to an office. in howmany ways can the company assign 3 employees to 2 different offices.

5
6
7
8
9

this is a good question from 15 test set and so needs to study.
Lets say:

We have offices A and B
We have three employees: x, y and z

1. We can have all three employees in Office A and none in Office B:

No of ways = 1 (all three in A)

2. We can have two employees in Office A and one employee in Office B:

No of ways = 3 (x,y in A, z in B) OR (x,z in A, y in B) OR (y,z in A, x in B)

3. We can have one employee in Office A and two employees in Office B:

No of ways = 3 (x,y in B, z in A) OR (x,z in B, y in A) OR (y,z in B, x in A)

4. We can have all three employees in Office B and none in Office A:

No of ways = 1 (all three in B)


So in total, we have 1 + 3 + 3 + 1 = 8 different ways

Choose D.

-BM-