Tag Archives: puzzle

Nautilus, The Riddler, and Brain Pickings

Welcome to this week’s Math Munch!

Sometimes math pops up in places when you aren’t even looking for it. This week I’d like to share three websites that I enjoy. What they have in common is that they all cover a wide range of subjects—astronomy, politics, pop culture—but also host some great math if you know where to look for it.

nautilusFirst up is a site called Nautilus. In their own words, “We are here to tell you about science and its endless connections to our lives.” Each month they publish articles around a theme. This month’s theme is “Heroes.” Included in Nautilus’s mission is discussing mathematics, and you can find their math articles on this page. Here are a few articles to get you started. Read about how Penrose tiles have made the leap from nonrepeating abstraction to the real world—including to kitchen items. Learn about one of math’s beautiful monsters and how it shook the foundations of calculus. Or you might be interested in learning about how a mathematician is using computers to change the way we write proofs.

riddler_4x3_defaultNext, you might think that, since the presidential election is now over, you won’t be heading to Nate Silver’s FiveThirtyEight quite as often. But do you know about the site’s column called The Riddler? Each week Oliver Roeder shares two puzzles, the newer Riddler Express and the Riddler Classic. Readers can send in their solutions, and some get featured on the website—that could be you! Here are a couple of puzzles to get you started, and you can also check out the full archive. The Puzzle of the Lonesome King asks about the chances that someone will win a prince-or-princess-for-a-day competition. Can You Win This Hot New Game Show? asks you to come up with a winning strategy for a round of Highest Number Wins. And Solve The Puzzle, Stop The Alien Invasion is just what is says on the tin.

brainpickings

The third site I’d like to point you to is Brain Pickings. It’s a wide-ranging buffet of short articles on all kinds of topics, written and curated by Maria Popova. If you search Brain Pickings for math, all kinds of great stuff will pop up. You can read about John ConwayPaul Erdős, Margaret WertheimBlaise Pascal, and more. You’ll find book recommendations, videos, history, and artwork galore. I particularly want to highlight Maria’s article about the trailblazing African American women who helped to put a man on the moon. Their story is told in the book Hidden Figures by Margot Lee Shetterly, and the feature film by the same name is coming soon to a theater near you!

I hope you find lots to dig into on these sites. Bon appetit!

Stomachion, Toilet Math, and Domino Computer Returns!

Welcome to this week’s Math Munch!

I recently ran across a very ancient puzzle with a very modern solution– and a very funny name. It’s called the Stomachion, and it looks like this:

Stomachion_850So, what do you do? The puzzle is made up of these fourteen pieces carved out of a 12 by 12 square– and the challenge is to make as many different squares as possible using all of the pieces. No one is totally sure who invented the Stomachion puzzle, but it’s definite that Archimedes, one of the most famous Ancient Greek mathematicians, had a lot of fun working on it.

StomaAnimSometimes Archimedes used the Stomachion pieces to make fun shapes, like elephants and flying birds. (If you think that sounds like fun, check out this page of Stomachion critters to try making and this lesson about the Stomachion puzzle from NCTM.) But his favorite thing to do with the Stomachion pieces was to arrange them into squares!

It’s clear that you can arrange the Stomachion pieces into a square in at least one way– because that’s how they start before you cut them out. But is there another way to do it? And, if there’s a second way, is there a third? How about a fourth? Because Archimedes was wondering about how many ways there are to make a square with Stomachion pieces, some mathematicians give him credit for being an inventor of combinatorics, the branch of math that studies counting things.

Ostomachion536Solutions_850It turns out that there are many, many ways to make squares (the picture above shows all of them– click on it for greater detail)– and Archimedes didn’t find them all. But someone else did, over 2,000 years later! He used a computer to solve the problem– something Archimedes could never have done– but mathematician Bill Cutler found that there are 536 ways to make a square with Stomachion pieces! That’s a lot! If you’ve tried to make squares with the pieces, you might be particularly surprised– it’s pretty tricky to arrange them into one unique square, let alone 536. This finding was such a big deal that it made it into the New York Times. (Though you may notice that the number reported in the article is different– that’s how many ways there are to make a square if you include all of the solutions that are symmetrically the same.)

