Welcome! Check out our free B-School Guides to learn how you compare with other applicants.
Login or Register
 

combinatory & probability

This topic has 1 expert reply and 15 member replies
Goto page
  • 1,
  • 2
Next
Taniuca Rising GMAT Star Default Avatar
Joined
02 Aug 2010
Posted:
62 messages
Thanked:
3 times
combinatory & probability Post Sun Aug 15, 2010 2:11 pm
Elapsed Time: 00:00
  • Lap #[LAPCOUNT] ([LAPTIME])
    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

    Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
    clock60 GMAT Destroyer! Default Avatar
    Joined
    26 Apr 2010
    Posted:
    759 messages
    Followed by:
    1 members
    Thanked:
    79 times
    Post Sun Aug 15, 2010 2: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

    Gurpinder GMAT Destroyer!
    Joined
    14 Dec 2009
    Posted:
    659 messages
    Followed by:
    2 members
    Thanked:
    27 times
    Test Date:
    Target GMAT Score:
    GMAT Score:
    Post Sun Aug 15, 2010 3: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.

    Thanked by: Taniuca, kathy091122
    barcebal Rising GMAT Star Default Avatar
    Joined
    07 Jul 2010
    Posted:
    81 messages
    Followed by:
    2 members
    Thanked:
    12 times
    Test Date:
    9/9/10
    GMAT Score:
    760
    Post Sun Aug 15, 2010 3:50 pm
    Quote:
    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]

    Thanked by: Taniuca
    thebigkats Rising GMAT Star Default Avatar
    Joined
    13 Sep 2010
    Posted:
    86 messages
    Followed by:
    1 members
    Thanked:
    25 times
    Test Date:
    04/23/2011
    Target GMAT Score:
    740
    GMAT Score:
    710
    Post Thu Jan 27, 2011 12:04 am
    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

    Thanked by: finance, Ganesh hatwar
    aleph777 Really wants to Beat The GMAT! Default Avatar
    Joined
    18 Jun 2010
    Posted:
    131 messages
    Thanked:
    9 times
    Target GMAT Score:
    700+
    Post Thu Jan 27, 2011 7: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!

    prachich1987 GMAT Destroyer!
    Joined
    12 Sep 2010
    Posted:
    752 messages
    Followed by:
    9 members
    Thanked:
    18 times
    GMAT Score:
    700
    Post Fri Jan 28, 2011 3: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

    Anurag@Gurome GMAT Instructor
    Joined
    02 Apr 2010
    Posted:
    3835 messages
    Followed by:
    466 members
    Thanked:
    1749 times
    GMAT Score:
    770
    Post Fri Jan 28, 2011 3: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/

    Thanked by: prachich1987
    Post Mon Nov 07, 2011 10: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

    urshohini Just gettin' started! Default Avatar
    Joined
    04 Sep 2011
    Posted:
    19 messages
    Thanked:
    1 times
    Post Tue Dec 13, 2011 6:15 am
    can any of these 8 digits repeat in the 4 digit code or they all distinct?

    Rastis Rising GMAT Star Default Avatar
    Joined
    21 Sep 2011
    Posted:
    88 messages
    Followed by:
    1 members
    Thanked:
    2 times
    Test Date:
    April 2012
    Target GMAT Score:
    700
    Post Wed Dec 21, 2011 12:28 pm
    Can someone post an easier to understand explanation?

    LalaB GMAT Destroyer!
    Joined
    08 Dec 2010
    Posted:
    425 messages
    Followed by:
    5 members
    Thanked:
    54 times
    Test Date:
    soon (hope so)
    Target GMAT Score:
    700+
    Post Wed Dec 21, 2011 1: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. )

    LalaB GMAT Destroyer!
    Joined
    08 Dec 2010
    Posted:
    425 messages
    Followed by:
    5 members
    Thanked:
    54 times
    Test Date:
    soon (hope so)
    Target GMAT Score:
    700+
    Post Wed Dec 21, 2011 1: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 Smile

    Thanked by: pritish2301
    Sharma_Gaurav Really wants to Beat The GMAT! Default Avatar
    Joined
    07 Jul 2009
    Posted:
    160 messages
    Followed by:
    1 members
    Thanked:
    1 times
    Post Thu Mar 01, 2012 10: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

    Thanked by: GoldenHawk
    ronnie1985 GMAT Destroyer!
    Joined
    23 Dec 2011
    Posted:
    626 messages
    Followed by:
    9 members
    Thanked:
    29 times
    Test Date:
    June
    Target GMAT Score:
    750
    Post Sun Apr 01, 2012 9: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

    Best Conversation Starters

    1 varun289 34 topics
    2 killerdrummer 22 topics
    3 sana.noor 21 topics
    4 guerrero 14 topics
    5 sanaa.rizwan 14 topics
    See More Top Beat The GMAT Members...

    Most Active Experts

    1 image description Brent@GMATPrepNow

    GMAT Prep Now Teacher

    200 posts
    2 image description GMATGuruNY

    The Princeton Review Teacher

    135 posts
    3 image description Jim@StratusPrep

    Stratus Prep

    106 posts
    4 image description Anju@Gurome

    Gurome

    56 posts
    5 image description Jon@Admissionado

    Admissionado

    44 posts
    See More Top Beat The GMAT Experts