Happy 9th of December!
Throughout the month, to accompany the release of our book on the Mathematics of Christmas, Hannah Fry & I are tweeting out Christmathsy bits and pieces, one a day, advent calendar style. Assuming we don’t run out of ideas, that is…
[EDIT: Two variants of this puzzle can be found HERE.]
Today, a tougher puzzle. We’ll give you the whole weekend to work it out. Solution on Monday…
Santa needs to isolate some naughty elves in a room to think about all the mischief they’ve caused. However, if any pair of elves can see each other, they’re bound to make trouble.
The room is tiled with 64 tiles (8 by 8), alternating between sandstone and terracotta, and each elf must be placed on a tile.
Elves are very short-sighted, so they can only see each other if they are on immediately adjacent tiles. However, owing to their magical physiology, they can also use their second sight to see any elf in the same vertical, horizontal or diagonal line of tiles as themselves, provided that they are both on tiles of the same material.
What is the maximum number of elves that Santa can place in the room such that no two elves can see each other?
Answers via the comments or on Twitter. All correct answers will be rewarded with deep respect and warm Christmas wishes.