## Search found 352 matches

Sun Apr 24, 2016 12:28 am
Forum: Applied Mathematics
Topic: Monte Carlo pdf
Replies: 0
Views: 8563

### Monte Carlo pdf

I'm looking for a statistical technique to determine whether two sampled pdfs are the same. I know I'm not going to get an absolute answer, but I'd like to get some kind of measure of confidence. This is for a software regression test. The software runs a Monte-Carlo simulation, meaning that there's...
Wed Aug 27, 2014 1:55 pm
Forum: Recreational
Topic: Numbers built of short primes
Replies: 1
Views: 2252

### Re: Numbers built of short primes

This problem really doesn't have much to do with primality. Primes are just an easy way to specify a permitted set of substrings of a given length. The use of base 10 means only {1,3,7,9} can appear any place other than the first 4 digits. IMHO it would be a more interesting problem in a prime base ...
Fri Aug 15, 2014 2:33 am
Forum: Clarifications on Project Euler Problems
Topic: Problem 012
Replies: 99
Views: 31622

### Re: Problem 012

If you have two while loops nested, the outer condition is only checked when the inner loop exits. In your case, your inner condition will never be false, so the inner loop becomes infinite.

I also question whether you even need two nested loops for your purpose. I think one would be enough.
Sun Aug 10, 2014 8:11 am
Forum: Discrete Mathematics
Topic: Network Effect
Replies: 5
Views: 8136

### Re: Network Effect

