Qm
BrainteasersJane StreetSIG

Estimating the average clan size from a survey of people

The people of a country are partitioned into clans of various sizes. To estimate the average size of a clan, a survey picks 1,000 people at random (uniformly over people) and asks each: "How many people are in your clan?"

  1. Why is the ordinary average of the 1,000 answers a biased estimate of the average clan size?
  2. What estimate should you compute from the answers instead?
Show a hint

A clan of 100 people has 100 chances to be represented in the survey; a clan of 2 has only 2. Big clans are over-sampled in proportion to their size. Correct for that by weighting.

Your answer

Solving needs a free account

Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.

Discussion

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

Average speed of a round tripThe average speed that cannot be reachedWhy the handsome ones seem so unpleasantUp the hill at 10, down at 30Two mowers and one field
All questions →