Thread: Combinatorial problem

Place the fives in a row and place 5 threes between them; this is required by the problem. The rest of the threes can be arbitrarily distributed either between some digits or at either end. The number of such distributions is found using the stars and bars theorem.

Thanks!

Hello, Romanka!

In how many ways can nine 3's and six 5's be placed in a row
so that no two 5's are side by side?

Place the nine 3's in a row with a space before, after and between them.

. .


There are 10 spaces.
Select 6 of them and insert the 5's.

There are: . ways.

My solution seems incorrect because it counts several arrangements twice. For example, inserting a 3 between 5 and 3 in 5 3 5 gives the same result as inserting it between 3 and 5. Soroban's solution is correct.

yes, I see. thanks!