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.