How too calculate all possible combinations

Question

How would you calculate all possible combinations of groups size 2 or 3 from 11 people

Welcome to math.SE: since you are new, I wanted to let you know a few things about the site. In order to get the best possible answers, it is helpful if you say in what context you encountered the problem, and what your thoughts on it are; this will prevent people from telling you things you already know, and help them give their answers at the right level. Also, on this site we use MathJaX to format our maths. Here you can find a basic tutorial. — Nizar, Feb 20 '17 at 16:04

score 1 · Answer 1 · answered Feb 20 '17 at 15:34

1

With binomials, so $\binom{11}{2}$ or $\binom{11}{3}$ respectively, where in general a subset of $k$ from a group of $n$ is $\binom{n}{k}=\frac{n!}{k!(n-k)!}$

answered Feb 20 '17 at 15:34

Julio Maldonado Henríquez

1,308
6
15

Will that give all combinations, e.g 2,2,2,2,3? – trebor97351 Feb 20 '17 at 15:51
@trebor97351 what is 2,2,2,2,3 supposed to be an example of? You said groups of size 2 or 3. Also combinations usually means without repeated objects. Do you want to include repeats? – mathematician Feb 20 '17 at 15:59

score 0 · Answer 2 · answered Feb 20 '17 at 15:49

You can use the formula to do this. But here is the concept behind it.

Suppose you want to choose 3 people from 11 people.

In order to do that, imagine that there are 3 chairs. There are 11 ways to fill chair 1. After filling chair one there are 10 ways to fill chair 2 and similarly, there are 9 ways to fill chair 3.

Say chose 3 people A, B and C. Choosing any 3 people doesn't depend on what order we choose them in.

ABC, ACB, BAC, BCA CAB, and CBA are all the possible permutations of ABC but they all have the same people. Permutation is an ordered combination. Therefore, we can say that 6 permutations are actually 1 combination.

Thus, $Total\space Combinations =\frac{11.10.9}{3.2} $

Does that only calculate the first set of 3, or all different sets? — trebor97351, Feb 20 '17 at 15:57
All the possible combos that can be made considering all the people...But each combo contains only 3 people... — Mitchell, Feb 20 '17 at 15:58

Shashaank · Accepted Answer · 2017-02-20T15:54:06.387

0

If you just have to choose then it will be 11C2 and 11C3 respectively . Had you asked for arrangement of these then it would have been 11P2 and 11P3 , because this time 3 choses objects can be arranged in 6 ways also. So you would have to multiply 11C3 * 3! Which is 11P3.

You can think of it in this way -

If you just need to choose then your first option has 11 choices. For each choice you have another 10 options and for each 10 you have another 9 . But since there are no arrangements you got to divide be 3! since you would be over counting the different arrangement of the 3 persons.

edited Feb 20 '17 at 15:54

answered Feb 20 '17 at 15:49

Shashaank

903

So it would be 495? – trebor97351 Feb 20 '17 at 15:53
@trebor97351 . No 11C2 is 55 – Shashaank Feb 20 '17 at 15:56
So the answer to the question: 11 people go to a quiz, were the maximum group size is 3, nobody wants to go on their own. In how many different groupings can they enter the quiz? – trebor97351 Feb 20 '17 at 16:01
@trebor97351 If you have to chooses 3 out 11 in a random way then it's 11C3 =165 – Shashaank Feb 20 '17 at 16:04

How too calculate all possible combinations

3 Answers3