Please help me with this problem.

Mathematics
Tutor: None Selected Time limit: 1 Day

The factorial function occurs often in probability and statistics. For a non-negative integer n, the factorial is denoted n! (which is read "n factorial") and is defined as follows: First, 0! is defined to be 1. Next, if n is 1 or larger then n! means  n(n − 1)(n − 2)...3 ✕ 2 ✕ 1.         Thus 3! = 3 ✕ 2 ✕ 1 = 6.

C = 
n!
k!(n − k)!
if k is not greater than n.
(a) How many different groups of 3 people could be selected from a group of 20 to go on a trip? 
Oct 3rd, 2015

Hello! Hope you're day is going well.

To determine how many different groups of 3 people could be selected from a group of 20 to go on a trip, we first note that once we pick the 3 people, the order in which we picked them does not matter.  For example, picking Alex, Bob, and Cheryl to go would be the same as picking Cheryl, Alex, and Bob.  If order did matter, then the answer would simply be 20*19*18.  There are 20 choices for the first pick, then only 19 for the second (because we have already picked one), and 18 for the third.  But because order does not matter, this number is too big.  So we must ask, for each group of 3 people (e.g. Alex, Bob, and Cheryl) how many ways can we reorder them?  The answer is 3*2*1=3!=6.  So we take 20*19*18 and divide by 6 to arrive at our answer of 1140.  

This is an example of a combination problem (where order does not matter) as opposed to a permutation problem (where order does matter).  In general there is a formula to determine number of combinations.  In our case we want to compute the number "20 choose 3" which is given by the formula in the problem.  20 choose 3 = 20!/(3! * 17!).  20!/17! = 20*19*18, so we see that we get the same answer or 1140.

Please let me know if you need any clarification. I'm always happy to answer your questions.
Sep 22nd, 2015

Are you studying on the go? Check out our FREE app and post questions on the fly!
Download on the
App Store
...
Oct 3rd, 2015
...
Oct 3rd, 2015
Dec 4th, 2016
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer