Permutation, Combination, and Probability

2 replies [Last post]
Anonymous
Anonymous's picture
Groups: None
  1. How many ways can you line up 4 boys and 6 girls if all boys must be side by side and all girls must be side by side? What if the girls must be together while boys need not be necessarily together, how many ways are possible?
  2. In how many ways can you divide 17 students into 5 committees, namely: 2 committees with 2 members each, 3 committees with 3 members each, and the last is a 4-member committee?
  3. A basketball player sunk 50% of all his previous shots. Find the probability that he make exactly 3 of his next 10 shots.
Brandon Burt
Brandon Burt's picture
User offline. Last seen 18 weeks 4 days ago. Offline
Joined: 31 Oct 2009
Groups: None
Re: Permutation, Combination, and Probability

Hi, Lj.

1. Part One: Considering that all boys and all girls must be side-by-side, we will end up with one group of 4 boys, and one group of 6 girls.

There are 4! = 24 possible ways to arrange the group of four boys. Similarly, there are 6! = 720 ways to arrange the group of six girls.

These groups may be arranged in 2 ways: boys on the right, girls on the left, or vice-versa, making a total of:

2 \times 24 \times 720 possible arrangements.

Part Two: If only the girls need to be grouped together, then consider that the group of girls may not only be placed to the right or left of the boys, but also "inserted" between any two boys. This makes a total of 5 positions for placing the group of girls. So, there are:

5 \times 24 \times 720 possible arrangements.


2. If I'm not misunderstanding the problem statement, then perhaps it contains a small error: If the 17 students are to be divided into

Quote:
2 committees with 2 members each, 3 committees with 3 members each, and the last is a 4-member committee

... that makes 6 committees not 5.

We may place the 17 students into the 6 committees in:

{17!\over 2! \times 2! \times 3! \times 3! \times 3! \times 4!} ways.

However, this assumes the two committees of 2 students and the three committees of 3 students are distinguishable; in fact, they are indistinguishable from one another. We have overcounted the 2-student committees 2! times, and the 3-student committees 3! times.

Therefore, the correct number of arrangements is:

{17!\over {2! \times 2! \times 3! \times 3! \times 3! \times 4! \times 2! \times 3!}} = 1,429,428,000 arrangements.


3. The probability that the player will sink any particular shot is 0.50.

Out of the player's next 10 shots, choose 3 to be successful in {10\choose 3} ways.

Then, the probability that exactly 3 of the next 10 shots will be successful is:

{10\choose 3} \times (0.50)^3 \times (0.50)^7 \approx 0.117, or about 12%.

RTFVerterra
RTFVerterra's picture
User offline. Last seen 2 weeks 4 days ago. Offline
Re: Permutation, Combination, and Probability

For Problem No. 2
How about if students are allowed to be a member of more than one committee even allowed to become a member on all committee? I did not make a solution to it, I just raise a situation here because the problem did not specifically specify that the student is allowed to become a member of more than one committee.