Last visit was: 13 Dec 2024, 23:34 It is currently 13 Dec 2024, 23:34
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
avatar
hockeyplaya182
Joined: 31 Aug 2009
Last visit: 15 May 2010
Posts: 2
Own Kudos:
Posts: 2
Kudos: 2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
benjiboo
Joined: 24 Sep 2009
Last visit: 25 Jun 2013
Posts: 19
Own Kudos:
Given Kudos: 2
Posts: 19
Kudos: 501
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
IanStewart
User avatar
GMAT Tutor
Joined: 24 Jun 2008
Last visit: 13 Dec 2024
Posts: 4,126
Own Kudos:
9,919
 []
Given Kudos: 97
 Q51  V47
Expert reply
Posts: 4,126
Kudos: 9,919
 []
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
benjiboo
Joined: 24 Sep 2009
Last visit: 25 Jun 2013
Posts: 19
Own Kudos:
501
 []
Given Kudos: 2
Posts: 19
Kudos: 501
 []
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
IanStewart
benjiboo
This is the binomial distribution concept.

2: We must reword as with most GMAT problems. We are really being asked about the probability of 0,1,2,3,4, or 5 heads (successes) all within the one 10trail run.


This is not a straightforward binomial distribution question. You cannot rephrase the question as you've done; we do not want to count all of the ways we might get five Heads, because sometimes when we get 5 Heads, two or more Heads will occur consecutively. We do not, for example, want to count the sequence HHHTTTHHTT.

If you complete the calculation as you suggest, you'd find the answer to be 319/512, or 62.3%, which is considerably too high.

And I'm not sure where the jpeg you posted comes from, but it contains a mistake; when the author refers to \(p\), he or she means to refer to \(\pi\).

I agree this is not a straight forward binomial distribution question. I think the formula needs to be modified for a question like this, which I tried to do. I am sure there is a mathematical answer to this using some form of a maniuplated binomial distribution equation. Lets discuss this together.

The question is asking you the number of places you can place a success given (0 heads given 10 tails) + (1 heads given 9 tails) + (2 heads 8 tails) + (3 heads 7 tails) + (4 heads 6 tails) + (5 heads 5 tails) in 10 trials of a binomial event, whereas a success is defined as a heads in any spot that is not next to another heads...

Meaning, for (1 head given 9 tails) you have _T_T_T_T_T_T_T_T_T_ 10 spots. You must take the 10 spots and choose 1 of them. How many different ways can you choose that 1 spot? There are 10c1 ways. Or 10!/(10-1)!*1!.]

As you see in the part you quoted of me, I said the "probability of getting 0,1,2,3,4, or 5 heads (successes)" Therefore, the wording is correct, as I am eliminating the failures by not counting spots for them.

Also, if you do correctly use the equation I provided (my explanation tells you that in a case like this the first part of the equation is the SUM of the first part for each success), you get the right answer.

Here is the math:

First half of the equation:

0 heads, 10 tails= TTTTTTTTTT = 0c0
1 Heads, 9 tails = _T_T_T_T_T_T_T_T_T_ = 10c1
2 heads, 8 tails = _T_T_T_T_T_T_T_T_ = 9c2
3 heads, 7 tails = _T_T_T_T_T_T_T_ = 8c3
4 heads, 6 tails = _T_T_T_T_T_T_ = 7c4
5 heads, 5 tails = _T_T_T_T_T_ = 6c5

0c0 + 10c1 + 9c2 + 8c3 + 7c4 + 6c5 =
1 + 10 + 36 + 56 + 35 + 6 =
144

second part of the equation

The second part of the formula, r becomes 144, and N is 10. Why is r 144? Because as from above there are 144 chances of a success.

(1/2)144 * (1/2)^(10-144) =
1/2^144 * 1/2^-134 =
1/2^144 * 2^134 =
2^-10 =
1/2^10 =
1/1024


Put it together


144 * 1/1024 =
144/1024 = answer

144/1024 = probability of getting 0,1,2,3,4, or 5 heads in a successful manor as defined by the question.
----

I believe this is right. However I welcome all discussion.

My goal is to provide good and clear explanations for forum members. Sometimes somebody has already given a great explanation, so I try and find an alternative explanation to help further people's understandings.

---
Benjiboo
User avatar
IanStewart
User avatar
GMAT Tutor
Joined: 24 Jun 2008
Last visit: 13 Dec 2024
Posts: 4,126
Own Kudos:
9,919
 []
Given Kudos: 97
 Q51  V47
Expert reply
Posts: 4,126
Kudos: 9,919
 []
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
benjiboo

