   Chapter 9.6, Problem 15ES ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

#### Solutions

Chapter
Section ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
1 views

# For how many integers from 1 through 99,999 is the sum of their digits equal to 10?

To determine

To Find :

The number of integers from 1 through 99,999 which the sum of their

digits equal to 10.

Explanation

Given information:

The integers from 1 up to 99,999 and consider their digits that sum up to 10.

Formulae used:

The number of non-negative solutions of the equation is equal to

( n+k1n) =(n+k1)!n!(k1)!.

Calculation:

First consider two-digit numbers among the given set of integers that sum up to 10.

Hence, for x1+x2 =10

There are;

=( 10+21 10 )=( 11 10 )=11!1!( 10)!=11

There are 11 solutions.

But from 11 solutions we must subtract (0,10) and (10,0).

Then so we have 9 solutions such as 19,91,28,82,37,73,46,64,55.

We need to consider the given full integer set from 1 through 99,999.

So, as we first determined the two digits that sum up to 10 and found the solutions.

Next we must determine three digits that sum up to 10 and so on.

Therefore three digits that sum up to 10

That is;

For x1+x2+x3=10

The solutions are;

=( 10+31 10 )= ( 12 10 ) = 12!2!( 10)!= (12*11) / 2 =66

63 solutions to be considered since we have to discard the solutions (10,0,0) ,(0,10,0),(0,0,10)

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started 