All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
39 does it (Posted on 2012-02-19) Difficulty: 2 of 5
Prove that within any 39 consecutive natural numbers there must exist at least one number with the sum of its digits divisible by 11.
Bonus: Can the bound (39) be lowered?

See The Solution Submitted by Ady TZIDON    
Rating: 5.0000 (3 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts computer exploration -- bonus only is shown | Comment 1 of 4

DEFDBL A-Z
FOR n = 1 TO 99999999
  s$ = LTRIM$(STR$(n))
  sod = 0
  FOR i = 1 TO LEN(s$)
    sod = sod + VAL(MID$(s$, i, 1))
  NEXT
  IF sod MOD 11 = 0 THEN
    IF gap > max THEN
       max = gap
       PRINT prev, n, gap
    END IF
    prev = n
    gap = 0
  ELSE
   gap = gap + 1
  END IF
NEXT

finds that 999980 and 1000019 are two consecutive occurrences of numbers whose sod is a multiple of 11, and there is a gap of 38 where the sod is not a multiple of 11, so one of these two has to be included to get the congruence, bringing the set's cardinality to 39.


  Posted by Charlie on 2012-02-19 12:38:12
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (4)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information