Problem 585
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.
This forum is NOT meant to discuss solution methods for a problem.
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.
This forum is NOT meant to discuss solution methods for a problem.
In particular don't post any code fragments or results.
Don't start begging others to give partial answers to problems
Don't ask for hints how to solve a problem
Don't start a new topic for a problem if there already exists one
Don't start begging others to give partial answers to problems
Don't ask for hints how to solve a problem
Don't start a new topic for a problem if there already exists one
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
-
vamsikal3
- Posts: 89
- Joined: Sat Oct 01, 2016 9:25 am
Problem 585
<deleted post>
Last edited by vamsikal3 on Fri Nov 27, 2020 3:08 am, edited 2 times in total.
my friend key --> 990813_OZPwQtCjkD6KlvxirOoTSZxccMFsuw1L


- sjhillier
- Administrator
- Posts: 561
- Joined: Sun Aug 17, 2014 4:59 pm
- Location: Birmingham, UK
- Contact:
Re: Problem 585
Sorry, I think it's a little too early for further test values to appear here.vamsikal3 wrote: Fri Jan 13, 2017 8:23 pm I am attempting to verify a conjecture via brute-force to help me solve this problem, I have no alternate ways of verifying this yet. So, can someone confirm that F(2000) = [number removed]
-
Ellenion
- Posts: 16
- Joined: Fri Jul 14, 2017 11:09 pm
Re: Problem 585
There is no number there (because it has been censored), so I can't really help you, but I would suggest to you that you attempt to solve the problem.vamsikal3 wrote: Fri Jan 13, 2017 8:23 pm I am attempting to verify a conjecture via brute-force to help me solve this problem, I have no alternate ways of verifying this yet. So, can someone confirm that F(2000) = [number removed]

-
christianlapp
- Posts: 1
- Joined: Wed Apr 11, 2018 12:23 pm
Re: Problem 585
So far I am able to calculate F(5000) with code written in Python run on a regular PC in 15 minutes. Apparently this way calculating F(5000000) is not possible in reasonable time (or at all).
Although I simplified a lot, my code is still brute force as I calculate a result for every x.
My question now is: Is there
A) a totally different approach with which the problem can be solved on a regular PC, or
B) is it only possible on special computers with high calculating power and/or a different language?
Although I simplified a lot, my code is still brute force as I calculate a result for every x.
My question now is: Is there
A) a totally different approach with which the problem can be solved on a regular PC, or
B) is it only possible on special computers with high calculating power and/or a different language?
My friend key:
1149612_jwiP7sLuEjtTZWEMgJ45VUK1NE3FCaLF
1149612_jwiP7sLuEjtTZWEMgJ45VUK1NE3FCaLF
- hk
- Administrator
- Posts: 12832
- Joined: Sun Mar 26, 2006 10:34 am
- Location: Haren, Netherlands
Re: Problem 585
The answer is A.

War ruins the life and health of untold numbers of innocent children.