Comments on: Anatomy of a Project Euler problem, and, some remarks on the OEIS http://jsomers.net/blog/pe-oeis the jsomers.net blog Sun, 29 Jan 2012 20:57:13 +0000 hourly 1 http://wordpress.org/?v=3.0.1 By: Project Euler problem 191, or, how I learned to stop counting and love induction « the jsomers.net blog http://jsomers.net/blog/pe-oeis/comment-page-1#comment-10926 Project Euler problem 191, or, how I learned to stop counting and love induction « the jsomers.net blog Fri, 25 Feb 2011 06:49:05 +0000 http://jsomers.net/blog/pe-oeis#comment-10926 <p>[...] raved elsewhere about the OEIS, so I won’t do that again here. Suffice it to say it’s an invaluable [...]</p> [...] raved elsewhere about the OEIS, so I won’t do that again here. Suffice it to say it’s an invaluable [...]

]]> By: Larry http://jsomers.net/blog/pe-oeis/comment-page-1#comment-7800 Larry Sat, 01 Jan 2011 13:27:31 +0000 http://jsomers.net/blog/pe-oeis#comment-7800 <p>Interesting solution and excellent narrative. I reached the point you did, where I realized that I could find specific ratios for the 2, 3, 4, 5 and 6 cases.</p> <p>My approach was analysis in Base 2. For example, I saw that 1001 could work in the 2 case, 110001 in the 3 case, etc. Pencil and paper was not going to work for the 6 case, though, so I searched and found your post.</p> <p>Again, very nice.</p> Interesting solution and excellent narrative. I reached the point you did, where I realized that I could find specific ratios for the 2, 3, 4, 5 and 6 cases.

My approach was analysis in Base 2. For example, I saw that 1001 could work in the 2 case, 110001 in the 3 case, etc. Pencil and paper was not going to work for the 6 case, though, so I searched and found your post.

Again, very nice.

]]> By: Jeremy http://jsomers.net/blog/pe-oeis/comment-page-1#comment-3351 Jeremy Wed, 06 Jan 2010 21:23:21 +0000 http://jsomers.net/blog/pe-oeis#comment-3351 <p>Another interpretation of the Catalan numbers whose correspondence to the problem is a bit closer (in my opinion) is that it is the number of ways of making a path along an n x n grid, going only up and to the right, where your vertical coordinate is always greater than or equal to your horizontal component (i.e., you step in the upper-left-hand side).</p> Another interpretation of the Catalan numbers whose correspondence to the problem is a bit closer (in my opinion) is that it is the number of ways of making a path along an n x n grid, going only up and to the right, where your vertical coordinate is always greater than or equal to your horizontal component (i.e., you step in the upper-left-hand side).

]]> By: Sharon Traiberman http://jsomers.net/blog/pe-oeis/comment-page-1#comment-15 Sharon Traiberman Fri, 13 Mar 2009 21:44:02 +0000 http://jsomers.net/blog/pe-oeis#comment-15 <p>Sick solution man. Sick solution.</p> <p>The chords thing is very nice.</p> Sick solution man. Sick solution.

The chords thing is very nice.

]]>