How many ways can prizes be distributed among lottery finalists?

  • Thread starter eku_girl83
  • Start date
  • Tags
    Counting
In summary, the number of possible ways for the seven school children (3 girls and 4 boys) to line up without any two boys being together is 144. For the second problem, there are 5040 possible ways for the money to be distributed among the four winners. This can be calculated by either considering the combination of 10 people choosing 4 winners, with each group of four being able to be arranged in 4! ways, or by simply considering the permutation of 10 people where the order matters.
  • #1
eku_girl83
89
0
Here are my problems:
1) Suppose seven school children (3 girls and 4 boys) are lined up to board a school bus. Find the number of ways they could line up if no two boys are together.
This arrangement would be BGBGBGB. So if I consider each BG as a unit, then there are 4! arrangements. But within the BG groupings, the B and G can switch places. So shouldn't the number of ways be 4!2!2!2! Is this correct?

2) Among ten lottery finalists, four will be selected to win individual amounts of $1000, 2000, 5000, and 10000. In how many ways can the money be distributed?

I know that 10 choose 4 is 210. But don't I have to do something else? A permutation perhaps?

Thanks for the help in advance!
 
Physics news on Phys.org
  • #2
1.
Because of the way the problem is stated, you can't have the boys and girls change places or you'd have two boys together.
You also forgot that the girls can switch with each other.

2.
Can one person win more than one amount of money?

How many different people can win the $1000 prize ? After someone wins $1000, how many people can win $2000, after those two prizes have been awarded, how many different people can win $5000 ? After the other three prizes have been given out, how many choices are there for the $10000 winner?
 
  • #3
BGBGBGB is the only possible way to separate them. Send all 4 boys to one spot and all three girls to another. Then the teacher can fill the arranged slots by chosing from the boys in 4! ways and from the girls in 3! ways, so that is 144 ways.

In the second problem there are 10C4 = 210 ways of chosing 4 from 10, but those four can be arranged in 4! ways, so that is 5040 ways.

Or if you'd rather just consider it a permutation problem, there are 10 ways to chose the first prize person, 9 for the second, up to the 4th. So that is the permutation:

[tex]\frac{10!}{6!}=5040[/tex]
 
Last edited:

Related to How many ways can prizes be distributed among lottery finalists?

What is the definition of a counting problem?

A counting problem is a mathematical question that involves determining the number of possible outcomes or arrangements for a given scenario or set of objects.

What is the difference between a permutation and a combination?

A permutation is an ordered arrangement of a set of objects, while a combination is an unordered selection of objects from a set. In other words, permutations take into account the order of objects, while combinations do not.

How do you determine the number of permutations for a given set of objects?

The number of permutations for a set of n objects is given by n!, which represents the number of ways the objects can be arranged in a specific order.

How do you determine the number of combinations for a given set of objects?

The number of combinations for a set of n objects is given by nCr, which represents the number of ways to select r objects from a total of n objects without taking order into account. The formula for nCr is n! / (r! * (n-r)!).

What are some common strategies for solving counting problems?

Some common strategies for solving counting problems include using the fundamental counting principle, using permutations and combinations, and using visual aids such as tree diagrams or charts. It is also important to carefully read and understand the problem, and to break it down into smaller, more manageable parts.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
16
Views
625
  • Precalculus Mathematics Homework Help
Replies
22
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
22
Views
2K
Replies
27
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
2K
  • Calculus and Beyond Homework Help
Replies
4
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
22
Views
2K
  • Precalculus Mathematics Homework Help
Replies
4
Views
3K
Back
Top