There's thirty emploees in a company. Boss Lan has decided that he will choose five people to each of these countries, Singapore, England, America, Japan, India. How many choices do he has?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
There's 3 0 C 5 ways to choose the employees who are going, and there's 5 ! ways to send each of them off to a different country. So you have...
2 5 ! 5 ! 3 0 ! ∗ 5 ! = 2 5 ! 3 0 ! = 3 0 ∗ 2 9 ∗ 2 8 ∗ 2 7 ∗ 2 6 = 1 7 1 0 0 7 2 0 ...choices of possible arrangements. It's not the fastest way to get to the answer, but it made the most sense to me.
I found the wording of the question a little ambiguous though. It took me all 3 tries to understand exactly what he was asking, but that's just me. Did anyone else have a problem with it? I think the question should be stated differently.
The number of choice = (30C1)(29C1) (28C1) (27C1) (26C1)= 17100720
Problem Loading...
Note Loading...
Set Loading...
This is a very elementary solution. We clearly see that the Boss Lan has 3 0 choices for the person to be sent to Singapore. Then, he has 2 9 choices for the person to be sent to England, as already 1 person was alloted for Singapore. With similar reasoning, we find that the number of choices for America, Japan and India (My Motherland !) are 2 8 , 2 7 and 2 6 respectively. As all these allotments are independent of their order [i.e., the boss can first choose for England, then India, and so on and the order does not matter] and are independent events, we can use the rule of product to see that the number of ways the people can be allotted are 3 0 × 2 9 × 2 8 × 2 7 × 2 6 = 1 7 1 0 0 7 2 0 .