Problem 435

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
LarryBlake
Posts: 100
Joined: Sat Aug 29, 2009 8:49 pm

Problem 435

Post by LarryBlake »

Shouldn't the problem read...

Define the polynomials ... fixi+1 for 0 ≤ i < n.
Image
mdean
Posts: 206
Joined: Tue Aug 02, 2011 2:05 am

Re: Problem 435

Post by mdean »

The problem looks to be fine as it is. Remember, the first term is $0x^0$.
Image
LarryBlake
Posts: 100
Joined: Sat Aug 29, 2009 8:49 pm

Re: Problem 435

Post by LarryBlake »

EDIT: mdean, you are correct, but I could swear it used to say that f0 is defined as 1.
Image
User avatar
hk
Administrator
Posts: 12832
Joined: Sun Mar 26, 2006 10:34 am
Location: Haren, Netherlands

Re: Problem 435

Post by hk »

Actually we keep track of the last update of every problem and by whom.
For this problem it reads:
Release Date: Sat, 7 Sep 2013, 16:00
Last Update: Fri, 6 Sep 2013, 04:24 by kevinsogo
So the public version is still the same as when the problem was first published.

So it's better not to swear unless one is absolutely sure.
Image
War ruins the life and health of untold numbers of innocent children.
LarryBlake
Posts: 100
Joined: Sat Aug 29, 2009 8:49 pm

Re: Problem 435

Post by LarryBlake »

:D
Image
LaughingSkull
Posts: 8
Joined: Fri Mar 09, 2007 9:21 pm

Re: Problem 435

Post by LaughingSkull »

This problem totally throws the "one minute rule" out the window, as well as a bunch of other ones as well, such as how your PC only needs to be average at best.

I'm done with PE.
User avatar
mpiotte
Administrator
Posts: 1961
Joined: Tue May 08, 2012 5:40 pm
Location: Montréal, Canada

Re: Problem 435

Post by mpiotte »

LaughingSkull wrote:This problem totally throws the "one minute rule" out the window, as well as a bunch of other ones as well, such as how your PC only needs to be average at best...
I guess it depends on the algorithm you use. My own implementation takes 0.04 second, well under one minute, on any PC, phone or intelligent watch you may own.
Image
mbh038
Posts: 10
Joined: Wed Jun 22, 2016 8:24 pm

Re: Problem 435

Post by mbh038 »

Could someone please clarify the meaning of this problem? Specifically, I am not sure what is meant by the final (=15!).

Thanks.
User avatar
hk
Administrator
Posts: 12832
Joined: Sun Mar 26, 2006 10:34 am
Location: Haren, Netherlands

Re: Problem 435

Post by hk »

15!=1307674368000
(15! means factorial(15); see https://en.wikipedia.org/wiki/Factorial)
Image
War ruins the life and health of untold numbers of innocent children.
mbh038
Posts: 10
Joined: Wed Jun 22, 2016 8:24 pm

Re: Problem 435

Post by mbh038 »

Of course, yes. Thanks.
Post Reply