tag:blogger.com,1999:blog-2400513859305780710.post3200388423546134853..comments2019-07-11T22:41:53.239-07:00Comments on Mathematical Food For Thought: Something To Think About. Topic: Probability. Level: AMC/AIME.Jeffrey Wanghttp://www.blogger.com/profile/11114458640271201663noreply@blogger.comBlogger5125tag:blogger.com,1999:blog-2400513859305780710.post-59942298877496192032007-04-19T15:36:49.000-07:002007-04-19T15:36:49.000-07:00four times for the two heads in a rowand... 2n for...four times for the two heads in a row<br>and... 2n for n heads in a row<br><br>wahhhhhhh<br><br>so ur at stanford?? u miss out on concessions... MOOOXuanhttp://www.xanga.com/xuannynoreply@blogger.comtag:blogger.com,1999:blog-2400513859305780710.post-42688391998431906252007-04-20T03:06:40.000-07:002007-04-20T03:06:40.000-07:00Yeah, I'm at Stanford right now. And both of y...Yeah, I'm at Stanford right now. And both of your answers are wrong =P.paladin8noreply@blogger.comtag:blogger.com,1999:blog-2400513859305780710.post-59792208838116392692007-04-20T03:20:14.000-07:002007-04-20T03:20:14.000-07:00Xuan, those answers are correct for n heads total,...Xuan, those answers are correct for n heads total, but it takes a lot more effort to get them all in a row. <br><br>Anyway, the recursion for n looks really ugly...t0rajir0unoreply@blogger.comtag:blogger.com,1999:blog-2400513859305780710.post-73744078330841826392007-04-26T06:11:53.000-07:002007-04-26T06:11:53.000-07:00Another Day, Another Post[...] I highly recommend ...<strong>Another Day, Another Post</strong><br><br>[...] I highly recommend that you check out this blog, I found it quite fascinating [...]4PV-177945 - Besa Pendanthttp://www.lampstore-106.info/?f=4PV-177945+-+Besa+Pendantnoreply@blogger.comtag:blogger.com,1999:blog-2400513859305780710.post-83336880044556933632010-01-08T02:51:41.000-08:002010-01-08T02:51:41.000-08:00Getting n heads in a row requires 2^(n+1)-2 flips,...Getting n heads in a row requires 2^(n+1)-2 flips, as follows:<br>First, you will need to get n-1 consecutive heads: this will take f(n-1) flips.<br>Then, there is a 1/2 chance that your next flip will end the sequence<br>There is also a 1/2 chance the next flip will "restart" the sequence, meaning you will have to flip another f(n) times. Putting this together,<br>f(n)=f(n-1) + 1/2(1) + 1/2(1+f(n))<br>f(n)=2f(n-1)+2<br>and f(1)=2 so f(n)=2^(n+1)-2<br><br>In general, for a random outcome generator with mutually exclusive outcomes {O1, O2, ..., On} and assigned probabilities {P1, P2, ... Pn} to flip a sequence constructed out of a string of outcomes will be equal to the product of the reciprocals of each of the individual probabilities in the string, plus the expected number of times that it takes to obtain the "overlapping portion" of the string - that is, the proper substring that occurs at both the beginnin of end of the original string. I haven't proven that yet, but I think it's true ._.morinhuurnoreply@blogger.com