1. Math
  2. Statistics And Probability
  3. exercise 115 assume that the numbers 12 n are randomly...

Question: exercise 115 assume that the numbers 12 n are randomly...

Question details

Exercise 1.15. Assume that the numbers 1,2, n are randomly given to players labeled 1,2,...,n. Initially, player 1 and player 2 compare their numbers. The one with the largest number wins and compares her number with player 3, and so on. Find the probability that player 1 wins m times. Hint: Use that, for every subset of numbers chosen uniformly at random, all the possible permutations of these numbers are equally likely. 1nl and define
Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution