Page 1 of 1
Problem 100
Posted: Sat Aug 29, 2020 11:19 pm
by Yasha13
I am sure (99.99%) that solved correctly Problem 100.
But the system said that my answer is wrong.
Could someone let me know if the system recognizes his\her solution as correct?
Thank you.
Re: Problem 100
Posted: Sun Aug 30, 2020 12:18 pm
by RobertStanforth
Yasha13 wrote: Sat Aug 29, 2020 11:19 pm
I am sure (99.99%) that solved correctly Problem 100.
But the system said that my answer is wrong.
Could someone let me know if the system recognizes his\her solution as correct?
Thank you.
I have verified that the system accepts the correct answer for this one.
Re: Problem 100
Posted: Sun Aug 30, 2020 3:59 pm
by Yasha13
Thank you!
Re: Problem 100
Posted: Mon Aug 26, 2024 3:27 pm
by maxremzi
I'm not posting solutions here. Just need help.
My initial solution was rejected.
It was b = 707106788769 | N = 1000000010723 which is closer to 10^12.
My b is also smaller than the b in the solution.
b * (b-1) / N / (N-1) == 0.5 holds too.
Am I missing something?!
I'm super confused...
Re: Problem 100
Posted: Mon Aug 26, 2024 3:52 pm
by RobertStanforth
maxremzi wrote: Mon Aug 26, 2024 3:27 pm
b * (b-1) / N / (N-1) == 0.5 holds too.
This does not precisely hold for those values of b and N. It's close, though: the discrepancy is so small that 64-bit floating point arithmetic would not detect it.
Re: Problem 100
Posted: Mon Aug 26, 2024 4:26 pm
by maxremzi
Yes you are right. I had only checked it on computer. Thanks a lot.