Search found 31 matches

by yourmaths
Wed Nov 04, 2020 1:22 am
Forum: Clarifications on Project Euler Problems
Topic: Problem 727
Replies: 2
Views: 709

Re: Problem 727

Thanks MuthuVeerappanR.
That is as I understood it: each valid combination is counted once in the expected value calculation.
by yourmaths
Tue Nov 03, 2020 4:28 am
Forum: Clarifications on Project Euler Problems
Topic: Problem 727
Replies: 2
Views: 709

Problem 727

I have assumed that "chosen uniformly" means that all combinations (ra, rb, rc) within the defined limits has an equal chance of being chosen. Is this right or does "chosen uniformly" mean something different here?
by yourmaths
Tue Jun 16, 2020 2:06 am
Forum: Clarifications on Project Euler Problems
Topic: Problem 684
Replies: 16
Views: 7524

Re: Problem 684

All good. I had a frustratingly hard-to-find typo. :roll:
by yourmaths
Mon Jun 15, 2020 12:59 am
Forum: Clarifications on Project Euler Problems
Topic: Problem 684
Replies: 16
Views: 7524

Re: Problem 684

I have what I think is a correct algorithm for this problem but my answer is not being accepted. So, (given a Fibonacci number $f_i$), you have to find the smallest number whose digit sum is $n$, for each number $n$ up to $f_i$. Their sum gives you $S(f_i)$. Then the answer would be: $S(1) + S(2) + ...
by yourmaths
Wed Sep 11, 2019 1:28 am
Forum: News, Suggestions, and FAQ
Topic: Searching the forums
Replies: 0
Views: 7072

Searching the forums

As far as I'm aware it's not possible to search through (solved) forums for keywords. It would be handy to have this feature as I often remember using a technique (or reading about it) but can't remember which problem forum it was in.

Is there any chance of including such a feature?
by yourmaths
Tue Aug 20, 2019 1:56 am
Forum: Recreational
Topic: Mystery of Problem 480.
Replies: 2
Views: 3301

Re: Mystery of Problem 480.

Problem 480 is a beautiful problem.
by yourmaths
Wed Jun 05, 2019 1:23 am
Forum: Clarifications on Project Euler Problems
Topic: Problem 610
Replies: 18
Views: 9320

Re: Problem 610

Hello. I solved 610 last night, and DJohn's post was helpful in formulating my solution. To be clear, in answering the problem, CMD is indeed considered invalid, as well as many of the other examples in the thread for problem 89 . However, I'm not sure that this is definitively ruled out by the Abou...
by yourmaths
Fri Apr 26, 2019 2:48 am
Forum: Clarifications on Project Euler Problems
Topic: Problem 285
Replies: 17
Views: 12848

Re: Problem 285

I believe the values posted for k=1000 and k=10000 earlier in this thread were wrong. My AC program gets: k=1,000 => 1556.18298 k=10,000 => 15688.74566 I have just completed this problem and I can confirm that these are the correct values. I'm not sure what is going on in the rest of this thread.
by yourmaths
Tue Mar 05, 2019 10:57 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 641
Replies: 6
Views: 4312

Re: Problem 641

A Long Row of Dice. No kidding. By my calculations, that many dice in a row is many orders of magnitude longer than the length of the observable universe.
by yourmaths
Wed Nov 14, 2018 9:45 am
Forum: Clarifications on Project Euler Problems
Topic: Problem 521
Replies: 9
Views: 6642

Re: Problem 521

There are plenty of test solutions in these forums... maybe the rule needs to be clarified?
by yourmaths
Fri Nov 02, 2018 11:05 am
Forum: Number Theory
Topic: Project Euler Factoring Challenge
Replies: 6
Views: 11463

Re: Project Euler Factoring Challenge

I thought more people would get into this, but anyway I factored the 80 digit number with the quadratic sieve.
I started coding the number field sieve algorithm but have gotten stuck on the square root problem.
by yourmaths
Thu Oct 18, 2018 1:24 am
Forum: Clarifications on Project Euler Problems
Topic: Problem 272
Replies: 15
Views: 12356

Re: Problem 272

For future solvers: if you end up getting the correct wrong answer above, you are about 95% there, and understand the problem well enough to identify the issue and solve it.
by yourmaths
Wed Oct 17, 2018 8:44 am
Forum: Clarifications on Project Euler Problems
Topic: Problem 272
Replies: 15
Views: 12356

Re: Problem 272

Could anyone confirm that: 1) there are 663 positive results for n <= 3 * 10^7 for a total of 13166591472. 2) there are 29454 positive results for n <= 3 * 10^8. Thanks. Strangely enough, I get these wrong results as well EDIT: found my issue. Though I probably can't say too much about it. OK I hav...
by yourmaths
Tue Sep 11, 2018 11:31 am
Forum: Recreational
Topic: Suggest me a book
Replies: 14
Views: 16473

Re: Suggest me a book

My "go to" book is "Elementary Number Theory" by David M. Burton. I don't even know where I got it from but the main thing I like about it is that the mathematical detail is interspersed with interesting historical details. Both "Prime Numbers: A Computational Perspective&qu...
by yourmaths
Tue Sep 11, 2018 11:21 am
Forum: News, Suggestions, and FAQ
Topic: ProjectEuler.net "Level"
Replies: 3
Views: 3294

Re: ProjectEuler.net "Level"

:D
by yourmaths
Tue Sep 11, 2018 12:34 am
Forum: News, Suggestions, and FAQ
Topic: ProjectEuler.net "Level"
Replies: 3
Views: 3294

Re: ProjectEuler.net "Level"

Just Curious -- How is it that some posts include the author's Project Euler (Problems solved) "Level" and most do not? I tried looking at my UserControlPanel/Profile/EditSignature and elsewhere but this is yet another Project Euler riddle I can't solve! Just type the following into your ...
by yourmaths
Tue Sep 04, 2018 10:17 am
Forum: Number Theory
Topic: An Infinite Prime Number Generator
Replies: 5
Views: 9430

Re: An Infinite Prime Number Generator

I did something similar to this when I was learning about the many applications of sieving. At the time I could fit a sieve of size around 10^8 in memory, so sieving just odd numbers gives a quick algo for primes up to 2x10^8. Running two sieves, residue 1 and 5 mod 6 boosts performance by a factor ...
by yourmaths
Thu Dec 28, 2017 11:32 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 250
Replies: 14
Views: 6986

Re: Problem 250

I just solved 249 and 250. While 249 is probably easier to understand, 250 is (can be?!) definitely the easier problem computationally!
by yourmaths
Fri Dec 15, 2017 9:46 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 287
Replies: 14
Views: 7053

Re: Problem 287

Hmm... It seems like each encoding can refer to different images. For example, 011101010 could refer to both: ox xx as well as ooxx ooxx xxxx xxxx (here o represents white and x represents black squares). The larger image could be enforced by splitting one of the 2x2 squares but then that encoding c...
by yourmaths
Fri Nov 17, 2017 8:52 am
Forum: News, Suggestions, and FAQ
Topic: Solution thread
Replies: 8
Views: 3558

Re: Solution thread

Personally I think the solutions forums are the best part of PE (apart from the problems of course!). One of the most exciting things on this site is seeing a variety of approaches to solving any particular problem; some problems really only have one solution but many problems have many different wa...