Other mathematicians have worked on finding the number of ways to arrange the Stomachion pieces into other shapes– such as triangles and diamonds. Given that it took until 2003 for someone to find the solution for squares, there are many, many open questions about the Stomachion puzzle just waiting to be solved! Who knows– if you play with the Stomachion long enough, maybe you’ll discover something new!

Next up, the mathematicians over at Numberphile have worked out a solution to a problem that plagued me a few weeks ago while I was camping– choosing the best outdoor toilet to use without checking all of them for grossness first. Is there a way to ensure that you won’t end up using the most disgusting toilet without having to look in every single one of them? Turns out there is! Watch this video to learn how:

Finally, a little blast from the past. Almost two years ago I share with you a video of something really awesome– a computer made entirely out of dominoes! Well, this year, some students and I finally got the chance to make one of our own! It very challenging and completely exhausting, but well worth the effort. Our domino computer recently made its debut on the mathematical internet, so I thought I’d share it with all of you! Enjoy!

Bon appetit!

Tic, Tac, and Toe

Who moved first?

Who moved first?

Welcome to this week’s Math Munch!  We’re taking a look at several Tic-Toe-Toe related items.

To the right you can see a little Tic-Tac-Toe puzzle I found here.  If the board below shows a real game of Tic-Tac-Toe, then which player moved first?  Think. Think!!

Now let’s talk about the basic game itself.  Tic-Tac-Toe is fun for new players, but at some point, we can all get really good at it.  How good? Well, there’s a strategy, which if you follow without making mistakes, you will never lose!  Amazing, right?  So what’s the strategy?  The picture below shows half of it.  Here’s how to play if you’re X and get to move first. (instructions below.)

Strategy for X (1st player)

Randall Munroe

Randall Munroe

“Your move is given by the position of the largest red symbol on the grid. When your opponent picks a move, zoom in on the region of the grid where they went. Repeat.”  Now find a friend and try it out!

This image comes from xkcd, a sometimes mathematical webcomic by Randall Munroe.  (We featured his Sierpinski Heart last Valentine’s Day.) Randall talks about his Tic-Tac-Toe strategy guide and several other mathy comics in this interview with Math Horizons Magazine, which is certainly worth a read.

The undefeated Tic-Tac-Toe player, a Tinkertoy computer

The undefeated Tic-Tac-Toe player, a Tinkertoy computer

The existence of strategies like the one above mean that a computer can be perfect at Tic-Tac-Toe.  In fact, in Boston’s Museum of Science, there is a computer made entirely of Tinkertoy (a construction system for kids like LEGO) that has never lost a game of tic-tac-toe. It was designed and built by a team of college students in the 1980’s. For more on this impeccable toy computer, read this article by computer scientist A.K. Dewdney.

Finally, I stumbled across a wonderful Tic-Tac-Toe variation game, sometimes called “Ultimate Tic-Tac-Toe,” but here called TicTacToe10.  Here’s a video explaining, but basically in this version, you have a Tic-Tac-Toe board of Tic-Tac-Toe boards.  That is, you have the 9 little boards, and the one big board that they make together. On your turn you make a move on one of the small boards.  Where you decide to go decides which of the nine small boards the next player gets to play in.  If you win a small board, it counts as your shape on the big board.  Crazy, right!?!?  If that’s confusing you’ll have to watch the video tutorial or just start playing.

Here’s a link to a 2-player version of Ultimate Tic-Tac-Toe so that you can play with a friend, although you could also do it on paper, you just have to remember where the last move was.

I hope you found something tasty this week.  Bon appetit!