0 heads, 10 tails= TTTTTTTTTT = 0c0
1 Heads, 9 tails = _T_T_T_T_T_T_T_T_T_ = 10c1
2 heads, 8 tails = _T_T_T_T_T_T_T_T_ = 9c2
3 heads, 7 tails = _T_T_T_T_T_T_T_ = 8c3
4 heads, 6 tails = _T_T_T_T_T_T_ = 7c4
5 heads, 5 tails = _T_T_T_T_T_ = 6c5

0c0 + 10c1 + 9c2 + 8c3 + 7c4 + 6c5 =
1 + 10 + 36 + 56 + 35 + 6 =
144

Yes, that's the solution KASSALMD gave in an earlier post (though, as I later pointed out, he omitted the cases of 0 Heads and 1 Head), and it is correct. There's really no need to use a binomial probability formula here - by the definition of probability, we have 1 + 10C1 + 9C2 + 8C3 + 7C4 + 6C5 ways of getting the result we want, and 2^10 possible outcomes in total, so dividing the first number by the second gives our answer. There would only be an advantage to using binomial probability if the probability of getting Heads was different from 1/2.
avatar
aspiringmathwizard
Joined: 30 Aug 2010
Last visit: 19 Oct 2010
Posts: 1
Posts: 1
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
parsifal
LM
A fair coin is tossed 10 times. What is the probability that two heads do not occur consecutively?

A) 1/ 2^4

B) 1/2^3

C)1/2^5

D) None of the above


Let's arrange the possibilities:

1. Tosses 1,3,5,7,9 are tails
The others can be either heads or tails: 2^5 possibilities.

2. Tosses 2,4,6,8,10 are tails
The others can be either heads or tails: 2^5 possibilities.

Hence, total possibilites where no 2 consecutive are heads is: 2 * 2^5

Probability = 2^6/2^10 = 1/2^4
what if in case 1, all the tosses are tails as well as in case 2. therefore a possibility of all the tosses are tails is counted twice. my point is each possibility must only be counted once not twice. I am not sure though. pls correct me if i am wrong.
User avatar
meatdumpling
Joined: 08 Nov 2009
Last visit: 20 Aug 2013
Posts: 37
Own Kudos:
Given Kudos: 1
Location: New York, NY
Schools:Columbia, NYU, Wharton, UCLA, Berkeley
WE 1: 2 Yrs mgmt consulting
WE 2: 2 yrs m&a
Products:
Posts: 37
Kudos: 29
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Yeah I got the same answer, D specifically 144/1024
But I did it as 1-probability(getting 2 Heads in a row)
I think it was more complicated...but still used fibonacci

2^8+(2^7)*1+(2^6)*2+(2^5)*3+(2^4)*5+(2^3)*8+(2^2)*13+(2^1)*21+(2^0)*34
= 880

Notice the 1, 2, 3, 5, 8, 13, 21, 34 sequence

1-880/1024 = 144/1024
WOw, spent the whole night on this one.
User avatar
carcass
User avatar
Board of Directors
Joined: 01 Sep 2010
Last visit: 13 Dec 2024
Posts: 4,606
Own Kudos:
Given Kudos: 4,678
Posts: 4,606
Kudos: 34,758
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
A fair coin is tossed 10 times. What is the probability that two heads do not occur consecutively?
A) 1/ 2^4
B) 1/2^3
C) 1/2^5
D) None of the above

OK, here is my solution:

Possible number of patterns (total number of combinations) 2^n (each time either H or T=2 outcomes, 10 times=2^n).

Let's check two consecutive H:
If we toss once we'll have 2^1=2 combinations: H, T - 2 outcomes with NO 2 consecutive H.
If we toss twice we'll have 2^2=4 combinations: HT, TH, TT, HH - 3 outcomes with NO 2 consecutive H.
If we toss 3 times we'll have 2^3=8 combinations: TTT, TTH, THT, HTT, HTH, HHT, THH, HHH 5 outcomes with NO 2 consecutive H.
If we toss 4 times we'll have 2^4=16 combinations:... 8 outcomes with NO 2 consecutive H.
...

On this stage we can see the pattern in "no consecutive H": 2, 3, 5, 8...

I guess it's Fibonacci type of sequence and it will continue: 2, 3, 5, 8, 13, 21, 34, 55, 89, 144.

144 is outcomes with no consecutive H if we toss 10 times.

P(no two consecutive H in 10 toss)=144/2^10=144/1024=14.0625%

This is great as usual from you :)
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 35,816
Own Kudos:
Posts: 35,816
Kudos: 929
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
   1   2 
Moderator:
Math Expert
97874 posts