Why All Horses Aren't the Same Colour

Talk it through with a coach who asks guiding questions and gives hints until you reach the answer. Pass to mark the challenge as completed.

The problem

  • hard
  • Pro

Here's a famous fake proof by induction that all horses are the same colour. Base case: in any group of one horse, all the horses are the same colour. Step: take a group of n plus one horses. Leave out the first, and the remaining n are the same colour; leave out the last, and those n are the same colour; the groups overlap, so all n plus one match. Explain exactly where the proof goes wrong.

Talk this problem through with an AI coach

This is a Pro challenge. Sign in with Google, then upgrade to start a voice session.

Start free →