Browse · MATH
Printjmc
prealgebra senior
Problem
There are ten meerkats in a colony. Every night, two meerkats stand guard while the others sleep. During a certain period of nights, every meerkat stands guard with every other meerkat exactly once. During that period, how many nights of sleep does each meerkat get?
Solution
First, we figure out how many nights it takes for every meerkat to stand guard with every other meerkat exactly once. There are possibilities for the first guard and possibilities for the second guard, making pairs; but this actually counts each pair twice (since it doesn't matter which guard is "first" and which is "second"). So, the number of nights in one complete period is , which is .
During that period, each meerkat has to stand guard for nights. So, each meerkat gets nights of sleep.
Alternative solution: Let's say we want to know how many nights of sleep a particular meerkat (let's call him Max) gets. This is equal to the number of pairs of meerkats that don't include Max. To form such a pair, we can choose the first (non-Max) meerkat in ways and the second in ways, but again, this overcounts by a factor of . The number of pairs without Max is thus , which is .
During that period, each meerkat has to stand guard for nights. So, each meerkat gets nights of sleep.
Alternative solution: Let's say we want to know how many nights of sleep a particular meerkat (let's call him Max) gets. This is equal to the number of pairs of meerkats that don't include Max. To form such a pair, we can choose the first (non-Max) meerkat in ways and the second in ways, but again, this overcounts by a factor of . The number of pairs without Max is thus , which is .
Final answer
36