Archive for the ‘Puzzles’ Category.

Challenge Problems

For my every class I try to prepare a challenge problem to stretch the minds of my students. Here is a problem I took from Adam A. Castello’s website:

There is a ceiling a hundred feet above you that extends for- ever, and hanging from it side-by-side are two golden ropes, each a hundred feet long. You have a knife, and would like to steal as much of the golden ropes as you can. You are able to climb ropes, but not survive falls. How much golden rope can you get away with, and how? Assume you have as many hands as you like.

The next problem I heard from my son Sergei:

You are sitting at the equator and you have three planes. You would like to fly around the equator. Each plane is full of gas and each has enough gas to take you half way around. Planes can transfer gas between themselves mid-air. You have friends, so that you can fly more than one plane at once. How do you fly around the equator?

Share:Facebooktwitterredditpinterestlinkedinmail

2012!

In what base does 2012! have more trailing zeros: base 15 or 16?

Explain why the result shouldn’t be too surprising.

Share:Facebooktwitterredditpinterestlinkedinmail

Number Gossip is Back

Thank you to everyone who helped me to find a host for my Number Gossip website. Some readers and friends even offered me free hosting on their servers. I decided to pay for hosting because I have many specific requirements and that might be a burden on my friends.

On the basis of my readers’ recommendations, I chose Dreamhost as my new webhosting provider. I apologize for the interruption in the flow of the gossip. I know that many people use Number Gossip for birthday gift ideas. I can tell you that on my previous birthday, you could have congratulated me on becoming prime and evil.

Share:Facebooktwitterredditpinterestlinkedinmail

A Measure of Central Symmetry

Consider central symmetry: squares and circles are centrally symmetric, while trapezoids and triangles are not. But if you have two trapezoids, which of them is more centrally symmetric? Can we assign a number to describe how symmetric a shape is?

Here is what I suggest. Given a shape A, find a centrally symmetric shape B of the largest area that fits inside. Then the measure of central symmetry is the ratio of volumes: B/A. For centrally symmetric figures the ratio is 1, and otherwise it is a positive number less than 1.

Five Discs

The measure of symmetry is positive. But how close to 0 can it be? The picture on the left is a shape that consists of five small disks located at the vertices of a regular pentagon. If the disks are small enough than the largest symmetric subshape consists of two disks. Thus the measure of symmetry for this shape is 2/5. If we replace a pentagon with a regular polygon with a large odd number of sides, we can get very close to 0.

Triangle's Symmetricity

What about convex figures? Kovner’s theorem states that every convex shape of area 1 contains a centrally symmetric shape of area at least 2/3. It is equal to 2/3 only if the original shape is a triangle. That means every convex shape is at least 2/3 centrally symmetric. It also means that the triangle is the least centrally symmetric convex figure. By the way, a convex shape can have only one center of symmetry.

After I started writing this I discovered that there are many ways in which people define measures of symmetry. The one I have defined here is called Kovner-Besicovitch measure. The good news is that the triangle is the least symmetric planar convex shape with respect to all of these different measures.

Share:Facebooktwitterredditpinterestlinkedinmail

Taking Sudoku Seriously

Taking Sudoku SeriouslyI received the book Taking Sudoku Seriously by by Jason Rosenhouse and Laura Taalman for review and put it aside to collect some dust. You see, I have solved too many Sudokus in my life. The idea of solving another one made me barf. Besides, I thought I knew all there is to know about the mathematics of Sudoku.

One day out of politeness or guilt I opened the book — and couldn’t stop reading.

The book is written for people who like Sudoku, but hate math. This is so strange. Sudoku is math. People who are good at Sudoku are good at math, or at least they are supposed to be. It seems that math education in the United States is so bad that people who were born to be good at math and to like math, hate it instead. So the goal of the book is to establish a bridge from Sudoku to math. And the book does a superb job of it.

This well-written book moves from puzzles to discussions in such a natural way that math becomes a continuation of puzzles.

Taking Sudoku Seriously covers a lot of fun material: methods to solve Sudoku, how to count the number of different Sudoku puzzles, and how to find the smallest number of clues that are needed for a unique puzzle. The book travels into the neighboring area of Latin and Greco-Latin squares. While discussing all those fun things it covers groups, symmetries, number theory, graph theory (including book thickness) and more.

I am not the target audience for this book, because I do not need convincing that math is fun. The best part for me was the hundred puzzles. Only a portion of them were standard Sudoku puzzles — and I skipped those. The others were either Sudoku with a twist or plain math puzzles.

