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

(Headbang)

Please, help me to solve it.

Thanks!

Printable View

- October 4th 2011, 05:03 AMRomankaCombinatorial problem
In how many ways can nine 3s and six 5s be placed in a row so that no two 5s are side by side?

(Headbang)

Please, help me to solve it.

Thanks! - October 4th 2011, 05:11 AMemakarovRe: 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.

- October 4th 2011, 07:25 AMRomankaRe: Combinatorial problem
Thanks!(Evilgrin)

- October 4th 2011, 08:12 AMSorobanRe: Combinatorial problem
Hello, Romanka!

Quote:

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.

- October 4th 2011, 08:31 AMemakarovRe: Combinatorial problem
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.

- October 4th 2011, 09:05 AMRomankaRe: Combinatorial problem
yes, I see. thanks!