Problem 263

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.
MrDrake
Posts: 8
Joined: Fri Oct 16, 2009 2:44 am

Problem 263

Post by MrDrake »

I'm sure the numbers I have are correct, but it says the answer is wrong. Here are the middle 3 digits of my four numbers:

***
***
***
***

Could someone verify them or otherwise?

EDIT: removed
Last edited by MrDrake on Sat Nov 07, 2009 2:04 pm, edited 1 time in total.
TripleM
Posts: 384
Joined: Fri Sep 12, 2008 3:31 am

Re: Problem 263

Post by TripleM »

Check your 567.
niino
Posts: 873
Joined: Sun May 24, 2009 3:22 am
Location: Japan

Re: Problem 263

Post by niino »

A pair of consecutive prime numbers with a difference of six is called a sexy pair.
You may miss the condition.
MrDrake
Posts: 8
Joined: Fri Oct 16, 2009 2:44 am

Re: Problem 263

Post by MrDrake »

Yeah, I missed the condition with my 567. Only two lines to fix it luckily!
genious999
Posts: 53
Joined: Mon Oct 20, 2008 10:48 pm

Re: Problem 263

Post by genious999 »

Why couldn't it be "Find the sum of the first three engineers’ paradises."
Either I'm doing something wrong, or the fourth is many orders of magnitude larger than the third :?
User avatar
Jochen_P
Posts: 55
Joined: Mon Oct 05, 2009 10:47 am
Location: Stuttgart, Germany

Re: Problem 263

Post by Jochen_P »

It would really help to know what the first engineers' paradise number is :(
Image
User avatar
hk
Administrator
Posts: 12832
Joined: Sun Mar 26, 2006 10:34 am
Location: Haren, Netherlands

Re: Problem 263

Post by hk »

genious999 wrote:Why couldn't it be "Find the sum of the first three engineers’ paradises."
Either I'm doing something wrong, or the fourth is many orders of magnitude larger than the third :?
If it helps you debugging: the fourth has 1 digit more than the third.
Image
War ruins the life and health of untold numbers of innocent children.
genious999
Posts: 53
Joined: Mon Oct 20, 2008 10:48 pm

Re: Problem 263

Post by genious999 »

hk wrote:
genious999 wrote:Why couldn't it be "Find the sum of the first three engineers’ paradises."
Either I'm doing something wrong, or the fourth is many orders of magnitude larger than the third :?
If it helps you debugging: the fourth has 1 digit more than the third.
Blah I found a bug. Thanks. I was beginning to get a bit worried when after running for about a day it had turned up nothing. Turns out I had made the loop increment in the wrong place, so for a day it had been running looping over the same incorrect range. Given your information that the fourth has one more digit than the third, it should have taken a max of 20 minutes. Oh well. Thanks again for the help :D
mrtollefson
Posts: 10
Joined: Wed Oct 14, 2009 3:21 pm

Re: Problem 263

Post by mrtollefson »

Hi All -

Having difficulty with the definition of "practical" from the example for 6. In particular, the meaning for sum. If 1=1 and 2=2 are sums, why is 3=3 not a sum? Or maybe it is...

but for 4, why is 1 + 1 + 1 + 1 not a sum? Or, in other words, why is every number not practical?

Should I take the "sum of distinct divisors" to mean the "sum of any one or two distinct divisors"?

Proceeding that way, for now.

...mrt
harryh
Posts: 2091
Joined: Tue Aug 22, 2006 9:33 pm
Location: Thessaloniki, Greece

Re: Problem 263

Post by harryh »

mrtollefson wrote:why is 1 + 1 + 1 + 1 not a sum?
It's a sum, but it's not a sum of distinct divisors; it does not have to be a sum of only one or two divisors, but the divisors making up the sum must be distinct (i.e. different from each other).
mrtollefson
Posts: 10
Joined: Wed Oct 14, 2009 3:21 pm

Re: Problem 263

Post by mrtollefson »

Thanks. I wasn't even thinking about more than 2. Liked it better my way :)
mrtollefson
Posts: 10
Joined: Wed Oct 14, 2009 3:21 pm

Re: Problem 263

Post by mrtollefson »

OK. Time for more get-smart. The Wiki page on Practical Numbers

http://en.wikipedia.org/wiki/Practical_ ... al_numbers

(among others) gives 8 as a practical number. The distinct divisors are 1, 2, 8. Taking "distinct" to mean "use once," from the definition, how do we fill in for 4, 5, 6, 7?

...confused in Eulerville
genious999
Posts: 53
Joined: Mon Oct 20, 2008 10:48 pm

Re: Problem 263

Post by genious999 »

mrtollefson wrote:OK. Time for more get-smart. The Wiki page on Practical Numbers

http://en.wikipedia.org/wiki/Practical_ ... al_numbers

(among others) gives 8 as a practical number. The distinct divisors are 1, 2, 8. Taking "distinct" to mean "use once," from the definition, how do we fill in for 4, 5, 6, 7?

...confused in Eulerville
4 is also a divisor of 8.
4+1=5
4+2=6
4+2+1=7
mrtollefson
Posts: 10
Joined: Wed Oct 14, 2009 3:21 pm

Re: Problem 263

Post by mrtollefson »

This time I might have it:

Distinct divisors != 1, Prime Factors, n

Thanks.

...mrt
mrtollefson
Posts: 10
Joined: Wed Oct 14, 2009 3:21 pm

Re: Problem 263

Post by mrtollefson »

Wandering around the PE263 desert. I'm up to 1.3*10^7 and no sign of any paradise. I'm beginning to doubt my "map."

Should I? :)

...mrt
zwuupeape
Posts: 189
Joined: Tue Jun 09, 2009 6:11 pm

Re: Problem 263

Post by zwuupeape »

No
sgotenks
Posts: 1
Joined: Fri Nov 27, 2009 8:08 pm

Re: Problem 263

Post by sgotenks »

i thought about this problem for 2 weeks but nothing.......i'm a beginner with python....anyway
i have aquestions:

The problem says:A pair of CONSECUTIVE prime numbers with a difference of six is called a sexy pair (since "sex" is the Latin word for "six"). The first sexy pair is (23, 29).

At the beginning i missed this conditions cause in Wiki http://en.wikipedia.org/wiki/Sexy_prime doesn't tell about "CONSECUTIVE", so for me the first pair was 5-11 and not 23-29.
i fixed it but i'm not even able to find the first paradise. I checked till the first triple sexy pair after 2 millions, but nothing.
I'm quite sure that my algorithm doesn't miss any practical number or triple sexy pair (but maybe i'm wrong, if the first paradise is lower the 2 million), so maybe the problem is that is to slow cause to get 2millions it took like 5minutes......and mybe the first paradise is far away from 2 millions....Can you give me a hint pls????
TripleM
Posts: 384
Joined: Fri Sep 12, 2008 3:31 am

Re: Problem 263

Post by TripleM »

The first paradise is quite a long way after 2 million :)
The_X
Posts: 4
Joined: Sun Nov 08, 2009 2:07 pm

Re: Problem 263

Post by The_X »

Are there any paradises below 100 million? My code says there isn't, but please let there be. :(
Image
legavrik
Posts: 2
Joined: Tue Aug 17, 2010 1:16 pm

Problem 263

Post by legavrik »

The title should be "An engineer's dream come true" not "An engineers' dream come true" as there is only one engineer
Post Reply