Find all combinations of 6 items. Any order, no repeats.

  • Thread starter Xzavios
  • Start date
  • #1
2
0
This may be simple but I want to see a formula and admit I've been out of school too long to figure this one out. Although it's bugging me! I would like to see a formula, too, not just the answer.

So you have 6 items. For example ABCDEF.
You must use at least one item.
Order does not matter (ie. ABC=ACB)
They can not repeat.

So how many different combinations can I create with these items?

Thanks in advanced!
 

Answers and Replies

  • #2
mathman
Science Advisor
7,889
460
1 item - 6, 2 items - 6x5/2, 3 items - 6x5x4/(3x2), 4 items - same as 2, 5 items - same as 1, 6 items - 1.

It is basically binomial coefficients.
 
  • #3
329
0
If you don't care to break out the number of combinations based on the number of items in each group (as done by mathman), it's even simpler. Each item either is or is not included, so there are 2^6 possibilities. But you want at least one item in each selection, so subtract 1 to account for the empty set. Solution: 2^6 - 1.
 
  • #4
2
0
Thanks guys I knew it was something so simple. As a designer I don't use math much anymore although it was always one of my favorite subjects in school.

This is great because this was based on a real life situation of creating images of these groups for a client. I created 60 so I see now that I'm missing 3.
 

Related Threads on Find all combinations of 6 items. Any order, no repeats.

Replies
1
Views
1K
Replies
5
Views
1K
Replies
1
Views
1K
Replies
3
Views
2K
Replies
1
Views
590
Replies
1
Views
877
Replies
2
Views
2K
Replies
14
Views
3K
Replies
2
Views
4K
Top