Tag Archives: algorithm

A few words about PWW #20

Posted on July 22, 2017 by Brent

A couple commenters quickly figured out what my previous post without words was about. The dots making up the image are at integer grid points , with the center at . There is a dot at if and only if … Continue reading →

Posted in pattern, pictures, posts without words | Tagged , , | 10 Comments

Post without words #20

Posted on July 8, 2017 by Brent
Posted in pattern, pictures, posts without words | Tagged , , | 7 Comments

A new way to read (and print) double-sided paper

Posted on January 8, 2016 by Brent

Continuing with the theme of reading stacks of paper (see my previous two posts, I have had a marvellous idea (at least I think so; I will let you judge for yourself). Let me take you through my thought process, … Continue reading →

Posted in pattern, solutions | Tagged , , , , , | 11 Comments

Reading double- and triple-sided paper

Posted on January 6, 2016 by Brent

In the comments on my previous post there are some nice suggested algorithms for reading a stack of double-sided sheets of paper. The key seems to be that you need to keep track of a distinguished edge of the stack. … Continue reading →

Posted in Uncategorized | Tagged , , , , , , | 5 Comments

John Conway’s algorithms for counting stairs and reading double-sided paper?

Posted on January 4, 2016 by Brent

This past week I started reading Siobhan Roberts’s new biography of John Conway, Genius at Play: The Curious Mind of John Horton Conway. I’m enjoying it so far. I’ll have more to say about it later, once I finish it, … Continue reading →

Posted in Uncategorized | Tagged , , , , , | 9 Comments

The Steinhaus-Johnson-Trotter algorithm

Posted on January 3, 2013 by Brent

In a previous post I posed the question: is there a way to list the permutations of in such a way that any two adjacent permutations are related by just a single swap of adjacent numbers? (Just for fun, let’s … Continue reading →

Posted in combinatorics, pattern, solutions | Tagged , , , , , | 9 Comments

The hyperbinary sequence and the Calkin-Wilf tree

Posted on October 18, 2009 by Brent

And now, the amazing conclusion to this series of posts on Neil Calkin and Herbert Wilf’s paper, Recounting the Rationals, and the answers to all the questions about the hyperbinary sequence. Hold on to your hats! The Calkin-Wilf Tree First, … Continue reading →

Posted in arithmetic, computation, induction, iteration, number theory, pattern, proof, recursion, sequences, solutions | Tagged , , , , , , | 6 Comments