Jump to content
BrainDen.com - Brain Teasers
  • 1
Sign in to follow this  
bonanova

Heads up

Question

Alternate approach to the ant-checkerboard problem asks: What is the probability of flipping 8 heads before 5 tails?

Share this post


Link to post
Share on other sites

5 answers to this question

Recommended Posts

  • 0
Spoiler

Flipping a coin eleven times results in 11C8+11C9+11C10+11C11 or 232 trials that have 8 or more heads.  There are 11C7 or 330 trials that would have exactly seven heads, half of which would have eight heads with one more flip:  

 (11C7/2+11C8+11C9+11C10+11C11)/211=.193848

 

Share this post


Link to post
Share on other sites
  • 0
8 hours ago, CaptainEd said:

Naive again

 

  Hide contents

 

12C8/4096 = .12084961

 

 

That was the first-cut answer in the ant-chessboard problem.

Spoiler

The value is too low. It counts only once the (multiple) cases where 8 heads is reached before the "full complement" of 4 tails occurs.

 

The solution is easier to find if we (reasonably) assume that

Spoiler

the final toss will be Heads.

 

Share this post


Link to post
Share on other sites
  • 0
17 hours ago, plainglazed said:
  Hide contents

Flipping a coin eleven times results in 11C8+11C9+11C10+11C11 or 232 trials that have 8 or more heads.  There are 11C7 or 330 trials that would have exactly seven heads, half of which would have eight heads with one more flip:  

 (11C7/2+11C8+11C9+11C10+11C11)/211=.193848

 

Spoiler

Equates with the 3x speed version of ants on a checkerboard:
probability of reaching either of the ends of the five meeting points = 794 / 4096

 

Share this post


Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
Sign in to follow this  

  • Recently Browsing   0 members

    No registered users viewing this page.

×
×
  • Create New...