A chess tournament has 100 players. In the first round, they are randomly paired to

Chapter 4, Problem 67

(choose chapter or problem)

A chess tournament has 100 players. In the first round, they are randomly paired to determine who plays whom (so 50 games are played). In the second round, they are again randomly paired, independently of the first round. In both rounds, all possible pairings are equally likely. Let X be the number of people who play against the same opponent twice. (a) Find the expected value of X. (b) Explain why X is not approximately Poisson. (c) Find good approximations to P(X = 0) and P(X = 2), by thinking about games in the second round such that the same pair played each other in the first round.

Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.

Becoming a subscriber
Or look for another answer

×

Login

Login or Sign up for access to all of our study tools and educational content!

Forgot password?
Register Now

×

Register

Sign up for access to all content on our site!

Or login if you already have an account

×

Reset password

If you have an active account we’ll send you an e-mail for password recovery

Or login if you have your password back