Puzzle #147: The “Aha” IBM Puzzle!

Sometimes I worry whether I will continue to get good puzzles for children, but every such time one comes across some beautiful puzzle! I came across one such yesterday in Martin Gardner’s book “The Colossal Book of Short Problems and Puzzles”.

Please see the graphic below:

Puzzle #147 Graphic

Puzzle #147 Graphic

Draw a 5 x 6 array of spots on a sheet of paper, then rule a line as is shown in the figure above to divide the array into two triangular halves of 15 spots each. On the spots above the line (shown in black), place 15 pennies or any other object.

The task is to move all the pennies from above the line to the spots below the line. Each move is a jump of one counter over an adjacent counter to an unoccupied spot immediately beyond it on the other side. Jumps may be to the left or the right and up or down, but not diagonal. For example, as a first move the penny at the fourth spot on the top row may jump to the top far right white spot or it may jump down to the third spot from the top in its column. All the jumps are like the jumps in checkers except that they are confined to horizontal and vertical directions and the jumped pieces are not removed.

We are not concerned with moving the pennies in the smallest number of moves, only whether the transfer can be done at all. There are three questions:

  1. Can the task be done at all?
  2. If a penny is removed from a black spot, can the remaining 14 pennies that remain be jumped to white spots?
  3. If two pennies are removed, can the task be done?

The problem is originally attributable to Mark Wegman of the T J Watson Research Center of IBM Corporation. It is a very interesting puzzle as the puzzle does not require any complex concept, and the trick is within the grasp of a 10 year old.

As always, please send your answers as comments within the blog (preferred), or send an e-mail to alokgoyal_2001@yahoo.com. Please do share the puzzle with others if you like, and please also send puzzles that you have come across that you think I can share in this blog.

Happy hopping!

 

This entry was posted in Puzzles and tagged , , . Bookmark the permalink.

One Response to Puzzle #147: The “Aha” IBM Puzzle!

  1. Beautiful puzzle. Seemed very hard but when I could think of the solution – seemed very simple. Exactly as the best puzzles should be. 🙂

    Note that all unit operations either increase or decrease x and y co-ordinate (with the top left most point being 1,1 and positive axes down and right) by 2 exactly.

    Number of points filled right now with both x and y even points are – (0,0),(2,0),(4,0), (0,2), (2,2), (4,0)

    After proposed shift – the number of such spots would be (4,2), (4,4), (2,4)

    To satisfy the invariance that number of even points cannot change – in all the three cases – shift cannot happen.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s