How many ways can five dogs and/or cats be seated around a circular table? Consider two animals of the same type to be identical.

163 Views Asked by At

The answer is 8 and I don't understand how to come up with that. If it's linear the answer is n^r and for distinct objects circular permutation it's (n-1)!. And I know (n-1)^r is wrong...

1

There are 1 best solutions below

0
On BEST ANSWER

All dogs: $1$ way

Four dogs and one cat: $1$ way

Three dogs and two cats: $2$ ways

Now repeat with dogs replaced by cats, and vice versa, so the total is $8$