Problems

Logic puzzles, riddles, & maths problems

Buy the book

Some people are standing quiet in a line, each person with a hat that has one of two colours. How many people can guess their colour correctly?

In this problem you have to devise a strategy to beat the computer in a "guess the polynomial" game.

This simple problem is an example of a very interesting phenomenon: if you have a large enough "universe" to consider, even randomly picked parts exhibit structured properties.