Four digit safe code

This topic has expert replies
User avatar
Legendary Member
Posts: 748
Joined: Sun Jan 31, 2010 7:54 am
Thanked: 46 times
Followed by:3 members

Four digit safe code

by outreach » Sat Jul 17, 2010 12:09 pm
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
-------------------------------------
--------------------------------------
General blog
https://amarnaik.wordpress.com
MBA blog
https://amarrnaik.blocked/
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 1052
Joined: Fri May 21, 2010 1:30 am
Thanked: 335 times
Followed by:98 members

by Patrick_GMATFix » Sat Jul 17, 2010 12:19 pm
The answer is D. You can very quickly narrow the answers to C or D by using simple logic. Because an equal number of odd and even digits are available for selection, it's very likely that at some point an even digit will be picked. The answer must be greater than 50%, close to 1. Anyway, let's solve.

Whenever you are asked to find the probability of "at least one", find the probability of never and subtract it from 1. P(at least one) + p(never)= 1

Find the probability that there is no even digit (only odd). Probability is =(# of ways to get what you want)/(total # of ways)

Since digits can be repeated, but the digit 1 cannot be used, each of the 4 digits can be (3, 5, 7 or 9). Because there are 4 digits, the number of codes with only odd digits is 4*4*4*4.

Find the total number of codes possible. Each digit can be anything but a 1 or 4, so there are 8 options total. Because there are 4 digits in the code, the total number of codes possible is 8*8*8*8.

The probability that there is no even digit (only odd) is (4*4*4*4)/(8*8*8*8) = (1/2)^4 = 1/16.

Remember that P(at least one) + p(never)= 1. Since the probablity that we never pick an even is 1/16, the probabilty that we pick at least one even is 15/16.

If you have trouble with similar questions, set topics='combinatorics' and difficulty='700+' in the Drill Engine. Such similar questions include GMATPrep Question 1233, and GMATPrep Question 1474

Good Luck,
-Patrick
  • Ask me about tutoring.

User avatar
Legendary Member
Posts: 748
Joined: Sun Jan 31, 2010 7:54 am
Thanked: 46 times
Followed by:3 members

by outreach » Sat Jul 17, 2010 12:28 pm
@Patrick_GMATFix

wht abt '0'. the 2,3,4 digit can have '0' also
please advise
Patrick_GMATFix wrote:The answer is D. You can very quickly narrow the answers to C or D by using simple logic. Because an equal number of odd and even digits are available for selection, it's very likely that at some point an even digit will be picked. The answer must be greater than 50%, close to 1. Anyway, let's solve.

Whenever you are asked to find the probability of "at least one", find the probability of never and subtract it from 1. P(at least one) + p(never)= 1

Find the probability that there is no even digit (only odd). Probability is =(# of ways to get what you want)/(total # of ways)

Since digits can be repeated, but the digit 1 cannot be used, each of the 4 digits can be (3, 5, 7 or 9). Because there are 4 digits, the number of codes with only odd digits is 4*4*4*4.

Find the total number of codes possible. Each digit can be anything but a 1 or 4, so there are 8 options total. Because there are 4 digits in the code, the total number of codes possible is 8*8*8*8.

The probability that there is no even digit (only odd) is (4*4*4*4)/(8*8*8*8) = (1/2)^4 = 1/16.

Remember that P(at least one) + p(never)= 1. Since the probablity that we never pick an even is 1/16, the probabilty that we pick at least one even is 15/16.

If you have trouble with similar questions, set topics='combinatorics' and difficulty='700+' in the Drill Engine. Such similar questions include GMATPrep Question 1233, and GMATPrep Question 1474

Good Luck,
-Patrick
-------------------------------------
--------------------------------------
General blog
https://amarnaik.wordpress.com
MBA blog
https://amarrnaik.blocked/

User avatar
GMAT Instructor
Posts: 1052
Joined: Fri May 21, 2010 1:30 am
Thanked: 335 times
Followed by:98 members

by Patrick_GMATFix » Sat Jul 17, 2010 12:59 pm
outreach wrote:@Patrick_GMATFix

wht abt '0'. the 2,3,4 digit can have '0' also
please advise
My solution does not preclude the digit '0' from appearing. Instead I focus on finding the probability that only odd digits are picked then subtract it from 1. The result is the probability that "not only odds are picked" or, more clearly, the probability that "at least one even is picked". I am not sure I understand why '0' poses a problem.

You make me think of an interesting point however. Typically on the GMAT, a 4 digit number means a number that is at least 1,000 (leading digit cannot be 0). However this question can be interpreted to mean that the code can begin with 0. Specifically I have a code-entry door in my home that requires 4 digits to unlock, and the first digit can be 0. So I subconsciously solved this question as though the code could be 0733 (similar to my code at home). If in fact the leading digit cannot be 0, the probability that we pick at least 1 even will be smaller than my solution indicated.

-Patrick
  • Ask me about tutoring.

Legendary Member
Posts: 537
Joined: Fri Jan 22, 2010 10:06 pm
Thanked: 14 times
Followed by:1 members

by frank1 » Sun Jul 18, 2010 3:08 am
YES,while seeing your explaining i think 0 case has not been thought of.
I think first one should be
4/7 not 4/8 (as 1,4,0 are out)

I think gmat doesnt consider 0201 as 4 digit number ,it considers it as 3 digit...)
I have seen many illustrations and explanation which says so...
so either those should be wrong or this one is...

so i think for the time being i think we have a problem here and it is logical to say 0201 is 3 digit integer.Literally it is 4 digit but this is how gmat seems to think it...
and in many cases ,it is not about how we think it....it is following how they think it...

respecting and considering all your reputation ....just my thoughts...
GMAT score is equally counted as your GPA and 78 clicks can change you life.

User avatar
GMAT Instructor
Posts: 1052
Joined: Fri May 21, 2010 1:30 am
Thanked: 335 times
Followed by:98 members

by Patrick_GMATFix » Sun Jul 18, 2010 5:35 am
Frank, I agree with you. On the GMAT 0201 is considered a 3 digit-number because leading zeroes don't count towards the number of digits.

The problem as it relates to this question is that if you solved with the mindset above, the solution you come up with will not be in the answer choices. If the code must be at least 1000, then none of the answer choices is correct.

-Patrick
  • Ask me about tutoring.

Legendary Member
Posts: 537
Joined: Fri Jan 22, 2010 10:06 pm
Thanked: 14 times
Followed by:1 members

by frank1 » Sun Jul 18, 2010 9:06 am
Patrick_GMATFix wrote:Frank, I agree with you. On the GMAT 0201 is considered a 3 digit-number because leading zeroes don't count towards the number of digits.

The problem as it relates to this question is that if you solved with the mindset above, the solution you come up with will not be in the answer choices. If the code must be at least 1000, then none of the answer choices is correct.

-Patrick
ok thanks

i wonder what is the source of the question?
GMAT score is equally counted as your GPA and 78 clicks can change you life.

Junior | Next Rank: 30 Posts
Posts: 12
Joined: Sat Jul 05, 2008 6:22 am
Thanked: 2 times

by motteboss » Sun Jul 18, 2010 10:00 am
frank1 wrote:YES,while seeing your explaining i think 0 case has not been thought of.
I think first one should be
4/7 not 4/8 (as 1,4,0 are out)

I think gmat doesnt consider 0201 as 4 digit number ,it considers it as 3 digit...)
I have seen many illustrations and explanation which says so...
so either those should be wrong or this one is...

