combinatorics

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

combinatorics

by Gurpinder » Sat Aug 07, 2010 6:50 am
If the first and last digit must be a 2 or a 4, how many 5-digit numbers are possible?


2*10*10*10*1 = 2000 (which is the wrong answer)

what am i doing wrong?
"Do not confuse motion and progress. A rocking horse keeps moving but does not make any progress."
- Alfred A. Montapert, Philosopher.
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1179
Joined: Sun Apr 11, 2010 9:07 pm
Location: Milpitas, CA
Thanked: 447 times
Followed by:88 members

by Rahul@gurome » Sat Aug 07, 2010 6:57 am
Gurpinder wrote:If the first and last digit must be a 2 or a 4, how many 5-digit numbers are possible?


2*10*10*10*1 = 2000 (which is the wrong answer)

what am i doing wrong?
1st digit: 2 or 4; 2 ways
5th digit: 2 or 4; 2 ways
2nd digit: 0 to 9; 10 ways
3rd digit: 0 to 9; 10 ways
4th digit; 0 to 9; 10 ways

No. of 5 digit nos. that are possible = 2*2*10*10*10 = 4,000
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)

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

by Gurpinder » Sat Aug 07, 2010 7:01 am
Rahul@gurome wrote:
Gurpinder wrote:If the first and last digit must be a 2 or a 4, how many 5-digit numbers are possible?


2*10*10*10*1 = 2000 (which is the wrong answer)

what am i doing wrong?
1st digit: 2 or 4; 2 ways
5th digit: 2 or 4; 2 ways
2nd digit: 0 to 9; 10 ways
3rd digit: 0 to 9; 10 ways
4th digit; 0 to 9; 10 ways

No. of 5 digit nos. that are possible = 2*2*10*10*10 = 4,000
Hey Rahul,

Thanks for the reply. But I have a question. I understand that the 1st digit has 2 options. But then wouldnt the last digit have 1 option left because 1 of those 2 options has already been selected for the 1st digit. so theres only one option left for the last one.?
"Do not confuse motion and progress. A rocking horse keeps moving but does not make any progress."
- Alfred A. Montapert, Philosopher.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1179
Joined: Sun Apr 11, 2010 9:07 pm
Location: Milpitas, CA
Thanked: 447 times
Followed by:88 members

by Rahul@gurome » Sat Aug 07, 2010 7:25 am
Gurpinder wrote:
Hey Rahul,

Thanks for the reply. But I have a question. I understand that the 1st digit has 2 options. But then wouldnt the last digit have 1 option left because 1 of those 2 options has already been selected for the 1st digit. so theres only one option left for the last one.?
Gurpinder, it is not mentioned in the question that the digits 2 and 4 cannot be repeated, which means repetition of digits is allowed. Does that answer your query?
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)

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

by Gurpinder » Sat Aug 07, 2010 7:28 am
Rahul@gurome wrote:
Gurpinder wrote:
Hey Rahul,

Thanks for the reply. But I have a question. I understand that the 1st digit has 2 options. But then wouldnt the last digit have 1 option left because 1 of those 2 options has already been selected for the 1st digit. so theres only one option left for the last one.?
Gurpinder, it is not mentioned in the question that the digits 2 and 4 cannot be repeated, which means repetition of digits is allowed. Does that answer your query?
Ahh... Thank you!
"Do not confuse motion and progress. A rocking horse keeps moving but does not make any progress."
- Alfred A. Montapert, Philosopher.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1179
Joined: Sun Apr 11, 2010 9:07 pm
Location: Milpitas, CA
Thanked: 447 times
Followed by:88 members

by Rahul@gurome » Sat Aug 07, 2010 7:32 am
Gurpinder wrote:
Ahh... Thank you!
Welcome!
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)