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

Home > Numbers
four or more (Posted on 2010-01-25) Difficulty: 4 of 5
Without evaluating the value of N=5*7^34 prove that at least one digit appears in the number four or more times.

See The Solution Submitted by Ady TZIDON    
Rating: 4.0000 (1 votes)

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

Evaluate log10(5*7^34) = log10(5) + 34*log10(7).  log10(7)=.845 and log10(5)=.699, then log10(5) + 34*log10(7) = 29.43.  Therefore 5*7^34 has 30 digits.

With 30 digits, either all digits occur exactly 3 times, or some digit occurs at least 4 times with another digit occuring at most two times.  If each digit occurs exactly 3 times, then the number must be a multiple of 9, but the prime factors of 5*7^34 are 5 and 7, which are coprime to 9.  Therefore at least one digit occurs four or more times in the expansion of 5*7^34.

For the record, 5*7^34 =
27058 47801 89760 55834 47983 04245
The digits 0,5,7,8 all occur four or more times.

  Posted by Brian Smith on 2010-01-25 14:53:21
Please log in:
Remember me:
Sign up! | Forgot password

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

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information