Perm / Combi

This topic has expert replies
User avatar
Senior | Next Rank: 100 Posts
Posts: 32
Joined: Tue Apr 20, 2010 7:16 pm
Location: Newark, DE

Perm / Combi

by govind_raj_76 » Sun May 02, 2010 11:32 am
How many 4 digit numbers that are divisible by 2 can be formed so that only the two rightmost digits are even and the digit 0 cannnot appear more than once ?

A) 300

B) 400

C) 500

D) 600

E) 700

Please explain the best approach to solve this problem ?

Thanks,
Govind
Source: — Problem Solving |

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

by clock60 » Sun May 02, 2010 11:58 am
govind_raj_76 wrote:How many 4 digit numbers that are divisible by 2 can be formed so that only the two rightmost digits are even and the digit 0 cannnot appear more than once ?

A) 300

B) 400

C) 500

D) 600

E) 700

Please explain the best approach to solve this problem ?

Thanks,
i got D-600, reasoning
if i got the problem right the desired number must look like
odd odd even even and 0 used only once
for me all numbers will end 0,2,4,6,8

odd odd even 0=5*5*4*1=100 (4 -as we chose from 2,4,6,8 and 0 is already chosen)
odd odd even 2=5*5*5*1=125 ( here we have 0,2,4,6,8)
odd odd even 4=5^3=125
odd odd even 6=125
odd odd even 8=125

total=100+125*4=600

User avatar
Master | Next Rank: 500 Posts
Posts: 170
Joined: Wed Jun 10, 2009 5:59 am
Thanked: 13 times

by iamseer » Sun May 02, 2010 12:23 pm
IMO answer D

_ _ _ _

5*5*(4*1 +1*4+4*4) =600

Now, since only last 2 digits are even, the first 2 digits are odd.
First digit can be selected in 5 ways (1,3,5,7,9)
Second digit can be selected in 5 ways ((1,3,5,7,9)

Since 0 is not to be repeated, it can be at ten's place, unit's place or nowhere

0 in unit's place - Ten's place can be selected in 4 ways (2,4,6,8)
0 in ten's place - Unit's place can be selected in 4 ways (2,4,6,8)
0 nowhere - Unit's place and Ten's place can both be selected in 4 ways each

HTH
"Choose to chance the rapids and dance the tides"

Senior | Next Rank: 100 Posts
Posts: 32
Joined: Sun Aug 10, 2008 5:36 am
Thanked: 1 times

by susantaiitk » Mon May 03, 2010 7:45 am
first 2 places are odd [ 1,3,5,7,9] total ways = 5*5 = 25
last 2 places are even [ 0,2,4,6,8] total ways = 5*5 = 25

but 0 can't be more than once, hence last 2 digit 00 is avoided then total ways of last 2 places = 25 - 1= 24

total ways = 25*24 = 600

User avatar
Legendary Member
Posts: 758
Joined: Sat Aug 29, 2009 9:32 pm
Location: Bangalore,India
Thanked: 67 times
Followed by:2 members

by sumanr84 » Mon May 03, 2010 8:49 am
susantaiitk wrote:first 2 places are odd [ 1,3,5,7,9] total ways = 5*5 = 25
last 2 places are even [ 0,2,4,6,8] total ways = 5*5 = 25

but 0 can't be more than once, hence last 2 digit 00 is avoided then total ways of last 2 places = 25 - 1= 24

total ways = 25*24 = 600
Fastest...Simple..clear and best solution..;-)
I am on a break !!

User avatar
Senior | Next Rank: 100 Posts
Posts: 32
Joined: Tue Apr 20, 2010 7:16 pm
Location: Newark, DE

by govind_raj_76 » Thu May 06, 2010 6:31 pm
clock60 wrote:
govind_raj_76 wrote:How many 4 digit numbers that are divisible by 2 can be formed so that only the two rightmost digits are even and the digit 0 cannnot appear more than once ?

A) 300

B) 400

C) 500

D) 600

E) 700

Please explain the best approach to solve this problem ?

Thanks,
i got D-600, reasoning
if i got the problem right the desired number must look like
odd odd even even and 0 used only once
for me all numbers will end 0,2,4,6,8

odd odd even 0=5*5*4*1=100 (4 -as we chose from 2,4,6,8 and 0 is already chosen)
odd odd even 2=5*5*5*1=125 ( here we have 0,2,4,6,8)
odd odd even 4=5^3=125
odd odd even 6=125
odd odd even 8=125

total=100+125*4=600
Nice Explaination !!
Govind

Master | Next Rank: 500 Posts
Posts: 385
Joined: Sun Jul 12, 2009 10:16 pm
Thanked: 29 times
Followed by:2 members
GMAT Score:710

by debmalya_dutta » Thu May 06, 2010 7:39 pm
Is the question missing the portion which applies the constraint that the 2 left most digits should be odd digits ? Strictly based on the question , the 1000 and the 100's place can have both even and odd digits.. why have you guys considered only 5 ways