For a natural number n, the supersum of n is defined as the sum of possible combinations that we can obtain by deleting digits of n, calculated as modulo 9. For example, the supersum of 1234 is:
No deletions: 1234 +
Deleting 1 digit: 123 + 134 + 234 + 124
Deleting 2 digits: 12 + 13 + 14 + 23 + 24 + 34 +
Deleting 3 digits: 1 + 2 + 3 + 4
= 8 \mod 9
If n is a 2011-digit number, and s is its supersum, show that s-n is divisible by 9.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment