wu :: forums
« wu :: forums - Expected maximum value in [0,1] »

Welcome, Guest. Please Login or Register.
Dec 4th, 2024, 9:05pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   putnam exam (pure math)
(Moderators: Icarus, Eigenray, william wu, SMQ, Grimbal, towr)
   Expected maximum value in [0,1]
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Expected maximum value in [0,1]  (Read 2107 times)
mistaken_id
Junior Member
**





   


Posts: 132
Expected maximum value in [0,1]  
« on: Mar 17th, 2009, 10:16pm »
Quote Quote Modify Modify

Suppose N people choose some value (real number) from the interval (0,1). What is the expected value of the maximum?
 
Also what is the expected value of the second maximum?
« Last Edit: Mar 17th, 2009, 10:17pm by mistaken_id » IP Logged
Ronno
Junior Member
**






   


Gender: male
Posts: 140
Re: Expected maximum value in [0,1]  
« Reply #1 on: Mar 17th, 2009, 11:29pm »
Quote Quote Modify Modify

Assuming each person chooses their number independently with uniform probability, the expected maximum is N/(N+1) and the expected second maximum is (N-1)/(N+1). In fact, the expected ith minimum is  i/(N+1).
« Last Edit: Mar 17th, 2009, 11:36pm by Ronno » IP Logged

Sarchasm: The gulf between the author of sarcastic wit and the person who doesn't get it..
mistaken_id
Junior Member
**





   


Posts: 132
Re: Expected maximum value in [0,1]  
« Reply #2 on: Mar 18th, 2009, 8:16am »
Quote Quote Modify Modify

Can you explain how??
IP Logged
Ronno
Junior Member
**






   


Gender: male
Posts: 140
Re: Expected maximum value in [0,1]  
« Reply #3 on: Mar 18th, 2009, 8:37am »
Quote Quote Modify Modify

The maximum having value x (0<x<1) means that one person chose a number in [x, x+dx] and the other N-1 chose numbers in (0, x). So, the probability density function of the maximum f(x)= x^(N-1)/(int 0...1 x^(N-1)dx)
 
So the expected value is int 0...1 xf(x)dx which comes out to be N/(N+1)
 
Intuitively, you would expect the numbers to be uniformly distributed in the interval and the N+1 gaps between them to be equal which also conforms to the result.
« Last Edit: Mar 18th, 2009, 8:42am by Ronno » IP Logged

Sarchasm: The gulf between the author of sarcastic wit and the person who doesn't get it..
mistaken_id
Junior Member
**





   


Posts: 132
Re: Expected maximum value in [0,1]  
« Reply #4 on: Mar 19th, 2009, 10:18am »
Quote Quote Modify Modify

on Mar 18th, 2009, 8:37am, ronnodas wrote:

 
So the expected value is int 0...1 xf(x)dx which comes out to be N/(N+1)
 

 
The integral of 0...1 xf(x)dx is 1/(N+1) rite?? How did you get N/N+1
IP Logged
Obob
Senior Riddler
****





   


Gender: male
Posts: 489
Re: Expected maximum value in [0,1]  
« Reply #5 on: Mar 19th, 2009, 10:36am »
Quote Quote Modify Modify

Check the definition of f(x) again.
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board