integer..

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 45
Joined: Tue Aug 03, 2010 1:10 am

integer..

by 7806 » Sun Sep 05, 2010 11:53 am
1. How many positive integers less than 10,000 are there in which sum of digits equals 5?
(a) 31
(b) 51
(c) 56
(d) 62
(e) 93

what is the easiest way to proceed. pl explain. thanks.
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 307
Joined: Sun Jul 11, 2010 7:52 pm
Thanked: 36 times
Followed by:1 members
GMAT Score:640

by limestone » Sun Sep 05, 2010 5:42 pm
Positive integers less than 10000, so they must be four digit (or less than four digit) positive integers
Sum of digits equal to 5, those integers possibly have those sets of digits;
0,0,0,5
0,0,1,4
0,0,2,3
0,1,1,3
0,1,2,2
1,1,1,2
Then we calculate ways of Number can be formed from those sets using permutation. (three, two and one digit positive integers are also counted here, it's when one or more "zero" are put at the left positions - 0005 or 0023 for example)
0,0,0,5 = 4P4/3! (as "0" is used three times) = 4!/3! = 4
0,0,1,4 = 4P4/2! (as "0" is used twice) = 4!/2! = 12
0,0,2,3 = 4P4/2! (as "0" is used twice) = 12
0,1,1,3 = 4P4/2! (as "1" is used twice) = 12
0,1,2,2 = 4P4/2! (as "2" is used twice) = 12
1,1,1,2 = 4P4/3! (as "1" is used three times) = 4
Total ways = 12*4 + 4*2 = 56
Take C.
Last edited by limestone on Mon Sep 06, 2010 1:14 am, edited 1 time in total.

Senior | Next Rank: 100 Posts
Posts: 45
Joined: Tue Aug 03, 2010 1:10 am

by 7806 » Mon Sep 06, 2010 12:28 am
thanks buddy...nice explanation.