The puzzles are all very different and I was so excited by them, that I went ahead and solved them, and caught up with reading the text later. And I enjoyed both: reading and solving.

Here is puzzle 91 from the book. Fill in the grid so that every row, column, and block contains 1-9 exactly once. In addition, each worm must contain entries that increase from tail to head. For blue worms you must figure out yourself which end is the head.

Worms Sudoku

Share:Facebooktwitterredditpinterestlinkedinmail

Judging the Tail

It’s easy to judge who is the fastest runner or swimmer. Judges do not need to be runners and swimmers themselves. They simply need a stopwatch and a camera.

Other competitions are more difficult to judge. Take for example the Fields medal. The judges need to be mathematicians. Since they can’t be experts in all the different areas of mathematics, they have to rely on recommendation letters. The mathematicians who write recommendation letters are biased, because they are interested in promoting their own field. The committee’s job is not simple, not the least because it involves a lot of politics. It is easy to award the medal to Grigory Perelman. He solved a high-profile long-standing conjecture. But other cases are not that straightforward.

Imagine a genius mathematician with a new vision. He or she might be so far ahead of everyone else, that the Fields committee would fail to appreciate the new concept. I wish the math community would create a list of mathematicians who deserved the Fields medal, but were passed over. As time goes by, perhaps a new Einstein will emerge on this list.

The reason the Fields committee more or less works is that the judges do not need to be as talented mathematicians as the awardees. They do not need to create mathematics, they need to understand it. And the latter is easier than the former.

A completely different story happens with IQ tests. Someone has to write those tests. There is no reason to think that writers of the IQ tests are anywhere close to the end tail of the IQ distribution. Hence, the IQ tests are not qualified to find the IQ geniuses.

IQ test

Now might be a good time to complain about the IQ test I took myself. Many years ago I tried an IQ test online through tickle.com. I was so disappointed with my non-perfect score that I never looked at my answers. Recently, while cleaning my apartment, I discovered the printout of the test. I made one mistake in the following question.

Which one of the designs is least like the other four?

The checkmark is the expected answer. They think that the circle is the odd one out because all the other shapes are polygons. The arrow points to my answer. I chose the right triangle because it is the only shape without symmetries. Who says that polygonality is more important than symmetry?

Share:Facebooktwitterredditpinterestlinkedinmail

Kvant for Younger School-Children

Kvant is a very popular Russian math and physics journal for high school-children. My favorite page is the one with puzzles directed to younger readers. Here are two puzzles from the latest online issue: 2012 number 3.

The first one, by N. Netrusova, is optimistic about the next year.

An astrologist believes that a year is happy if its digit representation contains four consecutive digits. For example, the next year, 2013, will be happy. When was the previous happy year?

The second problem is by L. Mednikov and A. Shapovalov. It confused me at first. For a moment I thought that the best answer is 241 rubles:

A big candle lasts one hour and costs 60 rubles. A small candle lasts 11 minutes and costs 11 rubles. Can you measure a minute by spending not more than a) 200 rubles, b) 150 rubles?

Share:Facebooktwitterredditpinterestlinkedinmail

World Championship Puzzles

WPC Volume 1Do you like challenging puzzles? Are you tired of sudoku? Here’s your chance to try your hand at puzzles that are designed for world puzzle championships.

I’ve already done the homework for you — and it turned out to be more complicated than I anticipated. The world puzzle federation has a website, but unfortunately they are lazy or secretive. It is difficult to find puzzles there. A few puzzles are available in the World Puzzle Federation Newsletters.

Since I am stubborn, I spent a lot of time looking for championship puzzles. I found them in books. Here is the list I compiled so far. If you too are interested in high-level puzzles, this ought to make your search a lot easier. The book titles are confusing, so I added a description of what’s in them.

One of my favorite puzzle types is Easy as ABC. You have to fill one of A, B, C, and D in each row and column. The letters outside the grid indicate which letter you see first from that direction. Here is one from the 2011 newsletter:

Easy as ABC

Share:Facebooktwitterredditpinterestlinkedinmail

Making Connections

SEAHOP created a practice puzzle, called “Making Connections,” that includes me. It seems I am making connections.

Share:Facebooktwitterredditpinterestlinkedinmail

Did You Notice?

I recently posted a short article on plagiarism. Did you notice that not a word of it was mine?

Share:Facebooktwitterredditpinterestlinkedinmail