Thread: How many unique combinations in this scenario?

Hello everyone. I need some help answering this question. I have 16 colors to choose from, and I can arrange any 15 in a row at my choosing, but the following example would not count as two unique combinations, since the end result is the same color (14 reds and 1 blue).

Locations 1-14 are Red and location 15 is Blue
Location 1 is Blue and locations 2-15 are Red

A factorial would count these as two combinations, so I am looking for the right equation to solve this. How many UNIQUE color combinations are possible?

Thanks!

Do you need the number of multisets with 15 elements taken from the set of 16 elements? That would be (see the section "Counting multisets" in the link above).

Sort of. I need the number of unique color combinations I can create by selecting 15 colors from a set of 16 available colors. I think your above equation does not account for my example: These two would not count as two unique combinations, since the end result is the same blended color (14 reds and 1 blue).

Locations 1-14 are Red and location 15 is Blue
Location 1 is Blue and locations 2-15 are Red

Make sense?

Originally Posted by MathinTExas

I have 16 colors to choose from, and I can arrange any 15 in a row at my choosing, but the following example would not count as two unique combinations, since the end result is the same color (14 reds and 1 blue).
Locations 1-14 are Red and location 15 is Blue
Location 1 is Blue and locations 2-15 are Red.

I find it hard to follow that example.
Is the arrangement of beads 1-9 & 11-15 being red and bead 10 blue the same as the above?.

Originally Posted by MathinTExas

I think your above equation does not account for my example: These two would not count as two unique combinations, since the end result is the same blended color (14 reds and 1 blue).

Locations 1-14 are Red and location 15 is Blue
Location 1 is Blue and locations 2-15 are Red

In a multiset, like in a set, the order of elements does not matter, so 14 reds and 1 blue would be a single multiset.

Why don't you give us a complete example with, say, using 3 out of 4 colors.
Show ALL possibilities...shouldn't take long...

Originally Posted by Plato

I find it hard to follow that example.
Is the arrangement of beads 1-9 & 11-15 being red and bead 10 blue the same as the above?.

Yes, exactly. Instead of beads, my real-life problem involves light bulbs. In both examples above, the total blended color of light in a sealed room would be the same. As long as there are 14 reds and 1 blue.

Hope this helps!

Hi Wilmer. See my last post, and let me know if this clarifies the question.

Originally Posted by MathinTExas

Yes, exactly. Instead of beads, my real-life problem involves light bulbs. In both examples above, the total blended color of light in a sealed room would be the same. As long as there are 14 reds and 1 blue.

Then reply #2 is correct. These are also known as multi-selections.
select items from different types.
There twenty kinds of doughnuts, how many ways can we select a dozen :
.

Originally Posted by Plato

Then reply #2 is correct. These are also known as multi-selections.
select items from different types.
There twenty kinds of doughnuts, how many ways can we select a dozen :
.

Great. Please excuse my lack of experience with math symbols, and let me know the final number from this equation. Very interested in knowing this number based on choosing 15 selections from the pool of 16.

where . My calculations show that this number is 155,117,520.

Originally Posted by MathinTExas

Great. Please excuse my lack of experience with math symbols, and let me know the final number from this equation. Very interested in knowing this number based on choosing 15 selections from the pool of 16.

Originally Posted by emakarov

where . My calculations show that this number is 155,117,520.

THANK YOU!!!! What a great forum :-)

Go here:
The On-Line Encyclopedia of Integer Sequences™ (OEIS™)
Enter sequence# A000984