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

Home > Just Math
Divisible By 2475 (Posted on 2013-12-20) Difficulty: 3 of 5
Determine the minimum possible value of a base ten positive integer N, such that:
  1. N is constituted entirely by 0s and 1s, and:
  2. N is divisible by 2475.
Extra Challenge: Solve this puzzle without using a computer program.

See The Solution Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution non-computer solution Comment 1 of 1

2475 = 3^2 * 5^2 * 11

Merely two trailing zeros will provide for the 5^2. We need concern ourselves only with mod 99.

100 mod 99 = 1
1000 mod 99 = 10

and in fact the powers of ten mod 99 alternate thereafter.

Then:

1100 mod 99 = 11
110000 mod 99 = 11, etc.

We just need 9 pairs of 1's before two zeros to bring that to 99 mod 99 = 0 mod 99; that is, 18 1's followed by two zeros: 11111111111111111100.

 


  Posted by Charlie on 2013-12-20 17:32:31
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 (6)
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