#combinatorics problem

15 messages · Page 1 of 1 (latest)

dense ore
#

Hi~ There's a task, and I have the answer too but I can't figure out why that is the answer.
Task: We have 5 lion, 4 tiger, and we want to count how many ways we can arrange them if 2 tigers can't be next to each other.
The answer was: 6C4*5!*4!
I can't figure out where the 6 came from, someone could explain it to me?

primal frost
#

I dont understand either

#

Maybe they just changed the answer 4!5! to 6C4

#

And it's obvious how they got the 4!5!

primal frost
#

The only way the animals can be arranged is
L-T-L-T-L-T-L-T-L
And you can only change places of lions by lions, and tigers by tigers. You can move lions 5! ways and tigers 4! ways. So the answer will be 4!5!
And i think they just said 4!5! = 6C4 so let's just write that as the answer, but again i dont see a reason for that @dense ore

dense ore
#

Nope, I could get it eventually, is something like this: The O symbolizes the lions

#

you can arrange 4 tigers to 6 places, that's why the 6C4

dense ore
primal frost
#

I just realized 2 lions can be next to each other so there's more cases

#

Ig 4!5! + 8 × 3!4!?

#

Havent done combinatorics in so long. Now i remember you have to think many times until youre sure you havent forgotten any cases

#

I'll think again later