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

Home > Numbers
A Sevens And Zeroes Problem (Posted on 2006-01-26) Difficulty: 4 of 5
Determine the smallest number constituted entirely by sevens and zeroes which is divisible by 61376.

How about for 107072?

  Submitted by K Sengupta    
Rating: 3.5000 (2 votes)
Solution: (Hide)
At the outset, I wish to acknowledge the superb analytical prowess of Ady TZIDON whose impeccable reasoning deducing the process as well as solution to the first part of the problem,in my opinion, allowed other members of the site to solve the second part.
Credits are also in order for HarryHotspur and Leming for solving the second part.

SOLUTION TO PART A:

The required smallest number is 70,007,000,000.

Explanation:

It can be established by trial and error that the smallest number constituted entirely by ones which is divisible by 137 is 10,001 so that the smallest number constituted entirely by sevens which is divisible by 137*7=959 is 70,007. Now, any number having precisely six zeroes as the last six digits is always divisible by 64. Since, 64 is relatively prime to 959, it follows that the smallest number constituted entirely by sevens and zeroes which is divisible by 959*64 = 61376 is 70,007,000,000.

SOLUTION TO PART B:

The required smallest number is 7,777,777,000,000.

Explanation:

It can be established by trial and error that the smallest number constituted entirely by ones which is divisible by 239 is 1,111,111 so that the smallest number constituted entirely by sevens which is divisible by 239*7=1673 is 7,777,777. Now, any number having precisely six zeroes as the last six digits is always divisible by 64. Since, 64 is relatively prime to 1673, it follows that the smallest number constituted entirely by sevens and zeroes which is divisible by 1673*64 = 107072 is 7,777,777,000,000.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re(3): And the second part. (Spoiler)Bob Smith2006-01-27 10:52:05
re(2): And the second part. (Spoiler)Leming2006-01-27 08:51:51
re: And the second part. (Spoiler)Bob Smith2006-01-27 08:01:12
SolutionAnd the second part. (Spoiler)Leming2006-01-26 16:38:45
SolutionHarryHotspur2006-01-26 10:54:34
SPOILERAdy TZIDON2006-01-26 09:49:39
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 (3)
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