OU blog

Personal Blogs

Richard Walker

Cats on Cushions Puzzle

Visible to anyone in the world
Edited by Richard Walker, Friday, 13 Nov 2020, 02:15

This is a sawn-down version of a puzzle "Arranging cats and dogs" that Matt Parker recently posted on YouTube.

In our version we have a pair of cats, and eight cushions. We want to seat each cat on its own cushion, with the restriction that they cannot occupy adjacent cushions, in case they start a cat fight. Here is one possible arrangement.


You see the cats are not next to one another, so the rule is satisfied.

The question is: how many possible arrangements are there? What if there were 9 cushions? Or 10? Can you give a general formula?

Permalink 4 comments (latest comment by Richard Walker, Saturday, 14 Nov 2020, 21:09)
Share post

This blog might contain posts that are only visible to logged-in users, or where only logged-in users can comment. If you have an account on the system, please log in for full access.

Total visits to this blog: 2282498