number

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 123
Joined: Mon Feb 07, 2011 12:11 pm
Followed by:1 members

number

by rupsk » Sat Sep 10, 2011 5:42 pm
How many positive integer less than 10000 are there in which the sum of digits is 5
(A) 31 (B) 51(C) 56(D) 62(E) 934.
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 504
Joined: Tue Apr 19, 2011 1:40 pm
Thanked: 114 times
Followed by:11 members

by knight247 » Sat Sep 10, 2011 6:53 pm
We will keep our upper barrier as 9,999 inclusive. I prefer doing it this way.

Now, if the sum of digits have to add up to 5 we have the following options

0005 which can be arranged in 4!/3!=4 Ways
2003 which can be arranged in 4!/2!=12 Ways
1130 which can be arranged in 4!/2!=12 Ways
4100 which can be arranged in 4!/2!=12 ways
1121 which can be arranged in 4!/3!=4 Ways
2210 which can be arranged in 4!/2!=12 Ways

Summing up we get 56 ways. Hence[spoiler] C[/spoiler]

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sun Sep 11, 2011 3:13 am
This is a distribution question. The quickest approach is to use the separator method. I posted a solution here:

https://www.beatthegmat.com/experts-any- ... tml#362526
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

Master | Next Rank: 500 Posts
Posts: 123
Joined: Mon Feb 07, 2011 12:11 pm
Followed by:1 members

by rupsk » Sun Sep 11, 2011 12:48 pm
@GMATGuru
I am not able to understand your separator method. Why u have taken 5 digit and how you have separated its confusing to me, please help in understanding it.

@Knight
How you have taken denominator value please explain me that.