Category Archives: problems and puzzles

17 x 17 = $289.00

This just in from Bill Gasarch: The quest for a rectangle-free four-coloring of the 17-by-17 grid is over. If you don’t know what that’s all about, and you’d like to find out, see Bill’s blog post from 2009 or my … Continue reading

Posted in computing, mathematics, problems and puzzles | 6 Comments

Divisive diversions

The ever-puzzling Peter Winkler offered three problems in the August Communications of the ACM: Does every positive integer divide some number of the form 1{0,1}*—that is, a positive integer whose decimal representation includes no digits other than 0 and 1? … Continue reading

Posted in computing, mathematics, problems and puzzles | 3 Comments

Don’t try to read this proof!

On the subject of the Collatz conjecture (also known as the 3x+1 problem), Paul Erdos remarked: “Mathematics is not yet ready for such problems.” Shizuo Kakutani joked that the problem was a Cold War invention of the Russians meant to … Continue reading

Posted in mathematics, problems and puzzles | 4 Comments

Snowdunes

Several weeks ago, on the morning after the first winter storm here in the Boston area, I wrote about some peculiar snow geometry on porch railings. Now, following another storm (which I wish I could believe might be the last … Continue reading

Posted in problems and puzzles, science | 4 Comments

Whack-a-Rectangle

It’s been almost a year since Bill Gasarch gave us the problem of four-coloring the nodes of a 17 × 17 grid in such a way that no rectangle has all four corners the same color. (See my earlier commentary … Continue reading

Posted in computing, mathematics, problems and puzzles | 2 Comments