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

In summary, the conversation discusses the process of finding the number of different combinations that can be created using a set of 6 items. The formula for binomial coefficients is mentioned and it is explained that there are 2^6 possibilities, but subtracting 1 gives the number of combinations with at least one item in each selection. The conversation also mentions a real life situation where this concept was used.
  • #1
Xzavios
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!
 
Mathematics news on Phys.org
  • #2
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
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
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.
 
  • #5


I would approach this problem using the principles of combinatorics. To find all possible combinations of 6 items without repeats and in any order, we can use the formula for combinations without repetition, which is nCr = n! / r!(n-r)!, where n is the total number of items and r is the number of items we want to select at a time.

In this case, n = 6 (total number of items) and r = 6 (number of items we want to select). Therefore, the formula becomes 6C6 = 6! / 6!(6-6)! = 6! / 6!0! = 6!/6! = 1.

This means that there is only 1 possible combination of 6 items without repeats and in any order. This combination would simply be all 6 items listed in any order, such as ABCDEF, ACBDEF, BACDEF, etc.

I hope this helps to clarify the problem and provide a formula to solve it. Keep in mind that combinatorics can be a complex topic, so it's always good to brush up on the basics and practice solving problems like this one.
 

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

What is the total number of combinations for 6 items?

The total number of combinations for 6 items is 720. This can be calculated using the formula n! / (n-r)! where n is the total number of items and r is the number of items in each combination.

Can any item be repeated in a combination?

No, the question specifies that there should be no repeats in a combination. This means that each item can only appear once in a combination.

How do you find all the combinations of 6 items?

To find all the combinations of 6 items, you can use a combination formula or a combination calculator. Alternatively, you can list out all the possible combinations manually.

Does the order of items matter in a combination?

Yes, the question specifies that any order is allowed in a combination. This means that the order in which the items are listed in a combination matters and can result in different combinations.

What is the difference between a combination and a permutation?

A combination is a selection of items where the order does not matter, while a permutation is a selection of items where the order does matter. In other words, in a combination, the arrangement of items does not change the combination, while in a permutation, the arrangement of items does change the permutation.

Back
Top