I just typed up this detailed explanation to address a specific question and figured that I might as well share it with everyone!
Coin flip strategies
There are numerous ways to solve coin flip questions. One of the quickest is to apply the coin flip formula.
The probability of getting exactly k results out of n flips is:
nCk/2^n
For example , if one wanted to know the probability of getting exactly 3 heads out of 4 flips:
4C3/2^4 = 4/16 = 1/4
As quick as it was to apply the formula, there's an even BETTER way to solve coin flip questions, involving memorizing a few numbers.
Here are the numbers to remember:
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Some of you may recognize those patterns as rows of numbers from Pascal's Triangle (I swear, I came up with them first ). The Triangle has a number of uses, but for GMAT purposes one of its most useful applications is to coin flip questions.
The first row applies to 3 flip questions, the second to 4 flip questions and the third to 5 flip questions.
Let's start with the first row, 1 3 3 1, and see how it helps.
"A fair coin is flipped 3 times. What's the probability of getting exactly 2 heads?"
The entries in the row represent the different ways to get 0, 1, 2 and 3 results, respectively. In our question, we want 2 heads, so we go to the 3rd entry in the row, "3".
To find the total number of possibilities, add up the row... 1+3+3+1 = 8
So, our answer is 3/8.
Going back to our original question (exactly 3 heads out of 4 flips):
4 row is 1 4 6 4 1
For 3 heads, we use the 4th entry: 4
Sum of the row is 16
Answer: 4/16 = 1/4
Let's look at a much more complicated question:
"A fair coin is flipped 5 times. What's the probability of getting at least 2 heads?"
If we want at least 2 heads, we want 2 heads, 3 heads, 4 heads OR 5 heads. Pretty much whenever we see "OR" in probability, we add the individual probabilities.
Looking at the 5 flip row, we have 1 5 10 10 5 1. For 2H, 3H, 4H and 5H we add up the 3rd, 4th, 5th and 6th entries: 10+10+5+1=26.
Summing the whole row, we get 32.
So, the chance of getting at least 2 heads out of 5 flips is 26/32 = 13/16.
Coin flip questions made easy
- Stuart@KaplanGMAT
- GMAT Instructor
- Posts: 3225
- Joined: Tue Jan 08, 2008 2:40 pm
- Location: Toronto
- Thanked: 1710 times
- Followed by:614 members
- GMAT Score:800
Stuart Kovinsky | Kaplan GMAT Faculty | Toronto
Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
I think Kaplan going way overboard in posting such laborious questions. GMAT never wants you to do such labor and expect you to know some tricks to solve such laborious questions. GMAT's focus is basic concepts and presents short amount of labor, if need be, to test basic concepts.
I think test preparation companies get folks scared of GMAT by posting such questions and tricks to solve them.
Nauman
I think test preparation companies get folks scared of GMAT by posting such questions and tricks to solve them.
Nauman
-
- Legendary Member
- Posts: 1153
- Joined: Wed Jun 20, 2007 6:21 am
- Thanked: 146 times
- Followed by:2 members
Have you even tried understanding the most impressive coin flip strategy for most of the GMAT related questions.snuman wrote:I think Kaplan going way overboard in posting such laborious questions. GMAT never wants you to do such labor and expect you to know some tricks to solve such laborious questions. GMAT's focus is basic concepts and presents short amount of labor, if need be, to test basic concepts.
I think test preparation companies get folks scared of GMAT by posting such questions and tricks to solve them.
Nauman
It has nothing to do with KAPLAN, MGMAT, Princeton or any other prep courses or its folks!!!
Thanks a ton Stuart for such strategies.
- Stuart@KaplanGMAT
- GMAT Instructor
- Posts: 3225
- Joined: Tue Jan 08, 2008 2:40 pm
- Location: Toronto
- Thanked: 1710 times
- Followed by:614 members
- GMAT Score:800
My original post was in direct response to https://www.beatthegmat.com/probability ... html#75446, a question posted by a user of this board.snuman wrote:I think Kaplan going way overboard in posting such laborious questions. GMAT never wants you to do such labor and expect you to know some tricks to solve such laborious questions. GMAT's focus is basic concepts and presents short amount of labor, if need be, to test basic concepts.
I think test preparation companies get folks scared of GMAT by posting such questions and tricks to solve them.
Nauman
Many test takers see coin flip (or pseudo-coin flip) questions on the GMAT. The better you're doing, the more complicated the probability questions are likely to be.
Stuart Kovinsky | Kaplan GMAT Faculty | Toronto
Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
Thanks Stuart for that. Just to make sure, when they say 3 or 4, but NOT 5 times, and using the triangle you came up invented You only need to add the 4th and 5th position and just ignore the 6th position, not subtract the 5th position or anything like that.
This question may also be elementary too, but I really don't understand the coin flip formula. when you write 4C3, and it solves out to 4, what is the 3 and how does that affect anything. (If you know of a good probability guide or reference I can use, I can look for the answer).
Anywho, thanks for the help with probability q's they are the main thing giving me trouble.
This question may also be elementary too, but I really don't understand the coin flip formula. when you write 4C3, and it solves out to 4, what is the 3 and how does that affect anything. (If you know of a good probability guide or reference I can use, I can look for the answer).
Anywho, thanks for the help with probability q's they are the main thing giving me trouble.
- Stuart@KaplanGMAT
- GMAT Instructor
- Posts: 3225
- Joined: Tue Jan 08, 2008 2:40 pm
- Location: Toronto
- Thanked: 1710 times
- Followed by:614 members
- GMAT Score:800
You're correct: if you want exactly 3 or 4 flips, you just add up the 4th and 5th positions in the row.Mpalmer22 wrote:Thanks Stuart for that. Just to make sure, when they say 3 or 4, but NOT 5 times, and using the triangle you came up invented You only need to add the 4th and 5th position and just ignore the 6th position, not subtract the 5th position or anything like that.
This question may also be elementary too, but I really don't understand the coin flip formula. when you write 4C3, and it solves out to 4, what is the 3 and how does that affect anything. (If you know of a good probability guide or reference I can use, I can look for the answer).
4C3 indicates that I'm using the combinations formula, which we use when we want to count the number of unordered subgroups that can be made out of a group of entities.
Here's the generic formula:
nCk = n!/k!(n-k)!
n = total number of items
k = number of items that you're choosing
When we speak out loud, we usually translate nCk as "n choose k".
In coin flip questions, n is the total number of flips and k is the number of results you want to get. Going back to the first "4 flips, 3 heads" example, we have n=4 and k=3, which is why I solved for 4C3.
To illustrate the math at work:
4C3 = 4!/3!(4-3)! = 4!/3!1! = 4*3*2*1/3*2*1*1 = 4
Stuart Kovinsky | Kaplan GMAT Faculty | Toronto
Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
While I agree that some test prep books go a bit 'overboard' with their questions, Stuart certainly is not doing that here. You can definitely see a question like "If you flip a coin five times, what's the probability you get exactly three heads?" on the GMAT. The answer can be found in ten seconds- it's 5C3/2^5 = 5/16, so it isn't particularly laborious. All Stuart is pointing out is that numbers like 5C3, 5C4, and 5C5 are found in Pascal's triangle, a fundamental fact of combinatorics. There are many interesting connections that can be learned from Pascal's triangle- for example, that 6C3 + 6C4 = 7C4 (add two numbers from one row, you get a number in the next row), or that 4C0 + 4C1 + 4C2 + 4C3 + 4C4 = 2^4 (add all the numbers in row n, and you get 2^n). A long way of saying- nice post, Stuart!snuman wrote:I think Kaplan going way overboard in posting such laborious questions. GMAT never wants you to do such labor and expect you to know some tricks to solve such laborious questions. GMAT's focus is basic concepts and presents short amount of labor, if need be, to test basic concepts.
I think test preparation companies get folks scared of GMAT by posting such questions and tricks to solve them.
Nauman
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com
ianstewartgmat.com
ianstewartgmat.com
-
- Newbie | Next Rank: 10 Posts
- Posts: 3
- Joined: Sun Jul 20, 2008 6:19 pm
A great post stuart! you've made the lives of many gmat aspirants a bit easy! Thanks.
- amitdgr
- Master | Next Rank: 500 Posts
- Posts: 228
- Joined: Sun Jun 29, 2008 8:47 pm
- Thanked: 15 times
- Followed by:1 members
thanks for the wonderful strategyStuart Kovinsky wrote: Many test takers see coin flip (or pseudo-coin flip) questions on the GMAT. The better you're doing, the more complicated the probability questions are likely to be.
what do you mean by the "pseudo-coin flip" questions ?
Thanks
Please visit my blog Gmat Tips and Strategies
- Stuart@KaplanGMAT
- GMAT Instructor
- Posts: 3225
- Joined: Tue Jan 08, 2008 2:40 pm
- Location: Toronto
- Thanked: 1710 times
- Followed by:614 members
- GMAT Score:800
Any situation in which there are two possible outcomes, each one with a 50% chance.amitdgr wrote:what do you mean by the "pseudo-coin flip" questions ?Stuart Kovinsky wrote: Many test takers see coin flip (or pseudo-coin flip) questions on the GMAT. The better you're doing, the more complicated the probability questions are likely to be.
Thanks
For example:
"A certain volcano has a 50% chance to erupt in any given year. What's the probability that it erupts in exactly 2 years in a 5 year period?"
is really the same question as:
"A fair coin is flipped 5 times. What's the probability that it lands on heads exactly twice?"
Stuart Kovinsky | Kaplan GMAT Faculty | Toronto
Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
- amitdgr
- Master | Next Rank: 500 Posts
- Posts: 228
- Joined: Sun Jun 29, 2008 8:47 pm
- Thanked: 15 times
- Followed by:1 members
I get it now Stuart Thanks a lot .... Please share other such strategies also
Please visit my blog Gmat Tips and Strategies
-
- Master | Next Rank: 500 Posts
- Posts: 347
- Joined: Mon Aug 04, 2008 1:42 pm
- Thanked: 1 times
Stuart,Stuart Kovinsky wrote:I just typed up this detailed explanation to address a specific question and figured that I might as well share it with everyone!
Coin flip strategies
There are numerous ways to solve coin flip questions. One of the quickest is to apply the coin flip formula.
The probability of getting exactly k results out of n flips is:
nCk/2^n
For example , if one wanted to know the probability of getting exactly 3 heads out of 4 flips:
4C3/2^4 = 4/16 = 1/4
I posted this question elsewhere in the forum. But I'll post it here again, in hopes that you'll see it:
I don't understand your logic for the coin flip using combinations. In the numerator, don't you have to account for the fourth flip? Shouldn't the numerator be 4C3 (4 flips, 3 heads)* 4C1 (the fourth flip, tails)?
Here's a question I found on a combinatrics web site that proves my theory:
Three letters are randomly chosen from the word TUESDAY. How many possible selections are there? How many of these selections have:
(b) exactly 2 vowels?
No. of selections = 3C2* 4C1= 12
Here, the 4C1 represents the chances of NOT getting a vowel for the 3rd letter. But in your coin flip question, you never account for NOT getting a heads in one of the four flips.
Shouldn't the coin flip numerator be:
4C3 * 4C1? If not, please explain why it's different from the above posted question.
- Stuart@KaplanGMAT
- GMAT Instructor
- Posts: 3225
- Joined: Tue Jan 08, 2008 2:40 pm
- Location: Toronto
- Thanked: 1710 times
- Followed by:614 members
- GMAT Score:800
Responded in the other thread!
Stuart Kovinsky | Kaplan GMAT Faculty | Toronto
Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
- amitdgr
- Master | Next Rank: 500 Posts
- Posts: 228
- Joined: Sun Jun 29, 2008 8:47 pm
- Thanked: 15 times
- Followed by:1 members
Stuart I am not sure if you are still following this thread. If you are, I'd like to know how to solve this particular problem (This is a pseudo coin-flip question)
The probability of a new born baby is a boy is 50% and that of a new born baby is a girl is 50%. Ten mothers are going to give birth to ten babies this morning. What is the probability that at least two babies are boys?
One way of solving this would be, write the pascal's triangle up to the ten coins row and then solve for it. That may take us some time, so can we do it in this way instead
1-probability of less than 2 boys being born
Now my question is, how to find the value of probability of LESS THAN 2 boys being born using the Pascal's triangle.
Thanks
The probability of a new born baby is a boy is 50% and that of a new born baby is a girl is 50%. Ten mothers are going to give birth to ten babies this morning. What is the probability that at least two babies are boys?
One way of solving this would be, write the pascal's triangle up to the ten coins row and then solve for it. That may take us some time, so can we do it in this way instead
1-probability of less than 2 boys being born
Now my question is, how to find the value of probability of LESS THAN 2 boys being born using the Pascal's triangle.
Thanks
Please visit my blog Gmat Tips and Strategies
- Stuart@KaplanGMAT
- GMAT Instructor
- Posts: 3225
- Joined: Tue Jan 08, 2008 2:40 pm
- Location: Toronto
- Thanked: 1710 times
- Followed by:614 members
- GMAT Score:800
If we want fewer (as a sentence correction aside, we use "fewer" when the noun is countable - less vs fewer is commonly tested on the GMAT ) than 2 boys, we want 0 boys or 1 boy.amitdgr wrote:Stuart I am not sure if you are still following this thread. If you are, I'd like to know how to solve this particular problem (This is a pseudo coin-flip question)
The probability of a new born baby is a boy is 50% and that of a new born baby is a girl is 50%. Ten mothers are going to give birth to ten babies this morning. What is the probability that at least two babies are boys?
One way of solving this would be, write the pascal's triangle up to the ten coins row and then solve for it. That may take us some time, so can we do it in this way instead
1-probability of less than 2 boys being born
Now my question is, how to find the value of probability of LESS THAN 2 boys being born using the Pascal's triangle.
Thanks
So, we go to the n=10 row (which is the 11th row down - remember that the apex of the triangle is the n=0 row) and add up the first 2 entries. The sum of the row will be 2^10.
It would actually be much quicker to do this using combinations, since we're looking at k values of 0 and 1:
10C0 = 1 (any nC0 = 1)
10C1 = 10 (any nC1 = n)
In fact, by the above principles (or just by looking at the triangle), we can see that the first two entries in every row are 1 and n (and, since the rows are symmetrical, the last two entries in every row are n and 1).
So, the answer would be:
1 - (1 + 10)/2^10
1 - 11/2^10
1024/1024 - 11/1024
(1024 - 11)/1024 = 1013/1024
Stuart Kovinsky | Kaplan GMAT Faculty | Toronto
Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course