Serving the Quantitative Finance Community

 
User avatar
animeshsaxena
Topic Author
Posts: 18
Joined: June 19th, 2008, 2:56 pm

Binary Machine

September 7th, 2010, 6:33 am

A binary machine generates 1 & 0 numbers for making large binary numbers. For a n digit binary number we have k One's and (1-k) Zero's. Find k such that probability of the sequence generated (for that k) is Maximumized. Given Probability of generating a 1 = 0.6 Probability of generating a 0 = 0.4Assume n = 100.
 
User avatar
Yeren
Posts: 0
Joined: October 29th, 2001, 12:18 pm

Binary Machine

September 7th, 2010, 7:50 am

Fix n. Let p=prob of generating 1's and p_k = prob of generating k 1's out of n independent trials. Then p_k reaches its maximum at around p(n+1)-1.
 
User avatar
animeshsaxena
Topic Author
Posts: 18
Joined: June 19th, 2008, 2:56 pm

Binary Machine

September 7th, 2010, 9:54 am

Maximum is at (n+1)p.
 
User avatar
animeshsaxena
Topic Author
Posts: 18
Joined: June 19th, 2008, 2:56 pm

Binary Machine

September 8th, 2010, 6:33 am

U r rite, so a more interesting question would be to maximize probability when all those 0 sequences (sequence with 0's at the front) are rejected!
 
User avatar
animeshsaxena
Topic Author
Posts: 18
Joined: June 19th, 2008, 2:56 pm

Binary Machine

September 8th, 2010, 8:56 am

I also was just about to edit the post.....with "Hard Luck".....same question....