SOLUTION: determine the number oof seven-digit numbers (in base 10) which are divisible by 11 and whose digit sums are 61
if possible please show detailed working out
Algebra.Com
Question 430328: determine the number oof seven-digit numbers (in base 10) which are divisible by 11 and whose digit sums are 61
if possible please show detailed working out
Answer by richard1234(7193) (Show Source): You can put this solution on YOUR website!
A number is divisible by 11 if and only if
S(even) - S(odd) ≡ 0 (mod 11).
If we let our number be , then and ≡ 0 (mod 11) --> ≡ . If we let and , then k ≡ 61 - k (mod 11) --> 2k ≡ 61 ≡ 6 (mod 11) --> k ≡ 3 (mod 11).
This means, can be equal to 3, 14, 25, 36, 47, or 58. We exclude 3, 14, 36, 47, and 58 because either the even sum or the odd sum becomes too high. Hence, and .
Fortunately, it is easy to count by hand the number of possible seven-digit numbers. For example, the odd number digits must all be 9's, since 36 is the maximal sum. It is also easy to count the number of ways to obtain 25, since it is not far from 27:
, , =:
9,9,7
9,7,9
7,9,9
8,8,9
8,9,8
9,8,8
The only possible numbers are 9999979, 9997999, 9799999, 9898999, 9899989, and 9998989 (six numbers).
RELATED QUESTIONS
find the number of four digit numbers which are not divisible by... (answered by ikleyn)
how many four digit numbers that are divisible by 3 can b formed using the digits... (answered by Edwin McCravy)
A four-digit number abcd is called cool if a is divisible by 4, the two-digit number ab... (answered by greenestamps)
How many three digit numbers can be formed from the set 0-9 if repetitions are allowed... (answered by Fombitz)
How many three digit numbers can be formed from the set 0-9 if repetition are allowed and (answered by Edwin McCravy)
how many three digit numbers can be formed from the set 0-9 if repetition are allowed and (answered by Alan3354,ikleyn)
The five-digit number 9abc2 is divisible by 11, where a,b,and c are different one-digit... (answered by greenestamps,Edwin McCravy)
Find the sum of all 4 digit natural numbers of the form 4AB8 which are divisible by... (answered by Edwin McCravy)
All the six-digit numbers that can be formed using the digits 2,3,5,6,7, and 9 are... (answered by ikleyn)