Problem 585

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
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.

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


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
vamsikal3
Posts: 89
Joined: Sat Oct 01, 2016 9:25 am

Problem 585

Post by vamsikal3 »

<deleted post>
Last edited by vamsikal3 on Fri Nov 27, 2020 3:08 am, edited 2 times in total.
my friend key --> 990813_OZPwQtCjkD6KlvxirOoTSZxccMFsuw1L
Image
User avatar
sjhillier
Administrator
Posts: 561
Joined: Sun Aug 17, 2014 4:59 pm
Location: Birmingham, UK
Contact:

Re: Problem 585

Post by sjhillier »

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]
Sorry, I think it's a little too early for further test values to appear here.
Ellenion
Posts: 16
Joined: Fri Jul 14, 2017 11:09 pm

Re: Problem 585

Post by Ellenion »

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]
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.
Image
christianlapp
Posts: 1
Joined: Wed Apr 11, 2018 12:23 pm

Re: Problem 585

Post by christianlapp »

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?
My friend key:
1149612_jwiP7sLuEjtTZWEMgJ45VUK1NE3FCaLF
User avatar
hk
Administrator
Posts: 12832
Joined: Sun Mar 26, 2006 10:34 am
Location: Haren, Netherlands

Re: Problem 585

Post by hk »

The answer is A.
Image
War ruins the life and health of untold numbers of innocent children.
Post Reply