PDA

View Full Version : Need help with math problem - possible combinations

StreetHockeyGuy
12-02-2014, 12:17 PM
I am building a widget with 10 components. Each component can have 1 of 30 colors. 1 of the 10 components has 5 different types. Another one of the 10 components has 15 different types.

Needless to say I've googled this and have come up empty with this n! over r! crap....

Snarky_Kong
12-02-2014, 12:38 PM
Do the other 8 components only have 1 type? If so (30^8)(150)(450)~=4*10^16

DataX
12-02-2014, 12:41 PM
If 8 of the widgets have only one type than do it this way:

8 * 30 * 1 (only to make it easy to understand) = 240
1 * 30 * 5 = 150
1 * 30 * 15 = 450

240 + 150 + 450 = 840

MrFloppy
12-02-2014, 12:42 PM
Seems simple enough.

The number of combinations of the 10 widgets would be (30^10).

Then multiply that by 75 (5*15) for the multiple types of widget in two of the locations.

So 75(30^10) or about 44 286 750 000 000 000.

DataX
12-02-2014, 12:42 PM
Do the other 8 components only have 1 type? If so (30^8)(150)(450)~=4*10^16

Are you sure you multiply them?

MrFloppy
12-02-2014, 12:51 PM
OP. are the two widgets with multiple types always in the same location or can they be in any location?

My answer was for them being in a particular location for example the 4th and 8th location.

The Hamster King
12-02-2014, 12:51 PM
Can the colors repeat or does each component have a unique color?

If the colors are unique then the answer is:

30 * 29 * 28 * 27 * 26 * 25 * 24 * 23 * 22 * 21 * 5 * 15

Snarky_Kong
12-02-2014, 12:52 PM
Are you sure you multiply them?

Yes.

Imagine you have 2 things that can be A, B, or C. The possible combinations are:
AA
AB
AC
BA
BB
BC
CA
CB
CC

9 things, not 6 as adding them would give you.

StreetHockeyGuy
12-02-2014, 12:54 PM
Maybe I didn't explain the problem well enough. Let me use a tangible example. I'm creating a build your own guitar with prefabricated parts that effective snap or screw together, so that the average idiot can assemble it. Let's not argue about whether or not it works. IT's for an imaginary business plan for school. So I have come up with a guitar that has 10 component pieces.

Of the ten components, 8 of them are only 1 type.

The fretboard has 5 different variations.

The strings come in 15 different sets.

Each component, the 8 individual ones plus the fretboard and the strings can each come in 1 of 30 possible colors.

I am trying to figure out how many possible combinations there are with these choices.

Thanks!

StreetHockeyGuy
12-02-2014, 12:59 PM
Can the colors repeat or does each component have a unique color?

If the colors are unique then the answer is:

30 * 29 * 28 * 27 * 26 * 25 * 24 * 23 * 22 * 21 * 5 * 15

The colors can repeat. So if red is one of the colors, then the entire guitar can be red.

MrFloppy
12-02-2014, 01:02 PM

Imagine you have only one set of strings and one fret board, the combinations would be 30x30x30x30x30x30x30x30x30x30 or 30^10.

There are 5 fretboards so multiply that by 5 and there are 15 sets of strings so multimply that by 15.

The answer is 75(30^10) or 44 286 750 000 000 000

StreetHockeyGuy
12-02-2014, 01:41 PM
Awesome, thanks so much for helping.

Tim@T-Bonham.net
12-02-2014, 04:08 PM
ny real man would tell you there just aren't 30 different colors!

Send questions for Cecil Adams to: cecil@straightdope.com