Originally posted by: QED
Originally posted by: BlancoNino
A person going to a party was asked to bring 5 different bags of chips. Going to the store, she finds 20 varieties.
How many different selections can she make?
Yes, this is a homework question. I don't care about the answer I just want to know HOW to compute it. You can even reword it and use different numbers if you don't believe me
Thanks
Edit: Thanks Klin.
Well, let's instead say she needs to select 3 different bags of chips from a selection of 10 varieties. This is a very simple combinatorics problem.
Her first selection can be from any of the 10 varieties. Her second selection can be from any of the remaining 9, and her third selection can be from any of the remaining 8. This gives a total of 10 * 9 * 8 different possibilities.
However, this is assuming that the order the chips are selected matters. That likely is not the case here, so we have to factor out all the ways that she could choose the 3 bags of chips, but in different orders. Call the 3 chips she chose A, B, C. Now she could have selected A first, second, or third, for 3 possibilities. She could have selected B from the remaining two possibilites, and C would by default have been selected at the lone remaining position. Hence, there are 3 * 2 * 1 = 6 different ways to choose 3 bags of chip with respect to order.
Hence, there are 10 * 9 * 8 / 6 = 120 different ways to choose 3 different chips from 10 varieties without respect to order.