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.