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

Home > Just Math
Floor Ratio Crossed Last Two Digits (Posted on 2023-09-21) Difficulty: 3 of 5
Determine the last two digits of this expression:
āŒŠ(10^2222)/(10^774+3)āŒ‹
Notes:
1) āŒŠnāŒ‹ is the floor of n, that is, the greatest integer less than or equal to n.
2) Computer program/excel solver assisted solutions are welcome, but a semi-analytic (p&p and hand calculator) methodology is preferred.

See The Solution Submitted by K Sengupta    
Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Analytic solution | Comment 2 of 3 |
let y = 10^774
then y^3 = 10^3*774 = 10^2322

So the expression can be written as ay^3 / (y + 3) 
where a = 10^-100

Now expand 1/(y+3) in a taylor series:

1/(y+3) ~= 1/y - 3/y^2 + (term of order 1/y^3)
And so the expression itself is ~-

ay^2 - 3ay + (term of order a)

Given that a = 10^-100, this third term, whatever it is, is very much less than 1, and so disappears entirely inside the floor function

We're then left with 10^-100 * (10^1548 - 3*10^774) 
= 10^1448 - 3*10^674
= 10^674 * (10^774 - 3)
That's a number that has 773 9's and a 7, and then 674 zeros tacked on, so the last two digits are both zero.

  Posted by Paul on 2023-09-21 16:29:56
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 (12)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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