Tag Archives: binary

P vs NP: What’s the problem?

As promised (better late than never), I’m going to begin explaining the (in)famous P vs NP question (see the previous post for a bit more context). As a start, here’s a super-concise, 30,000-foot version of the question: Are there problems … Continue reading

Posted in computation, open problems | Tagged , , , , | 9 Comments

Math Teachers at Play #21

Math Teachers at Play #21 is up at Math Mama Writes…, and it includes this cute puzzle, which Sue apparently made up herself: The Numberland News runs personal ads. 21 was looking for a new friend and put an ad … Continue reading

Posted in fibonacci, links, number theory, puzzles | Tagged , , , , , , | 13 Comments

The hyperbinary sequence and the Calkin-Wilf tree

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

Challenge #12 solution, part II

Yes, that’s right, that Challenge #12, posted one year, five months, and a day ago. You see, I have this nasty habit of starting things and not finishing them… well, better late than never! Question two of the aforementioned challenge … Continue reading

Posted in challenges, counting, induction, pattern, sequences, solutions | Tagged , | 15 Comments

Challenge #12 solution, part I

I’ll begin by providing an answer to the first of the three questions I posed in a previous post.

Posted in counting, pattern, proof, solutions | Tagged | 8 Comments