Search found 352 matches
- Sun Apr 24, 2016 12:28 am
- Forum: Applied Mathematics
- Topic: Monte Carlo pdf
- Replies: 0
- Views: 10472
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: 2986
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: 100
- Views: 44706
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.
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: 6
- Views: 11423
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: 18920
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: 6
- Views: 11423
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: 33340
Re: Problem 004
Of course.nanogyth wrote:or xx7 * xx7thundre 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.
(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: 6434
Re: How to access the PDF containing answer explanations ?
Rayfil, that is great news!rayfil wrote:... is being rewritten to make it more secure and hopefully will become available within the next few weeks along with the PDFs.
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: 33340
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: 30132
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: 6576
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: 11190
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: 11190
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: 11190
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: 42
- Views: 26429
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.
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: 6943
Re: Problem 300
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.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.
- Wed Jul 02, 2014 9:00 pm
- Forum: Number
- Topic: Square root of -1 in Fp
- Replies: 1
- Views: 3958
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
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: 12521
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: 2875
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: 17512
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...