Loading [MathJax]/extensions/TeX/mathchoice.js

Pages

Bookmark and Share

Sunday, June 12, 2011

Supersum

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.

No comments:

Post a Comment