combinatory & probability

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 62
Joined: Mon Aug 02, 2010 3:25 pm
Thanked: 3 times

combinatory & probability

by Taniuca » Sun Aug 15, 2010 1:11 pm
I found this problem under a set of problems available on this site. I really don't understand how to get the same total of 15/16 when do it the long way adding all the available probabilities ei. 1 even, 2 evens, 3 evens and 4 evens. To me all the probabilities are 1/2 (odd or even ) so, I always come to the result 1/16 *4=1/4 which doesn't equal the short anwer 1- probabiblity of getting all numbers odd. Some help will be highly appreciatted in order to understand how to apply correctly the sum of probabilities.

A Four digit safe code does not contain the digits 1 and 4 at all. What is the probability that it has at least one even digit?
a) ¼
b) ½
c) ¾
d) 15/16
e) 1/16

Legendary Member
Posts: 759
Joined: Mon Apr 26, 2010 10:15 am
Thanked: 85 times
Followed by:3 members

by clock60 » Sun Aug 15, 2010 1:53 pm
i will try to solve, but not strong in this topic
we left with 4 odd digits (3,5,7,9), without any restrictions the first place of the cod can be filled with any of the 4 digis, the same is true for the 2-place, 3, and 4
so there are 4*4*4*4=4^4 outcomes to have code with only odd digits (exluding 1)
the total number of combinations is 8*8*8*8=8^4, as we have 0.2.3.5.6.7.8.9 to chose from
(4^4)/(8^4)=1/16 it is prob that code will consists only odd digits, to answer the problem we must substract 1/16 from 1
1-1/16=15/16

User avatar
Legendary Member
Posts: 659
Joined: Mon Dec 14, 2009 8:12 am
Thanked: 32 times
Followed by:3 members

by Gurpinder » Sun Aug 15, 2010 2:34 pm
Taniuca wrote: A Four digit safe code does not contain the digits 1 and 4 at all. What is the probability that it has at least one even digit?
a) ¼
b) ½
c) ¾
d) 15/16
e) 1/16
Anytime you have a problem like this one with the word ATLEAST in it, remember one thing: calculate the probability of it NOT happening at ALL and subtract it from 1 which will give you the probability of it happening once.

So lets do this one:

4 digit code: _ _ _ _ possible values (0,2,3,5,6,7,8,9)

so (1/2)^4 = 1/16. You said you got this far. Now all you have to do is subtract it from 1


(In this question, the probability of an even number for EACH of the digits is 4/8 or 1/2. Therefore, the probability of it NOT being an even number is the same: 1/2. So we will use the same number. If the numbers were different, say the probability of something happening was 5/8 then the probability of it NOT happening would b 3/8.)

1 - 1/16 = 15/16.

There's your answer. I hope that helps!
"Do not confuse motion and progress. A rocking horse keeps moving but does not make any progress."
- Alfred A. Montapert, Philosopher.

Senior | Next Rank: 100 Posts
Posts: 81
Joined: Wed Jul 07, 2010 2:21 pm
Thanked: 12 times
Followed by:2 members
GMAT Score:760

by barcebal » Sun Aug 15, 2010 2:50 pm
To me all the probabilities are 1/2 (odd or even ) so, I always come to the result 1/16 *4=1/4 which doesn't equal the short anwer 1- probabiblity of getting all numbers odd.
I used to get confused about this as well.

Perhaps you can think of it this way:

You're thinking of the probability of getting only one even as this: [Even](1/2)*[Odd](1/2)*[Odd](1/2)*[Odd](1/2), but you have to keep in mind that that is the probability of getting ONLY one even AND that even occurring in the FIRST DIGIT. The probability of only ONE even is actually 1/4 because there are 4 different ways to get ONE even and THREE ODDS. (1/4=4*1/16)

Now you could potentially solve this way.

Let's keep going with your method.

Probability of 2 Evens is 6*1/16=6/16. You can find that there are six ways of getting two evens and two odds by using the formula N!/r!*r2!*....r100 where N is the total number of SLOTS to fill and r is the number of repeating items for the first type of time, r2 is the number of repeating for the second, etc. THis is the same formula you use to see how many ways you can rearrange a group of letters with letters that repeat. And that's essentially what we're finding: how many ways can we arrange the "letters" EEOO. Well there's 4 spaces, E repeats twice as does O. So 4!/(2!*2!)=6.

Probability of 3 evens is the same as 1 even and three odd= 4/16

Probability of 4 evens is 1/16

Then you can add all the probabilities 4/16 + 6/16 + 4/16 + 1/16= 15/16

Obviously this is a little more work but I found for me that understanding how to solve probabilities in more than one way really helps me to understand WHAT I'm actually solving instead of just getting attached to a memorized formula.

Hope this helps.

[/quote]

Senior | Next Rank: 100 Posts
Posts: 86
Joined: Mon Sep 13, 2010 2:36 pm
Thanked: 29 times
Followed by:2 members
GMAT Score:710

by thebigkats » Wed Jan 26, 2011 11:04 pm
Hi:
Given that no's 1 and 4 are out, this only leaves following no's - 0, 2, 3, 5,6,7,8,9

On any given position any of these 8 no's can be present. So total combinations = 8x8x8x8
To find one or more of even no's lets look at possibility where no even nos are present on any location.
So only 3,5,7,9 can be used on any given location giving us total of 4x4x4x4 combos

So the probability of getting non-even no's on all 4 locations is (4x4x4x4)/(8x8x8x8) = 1/16
Means that probability of *not* getting "non-even on all 4 locations" = 1-1/16 = 15/16

but not getting "non-even on all 4 locations" means getting even on one or more locations. Hence probability = 15/16

Master | Next Rank: 500 Posts
Posts: 131
Joined: Fri Jun 18, 2010 10:19 am
Location: New York, NY
Thanked: 10 times

by aleph777 » Thu Jan 27, 2011 6:42 am
man... I've got to remember that 0 is an even number!! I was stuck on this problem for 10 minutes, and my first approach was the correct one... I just counted the possibility of an even as 3/8 rather than 1/2 because I neglected that zero!

User avatar
Legendary Member
Posts: 752
Joined: Sun Sep 12, 2010 2:47 am
Thanked: 20 times
Followed by:10 members
GMAT Score:700

by prachich1987 » Fri Jan 28, 2011 2:50 am
thebigkats wrote:Hi:
Given that no's 1 and 4 are out, this only leaves following no's - 0, 2, 3, 5,6,7,8,9

On any given position any of these 8 no's can be present. So total combinations = 8x8x8x8
To find one or more of even no's lets look at possibility where no even nos are present on any location.
So only 3,5,7,9 can be used on any given location giving us total of 4x4x4x4 combos

So the probability of getting non-even no's on all 4 locations is (4x4x4x4)/(8x8x8x8) = 1/16
Means that probability of *not* getting "non-even on all 4 locations" = 1-1/16 = 15/16

but not getting "non-even on all 4 locations" means getting even on one or more locations. Hence probability = 15/16
I have a difficulty in understanding the above.
A safe code consists of 4 digits.
Can 0 be at the first place???
according to me the total no. of combinations should be = 7*8*8*8
Please correct me if I am wrong

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Fri Jan 28, 2011 2:56 am
prachich1987 wrote:Can 0 be at the first place???
Yes, it can.
We are counting the possible numbers of 4-digit "codes" not 4-digit "numbers".
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/

Master | Next Rank: 500 Posts
Posts: 382
Joined: Thu Mar 31, 2011 5:47 pm
Thanked: 15 times

by ArunangsuSahu » Mon Nov 07, 2011 9:43 pm
Even:0,2,4,6,8
Odd:1,3,5,7,9
Now 1 and 4 are discarded leaving out with 8 digits.
Each digit can be either odd or even so 2^4=16 possibilities(combinations).
Now amongst them one combination has all odd digits(3,5,7,9)
so Required Probability(1-11/6)=15/16

Junior | Next Rank: 30 Posts
Posts: 19
Joined: Sun Sep 04, 2011 5:32 am
Thanked: 1 times

by urshohini » Tue Dec 13, 2011 5:15 am
can any of these 8 digits repeat in the 4 digit code or they all distinct?

User avatar
Master | Next Rank: 500 Posts
Posts: 183
Joined: Wed Sep 21, 2011 7:06 am
Location: Washington, DC
Thanked: 6 times
Followed by:2 members
GMAT Score:500

by Rastis » Wed Dec 21, 2011 11:28 am
Can someone post an easier to understand explanation?

User avatar
Master | Next Rank: 500 Posts
Posts: 425
Joined: Wed Dec 08, 2010 9:00 am
Thanked: 56 times
Followed by:7 members
GMAT Score:690

by LalaB » Wed Dec 21, 2011 12:53 pm
urshohini wrote:can any of these 8 digits repeat in the 4 digit code or they all distinct?
since nowhere it is mentioned that the digits can not repeat,u can conclude that they can. )

User avatar
Master | Next Rank: 500 Posts
Posts: 425
Joined: Wed Dec 08, 2010 9:00 am
Thanked: 56 times
Followed by:7 members
GMAT Score:690

by LalaB » Wed Dec 21, 2011 12:59 pm
Rastis wrote:Can someone post an easier to understand explanation?
from the q.stem u see that there are 8 available digits-

0 2 3 5 7 6 8 9 (exclude 1 and 4, because it was stated in the q.stem )

remember -every time u see a q.,which asks u "at least of smth" or "at most of smth", try to find the contrary one,i.e. since we are asked to find out the probability that the code has at least ONE even digit, we need to find out : 1 -"the probability of NO even digit at all"

so, not even digits in our set of digits are 3 5 7 9 (4 digits)

since in total we have 8 digits, so for every 4-digit code we have (4/8)*(4/8)*(4/8)*(4/8)=(1/2)^4=1/16

1-1/16=15/16 ( the probability of at least one even digit)

hope it is clear and I could help u some way :)

Master | Next Rank: 500 Posts
Posts: 160
Joined: Tue Jul 07, 2009 1:09 pm
Thanked: 1 times
Followed by:1 members

by Sharma_Gaurav » Thu Mar 01, 2012 9:26 pm
atleast 1 even = 1 - no even.
As explained already P,no even = P , all ODD =>
favourable cases = 3,5,7,9 = 4 ^4
total cases = 8^4
hence P all ODD = (4/8)^4 = 1/16
hence P atleast 1 even = 1-1/16 = 15/16

User avatar
Legendary Member
Posts: 626
Joined: Fri Dec 23, 2011 2:50 am
Location: Ahmedabad
Thanked: 31 times
Followed by:10 members

by ronnie1985 » Sun Apr 01, 2012 8:10 am
At least even = all - odds
all combination = 8^4
Odd combination = 4^4
P = 1 - 4^4/8^4 = 1-1/16 = 15/16
Follow your passion, Success as perceived by others shall follow you