Search found 164 matches

by Oliver1978
Tue Feb 12, 2019 7:00 pm
Forum: Number Theory
Topic: Project Euler Factoring Challenge
Replies: 4
Views: 7425

Re: Project Euler Factoring Challenge

Haven't tried it, but can surely recommend the book "The Joy Of Factoring" (Samuel Wagstaff Jr.) :wink:
by Oliver1978
Tue Feb 12, 2019 5:22 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 263
Replies: 27
Views: 7752

Re: Problem 263

Can I safely assume there are 28,388 sexy triple-pairs (n-9,n-3)-(n-3,n+3)-(n+3,n+9) below 109?
by Oliver1978
Thu Jul 19, 2018 10:32 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 308
Replies: 9
Views: 3220

Re: Problem 308

Apparently it's the slow branch then. Thanks :)
by Oliver1978
Thu Jul 19, 2018 6:39 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 308
Replies: 9
Views: 3220

Re: Problem 308

Is that vote because you've already solved this? Or just a guess...
by Oliver1978
Thu Jul 19, 2018 2:27 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 308
Replies: 9
Views: 3220

Re: Problem 308

There seem to exist two valid versions. Version A takes 707 steps to find 2^7, Version B takes 710 steps.

On which of those does the correct solution rely?
by Oliver1978
Thu Apr 12, 2018 8:05 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 622
Replies: 6
Views: 3886

Re: Problem 622

Thanks :)
by Oliver1978
Thu Apr 12, 2018 7:54 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 622
Replies: 6
Views: 3886

Problem 622

From what I gather from the problem description, the outcome of s(n) is 0 if n is odd, else some value > 0. Is this right?
by Oliver1978
Thu Apr 05, 2018 5:47 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 141
Replies: 27
Views: 10222

Re: Problem 141

My thoughts concerning the sample numbers from the description: 9 is in the list because with d=2 we get q=4, r=1. For this [1,2,4] there's the factor 2 forming this geometric sequence.

Am I right with this? Or am I completely going wrong?
by Oliver1978
Thu Nov 09, 2017 12:22 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 207
Replies: 6
Views: 2580

Re: Problem 207

Those numbers should be correct but the algo wouldn't work for some special cases. Changed it and solved it :)
by Oliver1978
Thu Nov 09, 2017 12:06 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 207
Replies: 6
Views: 2580

Re: Problem 207

Hello there,

I've run some tests with my algo which seems to work, but I'm not quite sure if I got the description right. My tests suggest the smallest m for which (A) P(m) < 1/75 is 4xxx52, (B) P(m) < 1/100 is 8xxx02, (C) P(m) < 532 is 4xxxx610.

Are these numbers even close to correct?
by Oliver1978
Tue Jan 10, 2017 8:23 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 581
Replies: 8
Views: 1386

Problem 581

The problem and its description are pretty much straight forward. A brute-force algorithm may work for p-smooth numbers with small p. I've tried something different and tried several sets of primes [2, 3...]. Following the description of this problem, might I ask if I'm right with the following: the...
by Oliver1978
Tue Dec 06, 2016 7:49 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 365
Replies: 9
Views: 1666

Re: Problem 365

It is :wink:
by Oliver1978
Thu Nov 24, 2016 8:15 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 365
Replies: 9
Views: 1666

Re: Problem 365

I suspect there are 20[...]50 triplets to process. Is that somewhat close?
by Oliver1978
Mon Nov 07, 2016 4:27 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 571
Replies: 10
Views: 2293

Re: Problem 571

Thanks @DJohn for pointing this out. Solved it :D
by Oliver1978
Mon Oct 17, 2016 12:23 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 571
Replies: 10
Views: 2293

Re: Problem 571

:?: So it's the sum of the ten smallest pandigital numbers in base n, and those numbers have to be pandigital in all bases < n as well.
by Oliver1978
Fri Oct 14, 2016 7:15 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 571
Replies: 10
Views: 2293

Problem 571

I've read and re-read the description of no. 571 again and again. Also I've made up a little programme which helped me find the smallest n-super-pandigital numbers for 2 <= n <= 10. I also get the results proposed in the description, but the sum of them [2..10] is something completely different. In ...
by Oliver1978
Sat Apr 02, 2016 8:57 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 457
Replies: 2
Views: 2095

Re: Problem 457

With primes p < 1000, is it correct to have 80 primes giving R(p) != 0 :?:

[edit]
Yes it is...
by Oliver1978
Fri Dec 04, 2015 10:11 am
Forum: Clarifications on Project Euler Problems
Topic: Problem 231
Replies: 1
Views: 1448

Re: Problem 231

It wouldn't...
by Oliver1978
Thu Dec 03, 2015 11:29 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 231
Replies: 1
Views: 1448

Problem 231

In the process of eliminating shitty flaws :-x

Would the sum of prime factors of 54321C12345 be = 54,877,718?
by Oliver1978
Mon Nov 16, 2015 11:34 pm
Forum: Resources
Topic: Translating all problems to German
Replies: 9
Views: 12391

Re: Translating all problems to German

Hi projecteuler Team, I wanted to ask if there is still a need for german translations? Projekt Euler currently shows 110 problems. If you want to contribute, visit their site and use the contact form to submit a problem. Philipp should be really quick to send a reply and implement your suggestion.