More results, from an exact algorithm (which also uses Java and BigInteger). E(100) = 81.4240329218325 E(200) = 159.63192084627659 E(300) = 237.27431487414844 E(400) = 314.62439473407545 E(500) = 391.7877747430619 E(600) = 468.8185771837519 E(700) = 545.7489380680325 E(800) = 622.5997897966862 E(900...
Thu Aug 07, 2014 6:41 pm
Forum: Number Theory
Topic: Analytical simple proof of Fermat's last theorem ????
Replies: 20
Views: 14970

### Re: Analytical simple proof of Fermat's last theorem ????

I have not finished reading, but you have an error in your theorem. 1 1 +3 1 =4 1 Obviously 1 and 3 are both odd which means your main theorem is incorrect. Likely there is some reason for n>1. If there is no obvious reason for this, then there is a fault deeper in your proof well n=1 is a trivial ...
Wed Aug 06, 2014 10:18 pm
Forum: Discrete Mathematics
Topic: Network Effect
Replies: 5
Views: 8136

### Re: Network Effect

I get 81.4243077, but to save time and memory, my algorithm only considers 0.9999942 of all cases.
Mon Aug 04, 2014 5:51 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 004
Replies: 85
Views: 19652

### Re: Problem 004

nanogyth wrote:
thundre wrote:If you assume the first digit of the answer is 9, the last digit must also be 9. Then you can infer it's either xx1 * xx9 or xx3 * xx3.
or xx7 * xx7
Of course.

(Doh!)
Mon Aug 04, 2014 3:32 pm
Forum: News, Suggestions, and FAQ
Topic: How to access the PDF containing answer explanations ?
Replies: 2
Views: 5568

### Re: How to access the PDF containing answer explanations ?

rayfil wrote:... is being rewritten to make it more secure and hopefully will become available within the next few weeks along with the PDFs.
Rayfil, that is great news!

Perhaps the fact that the team has shifted from damage assessment to rebuilding should be mentioned at http://projecteuler.net/news?
Fri Aug 01, 2014 7:51 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 004
Replies: 85
Views: 19652

### Re: Problem 004

Is there are a more efficient solution to this problem than O(n^2)? I think all general algorithms will take O(n 2 ), but the clever ones have a much lower constant. You could go crazy optimizing. For example, 10 is an even base. If you assume the first digit of the answer is 9, the last digit must...
Tue Jul 22, 2014 1:07 pm
Forum: News, Suggestions, and FAQ
Topic: Web site off line Jun 15, 2014
Replies: 55
Views: 23025

### Re: Web site off line Jun 15, 2014

I personally have no intention of jumping ship on PE and don't mind waiting for however long it may take. Just don't consider jumping ship on PE yourself. :D PE is so much geeky fun for so many of us. I want to second oleglyamin 's words of encouragement. PE is a lot of fun, and the locked solution...
Fri Jul 18, 2014 5:53 pm
Forum: Number
Topic: Brut Force?
Replies: 8
Views: 4828

### Re: Brut Force?

There are following integers 1,3,4,6 and you have to use the ordinary mathematic calculation rules like (+; -; /; *) addition, subtraction, division and multiplication. The result must be 24. 6*(1+4)-3 = 21 (so this is just an example). I think you can hit all cases by varying the following: Which ...
Thu Jul 17, 2014 5:51 pm
Forum: Discrete Mathematics
Topic: Ex-Increasing Set Sequence
Replies: 7
Views: 8608

### Re: Ex-Increasing Set Sequence

Excellent work, thundre . I've been busy for some time recently and couldn't work on this problem. The conjecture quantheory suggested seems to be false from the sample sequences (seeing {2,8} instead of {5} in L(10) and many others), and also my own thought of symmetry (formally: {x 1 ,...,x i } i...
Tue Jul 15, 2014 5:09 pm
Forum: Discrete Mathematics
Topic: Ex-Increasing Set Sequence
Replies: 7
Views: 8608

### Re: Ex-Increasing Set Sequence

Here are some more results, with example sequences and the maximum size set in each example. L(1) = 1: peak size 1 -- {1} L(2) = 2: peak size 1 -- {1} {2} L(3) = 3: peak size 1 -- {1} {2} {3} L(4) = 5: peak size 2 -- {1} {2} {1,4} {3} {4} L(5) = 7: peak size 2 -- {1} {2} {1,4} {3} {2,5} {4} {5} L(6)...
Thu Jul 10, 2014 11:13 pm
Forum: Discrete Mathematics
Topic: Ex-Increasing Set Sequence
Replies: 7
Views: 8608

### Re: Ex-Increasing Set Sequence

The obvious node-based algorithm uses O(2 n ) memory and O(4 n ) time at most. It runs very fast up to n=18. Process each subset in order of average. Discard supersets with the same average. Keep a list of subsets sorted by maximum position. For each subset you process, look back in the list to find...
Wed Jul 02, 2014 10:04 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 371
Replies: 39
Views: 17792

### Re: Problem 371

The inputs are independent. The probability of seeing a given number at a given time is 1/1000.

What I was saying was that the probability of a win at (for example) the 6th license plate depends on the values of the first 5 plates -- in particular, whether any were duplicated.
Wed Jul 02, 2014 9:50 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 300
Replies: 9
Views: 5175

### Re: Problem 300

oleglyamin wrote:Could anyone tell me how fast the program is expected to be? I'm a little over 1 minute here. Is it one of those problems where you can't write a program much much faster than 1 min? Thanks.
Mine finds the correct answer in 1.5 sec, and it runs in Java. I suspect C++ could do the job in 200-400 ms.
Wed Jul 02, 2014 9:00 pm
Forum: Number
Topic: Square root of -1 in Fp
Replies: 1
Views: 3210

### Re: Square root of -1 in Fp

Considering that each base has 2 roots of -1, and that this pattern only holds for 3 low cycles, I'd say yes it's as much of a coincidence as any deterministic bit of math.

http://en.wikipedia.org/wiki/Strong_Law ... ll_Numbers
Mon May 26, 2014 6:26 pm
Forum: Combinatorics
Topic: Set containing max number of subsets
Replies: 11
Views: 10216

### Re: Set containing max number of subsets

This could be done with dynamic programming, for some cases. The state would be the set built so far and the score so far (number of target subsets included). Start with the empty set, which has a score of 0. Iterate over the list of target subsets. For each state, calculate the union of the set and...
Tue May 13, 2014 7:06 pm
Forum: News, Suggestions, and FAQ
Topic: [Suggestion]A Way to Avoid Answer Copy
Replies: 2
Views: 2191

### Re: [Suggestion]A Way to Avoid Answer Copy

I think it is quite easy to achieve, for each problem, assign a different question for each user according to user ID or randomly. Eg., for user 1, ask how many xxx in 1e10, while for user 2, ask how many xxx in 1.2e10. This means every user need to solve the problem independently or at least got t...
Tue May 13, 2014 1:10 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 205
Replies: 27
Views: 13765

### Re: Problem 205

Is there someone I can discuss (PM) this with, because I feel like it is possible to solve it this way, but I'm making a mistake somewhere... And it would help to write it down, and probably someone does know how to do it this way. You can PM me if you wish. But I think I can explain what's wrong w...