Fraction of diners who know a seat neighbour
Question
At a party, people () sit in random order around a round table. They carry distinct labels , and the person labelled knows exactly of the other guests. Acquaintance need not be mutual: knowing does not mean knows . What is the expected fraction of guests who know at least one of the two people seated beside them?
Short answer
. Seating is random, so person knows neither neighbour with probability . Summing over via the hockey-stick identity gives , so the average of these probabilities is exactly ; by linearity the expected fraction is .
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Expectation, Mean, and Variance
- Conditional Expectation and Variance Revisited
- Sample Spaces, Events, and the Probability Axioms
Start with a free lesson: Expectation, Variance and Covariance is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free