Why Do We Multiply Combinations in Probability Questions?

AI Thread Summary
In probability questions involving combinations, the multiplication of combinations arises from the fundamental counting principle, which states that if one event can occur in n ways and another independent event can occur in m ways, the total number of outcomes is n times m. For the committee example, choosing 3 males from 12 involves calculating 12(11)(10)/3!, while choosing 4 females from 17 is calculated as 17(16)(15)(14)/4!. The final result combines these two calculations by multiplying them together, reflecting the independent selection of males and females. A helpful mnemonic is that "and" suggests multiplication, while "or" suggests addition. Understanding this principle clarifies why multiplication is necessary in such combination problems.
Peter G.
Messages
439
Reaction score
0
Hi,

I have a terrible time understanding one of the concepts in the following question:

How many 7 persons committees consisting of 4 females and 3 males may be assembled from a pool of 17 females and 12 males.

Ok, so I get this is a combination question.

Splitting this between male and females:

Male: (12 x 11 x 10)/(3!)

Female: (17 x 16 x 15 x 14)/(4!)

Why, however, do we have to multiply the number of combinations by each other to get the final result? Why not add?

Thanks in advance,

Peter
 
Physics news on Phys.org
Peter G. said:
Hi,

I have a terrible time understanding one of the concepts in the following question:

How many 7 persons committees consisting of 4 females and 3 males may be assembled from a pool of 17 females and 12 males.

Ok, so I get this is a combination question.

Splitting this between male and females:

Male: (12 x 11 x 10)/(3!)

Female: (17 x 16 x 15 x 14)/(4!)

Why, however, do we have to multiply the number of combinations by each other to get the final result? Why not add?

Thanks in advance,

Peter

You can answer this question for yourself (and doing so is the BEST way to learn); just make the example smaller: choose a committee of 1 male and 1 female from a group of 2 males and 3 females. That example is small enough that it allows you to list all the possibilities and then count them. You will see right away whether you should add or should multiply.

RGV
 
The "fundamental counting principle": If one thing can happen in n ways and another thing can happen, independently of the first, in m ways, then both can happen in n times m ways.

There are 12 males so there are 12 ways to choose the first male. There are then 11 males left so there are 11 ways to choose the second. There are then 10 males left so there are 10 ways to choose the third. By the "fundamental counting principle", there are 12(11)(10) ways to choose 3 males form 12 in that order. Since order is not important and there are 3! different orderings, there are 12(11)(10)/3! ways to choose the three males.

There are 17 females so there are 17(16)(15)(14)/4! ways to choose four of them.

Then, by the "fundamental counting principle" again, there are [12(11)(10)][17(16)(15)(14)]/(3!4!) ways to choose 3 males and 4 females.
 
A logical shortcut with probability is wording; if the question mentions 'and' then it implies multiplication, if it says 'or' it implies addition. This isn't always true, but it can still help.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top