Problem related to Combinatorics

Asked Feb 05 '18 at 17:00

Active Feb 05 '18 at 17:00

Viewed 294 times

Assuming there are 3 different types of objects, and the subtypes are identical, then how will we arrange them if no 2 can be together?

A specific example -

Let there be 4 red, 3 yellow and 2 green balls, then the total number of arrangements in a row such that no two balls of same colour are together (balls of same colour are identical) are?

asked Feb 05 '18 at 17:00

Apocalyptic Warrior

1

This particular type of adjacency restriction question has some good answers here. I know for a fact that there are also several more like this on MSE but the one I have linked is the only one I could find. – N. Shales Feb 05 '18 at 18:11
1

Here is another related problem involving three balls of each colour. – N. F. Taussig Feb 05 '18 at 18:17
@N.F.Taussig, I knew there were some more! Hadn't seen that one though (+1). – N. Shales Feb 05 '18 at 18:33
Look at the answer by ShreevatsaR to this question: https://math.stackexchange.com/questions/2626500/permutations-and-combinations-pens-of-same-color/2627799#comment5427159_2627799 – Christian Blatter Feb 05 '18 at 19:27

Problem related to Combinatorics

0 Answers0