so i think for the time being i think we have a problem here and it is logical to say 0201 is 3 digit integer.Literally it is 4 digit but this is how gmat seems to think it...
and in many cases ,it is not about how we think it....it is following how they think it...

respecting and considering all your reputation ....just my thoughts...
Noob answering here.
Nevertheless..
in places where safe codes or combination locks are mentioned, please remember '0000' can also be a code or a combination..
So I will go with 15/16 as the answer and I disagree that the question is unclear....

Legendary Member
Posts: 537
Joined: Fri Jan 22, 2010 10:06 pm
Thanked: 14 times
Followed by:1 members

by frank1 » Mon Jul 19, 2010 5:22 am
motteboss wrote:
frank1 wrote:YES,while seeing your explaining i think 0 case has not been thought of.
I think first one should be
4/7 not 4/8 (as 1,4,0 are out)

I think gmat doesnt consider 0201 as 4 digit number ,it considers it as 3 digit...)
I have seen many illustrations and explanation which says so...
so either those should be wrong or this one is...

so i think for the time being i think we have a problem here and it is logical to say 0201 is 3 digit integer.Literally it is 4 digit but this is how gmat seems to think it...
and in many cases ,it is not about how we think it....it is following how they think it...

respecting and considering all your reputation ....just my thoughts...
Noob answering here.
Nevertheless..
in places where safe codes or combination locks are mentioned, please remember '0000' can also be a code or a combination..
So I will go with 15/16 as the answer and I disagree that the question is unclear....
question is totally clear...(that is not concern here)
concern is
01 is two digit number or not?
and i am saying i have seen ,GMAT considers it as one digit (i have seen lots of explanations which says you cannot have 0 as first digit)...
Personally i also think it should be two digit but it is how GMAT thinks it and in many situation it is not about how you think rather it is adapting how they think....many times they say OA is X but you may disagree but that doesnt matter at all.

(same.....normal english and gmat english are two different things...)

nobody can prove you wrong when you say 01 is two digit number but at the end of the day result will be you will lose the marks....unlikely but may be you will be able to win that arguement with them(unlikely) and have it reverted(score changed,i have not even heard that)....but i dont want to fall into unnecessary hussles...
GMAT score is equally counted as your GPA and 78 clicks can change you life.