In how many ways can five digit numbers be formed using digits 0, 2, 3, 4, 5 , when repetition is allowed such that the number formed is divisible by 2 or 5 or both.
A 100
B 150
C 3125
D 1500
E 125'
well I tried in all possible ways and my answer is 2000. Please explain in detail.
Five digit combination problem
-
- Legendary Member
- Posts: 752
- Joined: Sun May 17, 2009 11:04 pm
- Location: Tokyo
- Thanked: 81 times
- GMAT Score:680
-
- Legendary Member
- Posts: 752
- Joined: Sun May 17, 2009 11:04 pm
- Location: Tokyo
- Thanked: 81 times
- GMAT Score:680
This is how I got 2000PAB2706 wrote:pls explain how you got 2000
numbers to be divisible by 2 or 5 or both must end with 0,2,4 or 5
ending with 0
4*5*5*5=500
same for 2,4,5
total=500+500+500+500=2000
The powers of two are bloody impolite!!
- Vemuri
- Legendary Member
- Posts: 682
- Joined: Fri Jan 16, 2009 2:40 am
- Thanked: 32 times
- Followed by:1 members
To get a 5 digit number, the first number (left most) should not be 0.
For the resulting number to be divisible by 2, the number should end with either 0,2 or 4 i.e. 4*5*5*5*3
For the resulting number to be divisible by 5, the number should end with either 0, or 5 i.e. 4*5*5*5*2
For the resulting number to be divisible by 2 & 5, the number should end with 0 i.e. 4*5*5*5*1
Since the question is saying that number formed is divisible by 2 or 5 or both, we need to add them all up.
==> 4*5*5*5*3 + 4*5*5*5*2 + 4*5*5*5*1
==> 4*5*5*5(3+2+1)
==> 500*6
==> 3000 :roll:
For the resulting number to be divisible by 2, the number should end with either 0,2 or 4 i.e. 4*5*5*5*3
For the resulting number to be divisible by 5, the number should end with either 0, or 5 i.e. 4*5*5*5*2
For the resulting number to be divisible by 2 & 5, the number should end with 0 i.e. 4*5*5*5*1
Since the question is saying that number formed is divisible by 2 or 5 or both, we need to add them all up.
==> 4*5*5*5*3 + 4*5*5*5*2 + 4*5*5*5*1
==> 4*5*5*5(3+2+1)
==> 500*6
==> 3000 :roll:
-
- Master | Next Rank: 500 Posts
- Posts: 431
- Joined: Sat Jan 10, 2009 9:32 am
- Thanked: 16 times
- Followed by:1 members
This is how did. Please explain how are you getting 2000 as the answer.tohellandback wrote:same here i am also getting 2000
(1)
divisible by 2:
- - - - -
4 5 5 5 3 = 2^2 * 5^3 * 3
ie the first position from left (2,3,4, or 5)
the second position from left (0,2,3,4,5)
the third position from left (0,2,3,4,5)
the fourth position from left (0,2,3,4,5)
the fifth position from left (0,2,4)
(2)
divisible by 5:
- - - - -
4 5 5 5 2 = 2^3 * 5^3
(3)
divisible by both:
- - - - -
4 5 5 5 1 = 2^2 * 5^3
add (1) + (2) + (3)-
5^3 * 2^2 * [3 + 2 + 1] = 3000
Am I counting more than once? If so, kindly please help me rectify the mistake!
Thanks.
Last edited by kanha81 on Sun Jun 14, 2009 10:11 pm, edited 1 time in total.
Want to Beat GMAT.
Always do what you're afraid to do. Whoooop GMAT
Always do what you're afraid to do. Whoooop GMAT
-
- Legendary Member
- Posts: 752
- Joined: Sun May 17, 2009 11:04 pm
- Location: Tokyo
- Thanked: 81 times
- GMAT Score:680
Kanha,kanha81 wrote:This is how did. Please explain how are you getting 2000 as the answer.tohellandback wrote:same here i am also getting 2000
(1)
divisible by 2:
- - - - -
4 5 5 5 3 = 2^2 * 5^3 * 3
ie the first position from left (2,3,4, or 5)
the second position from left (0,2,3,4,5)
the third position from left (0,2,3,4,5)
the fourth position from left (0,2,3,4,5)
the fifth position from left (0,2,4)
(2)
divisible by 5:
- - - - -
4 5 5 5 2 = 2^3 * 5^3
(3)
divisible by both:
- - - - -
4 5 5 5 1 = 2^2 * 5^3
add (1) + (2) + (3)-
5^3 * 2^2 * [3 + 2 + 1] = 3000
Am I counting more than once? If so, kindly please help me rectify the mistake!
Thanks.
of course you are counting more than once. numbers ending with 0 and 5 are being counted twice.
but i am not saying that you are wrong. may be, we do need to count them twice. I am waiting for the OA. and then i would need someone to explain the question to me.
The powers of two are bloody impolite!!
I think we are counting more than once...even i had got 3000 as my answer..
this is y....the question uses word "or"
so we have addition...
1st case : now when we have to divide by 2 the units digit shud be 0,2,4
2nd case :- when by 5 units digit shud be 0,5
but observe that the number of possibilities of 0 in the units has already been calculated in 1st case
thus for 5 we will have to calculate only for 5 at units place.
for division by both 2 and 5 units digit caanot be anything else but 0 ( already calculated in 1st case)
thus in my opinion the answer shud be
4x5x5x5x3 + 4x5x5x5x1 = 2000
this is y....the question uses word "or"
so we have addition...
1st case : now when we have to divide by 2 the units digit shud be 0,2,4
2nd case :- when by 5 units digit shud be 0,5
but observe that the number of possibilities of 0 in the units has already been calculated in 1st case
thus for 5 we will have to calculate only for 5 at units place.
for division by both 2 and 5 units digit caanot be anything else but 0 ( already calculated in 1st case)
thus in my opinion the answer shud be
4x5x5x5x3 + 4x5x5x5x1 = 2000
-
- Legendary Member
- Posts: 752
- Joined: Sun May 17, 2009 11:04 pm
- Location: Tokyo
- Thanked: 81 times
- GMAT Score:680
Naruto has already posted the OA. It is 1500. Experts..is the answer wrong or are we missing something here??
The powers of two are bloody impolite!!
- 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
The number has 5 digits, so the first digit cannot be 0.Naruto wrote:In how many ways can five digit numbers be formed using digits 0, 2, 3, 4, 5 , when repetition is allowed such that the number formed is divisible by 2 or 5 or both.
A 100
B 150
C 3125
D 1500
E 125'
well I tried in all possible ways and my answer is 2000. Please explain in detail.
The number must be divisible by either 2 or 5, so the last digit must be 0, 2, 4 or 5.
The 3 digits in the middle can be anything.
Therefore, the final answer is:
4*5*5*5*4 = 20*25*4 = 2000
Are you sure that the question is posted correctly? If our digits had been 0, 1, 2, 3 and 4 then the answer would be 1500 (since the last digit would have to be 0, 2 or 4 and our product would be 4*5*5*5*3 = 1500); then again, if those were our digits the "divisible by 5" portion would be irrelevant to the question.
Here's a great tip for this forum: ALWAYS post the source of your question, so we know if the question is reliable.
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
-
- Master | Next Rank: 500 Posts
- Posts: 121
- Joined: Thu Jun 11, 2009 1:16 am
- Thanked: 4 times
- GMAT Score:720
well this was my source, i guess not a reliable one...
https://www.testpreppractice.net/GMAT/Fr ... Tests.aspx
https://www.testpreppractice.net/GMAT/Fr ... Tests.aspx