Problem 263
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.
-
MrDrake
- Posts: 8
- Joined: Fri Oct 16, 2009 2:44 am
Problem 263
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
***
***
***
***
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.
-
niino
- Posts: 873
- Joined: Sun May 24, 2009 3:22 am
- Location: Japan
Re: Problem 263
A pair of consecutive prime numbers with a difference of six is called a sexy pair.
You may miss the condition.
You may miss the condition.
-
MrDrake
- Posts: 8
- Joined: Fri Oct 16, 2009 2:44 am
-
genious999
- Posts: 53
- Joined: Mon Oct 20, 2008 10:48 pm
Re: Problem 263
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
Either I'm doing something wrong, or the fourth is many orders of magnitude larger than the third
- Jochen_P
- Posts: 55
- Joined: Mon Oct 05, 2009 10:47 am
- Location: Stuttgart, Germany
- hk
- Administrator
- Posts: 12832
- Joined: Sun Mar 26, 2006 10:34 am
- Location: Haren, Netherlands
Re: Problem 263
If it helps you debugging: the fourth has 1 digit more than the third.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

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
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 helphk wrote:If it helps you debugging: the fourth has 1 digit more than the third.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
-
mrtollefson
- Posts: 10
- Joined: Wed Oct 14, 2009 3:21 pm
Re: Problem 263
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
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
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 wrote:why is 1 + 1 + 1 + 1 not a sum?
-
mrtollefson
- Posts: 10
- Joined: Wed Oct 14, 2009 3:21 pm
-
mrtollefson
- Posts: 10
- Joined: Wed Oct 14, 2009 3:21 pm
Re: Problem 263
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
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
4 is also a divisor of 8.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+1=5
4+2=6
4+2+1=7
-
mrtollefson
- Posts: 10
- Joined: Wed Oct 14, 2009 3:21 pm
-
mrtollefson
- Posts: 10
- Joined: Wed Oct 14, 2009 3:21 pm
Re: Problem 263
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
Should I?
...mrt
-
sgotenks
- Posts: 1
- Joined: Fri Nov 27, 2009 8:08 pm
Re: Problem 263
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????
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
-
The_X
- Posts: 4
- Joined: Sun Nov 08, 2009 2:07 pm
Re: Problem 263
Are there any paradises below 100 million? My code says there isn't, but please let there be. 

-
legavrik
- Posts: 2
- Joined: Tue Aug 17, 2010 1:16 pm
Problem 263
The title should be "An engineer's dream come true" not "An engineers' dream come true" as there is only one engineer
