COMMENTARY ON WEEKLY PUZZLES
material added 17 February 2001
Erich Friedman made a page about Circles through Points. David Eppstein (Geometry Junkyard) suggested combining these problems. What is the fewest number of continuous arcs needed to pass through a grid of points? David shows that three arcs are enough for the 4x4 case. What's the answer for the 5x5? Solutions on the Connect the Dots page.
Consider the following diagram of observers. If you're observer D, the only other observers you can see are B, C, F, J, and G, or five observers. The other observers are blocked. Observer B can see A, C, D, E, F, G, and I, or seven other observers. Observer A can see six other observers. If I gave the problem, "Plant 11 observers so that 4 of them can see exactly 7 other observers," then the following diagram would work (B E G I).
Cihan Altay sent me three Observer puzzles. As in the example above, observers can 'see' in any direction, not just along grid lines. The group of problems forms my puzzle of the week. Answers. A similar problem is to arrange 6 observers so that each one sees exactly 4 others. If you have n observers, and each one sees k or fewer others, how small can k be? At Cihan's site, he is currently running a competition problem: (It starts Asagidaki diyagramdaki toplam ...).
Material added 14 January 2001
Here in the United States, The INAUGURAL happens this week. Rearrange those 9 letters so that they form the ending of an 11 letter word describing a type of triangle. This was solved by Al Zimmermann, Reuben Fries, Nick Gardner, Nick Gardner, Stephen Kloder, Al Stanger, Joseph DeVincentis, John Gowland, and Sudipta Das. Answer.
John Gowland has sent me some new puzzles. If you solve either one, Tetris Squares was solved by Nick Gardner, Timothy Firman, Bob Kraus, Brooke Dane, and Joseph DeVincentis. Solution.
Tetris Squares, by John Gowland
1.In this game of Tetris, two sets of tetrominoes have fallen into a 5
by 8 grid.
2.Each piece contains the digits 1, 2, 3 and 4.
3.Each row is a five digit number found by multiplying the unknowns
together.
4.Each unknown is a prime less than 100.
5.A < B < C < D…<N < P < Q.
Double Squares was solved by Dwight Kidder.
The 12x12 Peaceful Queens problem lead to an interesting range of solutions, as you can see above. Nick and Bob even squeezed in an extra queen. As the diagrams above suggest, there is still much to be discovered. I'll gladly publish any results. Ulrike Schütz, Stas Soumarokov and Eugen Zotov also found solutions.
The Dots and Boxes Game by Elwyn Berlekamp. A hundred problems in Dots and Boxes, with increasing difficulty. The third problem from the book is below, play and win. The 97 problems that follow are harder, several problems towards the end (on a 5x5 board!) are unsolved. In addition, a full wealth of the known strategies are explained. He even provides a Nimbers calculator, for more difficult positions. Solved by Stan Isaacs, Stephen Kloder, and Joseph DeVincentis.
What is the winning move? Answer.
No notation scheme is given in the book (pictures are used), so I'll introduce one. Any move will be either the lower edge (—) or left edge ()of a given square. Thus, the moves already made are A2, A4—, B1, B2, B3, B4—, C1, C2, C4—, D2, and D3. Such a scheme, for a 5x5 grid, would use AF and 16.
Koshi Arai  Make a numeric formula whose answer is
2001 using the 9 digits from 1 to 9 in that order. The four rules (+, ,
/, x), ^(power) and ( ) are usable. Incidentally, 13^3  14^2 =
2001.
Chris Lusby Taylor: 2001=(1+2)*(34+5+6789)
Jon Palin
> 2001 = 1 x (2^(3 x 4 + 5  6))  7 x 8 + 9
> 2001 = 1^2 + (34 x 56) + 7 + 89
> 2001 = 1 + 2345  (6 x 7 x 8)  9
> 2001 =  (1  2) x (345 x 6)  78 + 9
> 2001 =  (1 x 2) + 3  (4^5) + (6 x 7 x 8 x 9)
Koshi Arai:
material added 2 January 2001
Marek Penszko let me know that 2001 = 7^{4}  7^{3}  7^{2} 7^{1}  7^{0. He also sent the following puzzle. It was solved by Michael Dufour, Stephen Kloder, Scott Purdy, Koshi Arai, Akisuke Arai, Dick Saunders Jr, and Matt Elder. Solution.}
material added 28 December
Erich Friedman  P and S are given the product and sum of two nonzero digits (1 to 9).
1. P says "I don't know the numbers".
S says "I don't know the numbers".
2. P says "I don't know the numbers".
S says "I don't know the numbers".
3. P says "I don't know the numbers".
S says "I don't know the numbers".
4. P says "I don't know the numbers".
S says "I don't know the numbers".
5. P says "I know the numbers".
what are they? Solved by Stas Soumarokov, Reuben Fries, Mehmet Eroglu, Canan Erdogan, Andrew Lord, Dane Brooke, Bob Kraus, Andrew Ofiesh, Carl John Ragnarsson, and Nick Baxter. Solution.
At the World Puzzle Championship 2000 page, I list a Erich Friedmaninspired puzzle few have solved. Put the numbers 115 into the unshaded circles so that the distances are constantly increasing. That is, the distance from 1 to 2 will be less than the distance from 2 to 3, which is less than the distance from 3 to 4, and so on. Here is my easy version of that puzzle. Dane Brook and Michael Dufour have solved it.
Jed Martinez  Taking the nine letters in the word LOITERING and rearranging them, you'll come up with the words LION and TIGER  which are not only two animals, but two from the very same species (felines, or big cats). Given this premise, can you anagram the eleven letters in the word MARIONETTES, and spell out two different animals who also belong to similar species? Marionettes solved by Bob Kraus, Roger Phillips and Sudipta Das. Answer.
Kate Jones  "I just sent Arthur C Clarke a Logo Puzzle, for writing pentominoes into his science fiction thiller, Imperial Earth, in 1976." Hmmm. Build a set of pentominoes out of obsidian, one meter for each unit square, and a half meter thick. Add two 2x3 hexominoes at the same scale. Assemble the 14 pieces into 1 x 4 x 9 monolith. Monolith was solved by John Gowland, Bob Henderson, Patrick Hamlyn and Michael O'Brien. Answer. Incidentally, Kate has made the 12 piece Iamond Hex available at her site.
Michael W. O'Brien  I saw your "2001"inspired
monolith puzzle and... well, as I believe Dr. Poole would have put it:
"My Godit's full of solutions!" Actually, the puzzle simply amounts to
finding out how to make two 4by9 rectangles using the pentominoes and
two 2by3 rectangles. I used the Universal Polyomino Solver and found
the solution shown in the attached picture (I recolored the blocks
myself). Not a bad puzzleand at least MY computer cooperated!
material added 21 December
I recently mentioned that I like FillAgree by Kadon. I managed to solve a tiny subpuzzle, and enjoyed it a lot. The above shows the complete set of all six ways to put two dots on an L tetromino. Looking horizontally and vertically, the 12 dots are not connected. Connect the dots in a new 4x6 rectangle. Answer.
material added 17 December
Andrea Gilbert (clickmazes.com) "I have Christmas Maze for you ... the Octiamond Maze. Inspired (indirectly) by BorderPatrol. Given the abundance of available octiamond pieces (and solutions) you might think it would be possible to design plenty of challenging mazes with this rule, but infact a decent maze relies heavily on the few pieces which you can circumnavigate using the rule (or nearly so). Since there are only 5 pieces that you can completely circumnavigate, and only 7 pieces with a single breakpoint (if I counted right), options are actually quite limited." Nice. Can you solve it? Answer. You may now get octiamonds from Cleverwood or Kadon.
I've been going through a computer restore, and looking at mysterious things I guess I must have done, but forgot about. I found a file called 12cards.txt: 324357611716820925102611261225132014161511167173182. There was also the cryptic note, "groups of three." I figured out that I had found 12 cards so that picking three at random would give the indicated distribution. Can you figure out the twelve cards? Answer.
Bob Kraus  Glad to see a few people solved my Number Cycle puzzle. So I've made another one just in case someone wants more! Actually, I made another one because they are fun to make!!! Making puzzles can (sometimes) be more fun than solving them! Number Cycle 2: Find a cycle of six 4digit numbers such that the last 2 digits of each number are equal to the first 2 digits of the next number in the cycle. Each of the 6 numbers must be one of the following types (with all 6 types being represented): Square, Cube, Triangular, Prime, Fibonacci, PowerofTwo. The solution is unique. Answer.
Derek Bosch  I thought of a puzzle while wrapping packages last night... what is the SMALLEST square of wrapping paper you need to wrap a unit cube without cutting the paper? Probably an old classic, but I liked it. Answer.
material added 14 December
Define a chess position as peaceful
if no attacks exist on the board. An initial chess position is peaceful,
for example. Can you put 3 cavalaries of 14 knights on an 8x8 board in a
peaceful position? Can you put 3 collections of 10 queens on a
12x12 board in a peaceful position? Guenter Stertenbrink and Juha
Saukkola helped me with these problems. Roger Phillips is the first
person to solve the Queens problem. Answers.
Mario Velluchi and Optimization Magazine
have both written about peaceful positions.
Livio Zucca  I have a very very fine puzzle for you. I tested it with Italian friends. In attachment you have an equilateral notregular hexagon with edge=5 and key=8, that you can draw on squared paper. The problem is to divide it into similar triangles (triangles which have identical angles). The winner is who uses the lower number of triangles. The solutions are many (Pyt345, DOMs, etc.) but only one is the best!!! I hope you like it and you publish it. Only Joseph DeVincentis found the Answer.
Erich Friedman  The dots are the corners of a collection of squares. The squares never share a corner, though they can share part of an edge. Draw the squares. The solution is unique, having been generated and checked by a computer. What is the area of the third largest square? Answer.
Number Cycle by Bob Kraus: Find a cycle of five 4digit numbers such that the last 2 digits of each number are equal to the first 2 digits of the next number in the cycle. Each of the 5 numbers must be one of the following types (with all 5 types being represented): Square, Cube, Triangular, Prime, Fibonacci. The solution is unique. Answer.
Cihan Altay runs the excellent turkish puzzle site otuzoyun.com. He offers an optimization problem.
Here, zero touches 2 squares from other numbers, 1 touches 3 squares from other numbers, 2 touches 4 squares from other numbers, and so on to 9, which touches 4 squares from other numbers. If you multiplied each number by the number of squares it touched, and summed the result, you'd get 0x2 + 1x3 + 2x4 + 3x6 + 4x7 + 5x8 + 6x5 + 7x6 + 8x9 + 9x4 = 277. Rearrange the numbers to maximize this sum. Answer.
Lunar Lockout was voted the Puzzle of the Year by Games Magazine. For commercial games, I have to agree. I presented something similar, Queens on Roller Skates, last year. Guenter Stertenbrink recently solved this problem. He found a way to put 11 obstructions on a 10x10 board so that a QORS in the corner could make a series of moves to stop on any unobstructed square (A QORS can only stop if it hits an obstruction or the edge). Answer.
Old puzzle  Arrange 7 cylinders so that they all touch each other. Here's the answer. Torsten Sillke asks for the shortest cylinder with a radius of 1. New Puzzle  Arrange 8 identical rectangular boxes (of any dimension) so that they all touch each other. If the short side is 1, what is the minimum length of the long side? Answer.
Junk Kato sent me a lovely little puzzle. Here is a triangle with side lengths of 2, 3, and 4. Make a tetrahedron by folding along three lines. Answer.
WeiHwa Huang took a look at the 4 Pentiamonds. These are the 4 shapes made with 5 equilateral triangles. 4x5 = 20, which is the number of faces on an icosahedron. Obvious puzzle  cover the icosahedron with the 4 pentiamonds! How many distinct solutions are there? Answer.
Tan[ArcSin[Cos[ArcTan[Cos[ArcTan[Sqrt[3]]]]]]] = 2. Luc Kumps has managed to convert 3 into 1, 2, 3, 6, 18, 30, 36, 45, 54, 60, 72, 84, 87, and 88, using just trig functions and square roots. Can you match him or beat him? Answer.
Add a single point to make the above expression true. The puzzle is by
Jaime Poniachik of Argentina.
Oct 25th Some comments on Balloon Balance, by Richard Garfield. He's the mathematician that invented Magic: The Gathering. I made a subtle mistake in the diagram, however. Miraculously, the problem was still solvable. So, now that you've seen an easier version, try out the intended version.
Oct 19th The puzzle for the week is Balloon Balance by Richard Garfield of Wizards of the Coast. It was my favorite puzzle from part 6 of the competition. Notice that the weights and balloons are in equilibrium on the smaller figure. Move them to the larger figure and obtain equilibrium.
What is the longest queen's tour of the chessboard? Juha Saukkola found a tour of length 373.445742855.
Arrange the numbers 115 in a line so that any two adjacent numbers sum to a square number. This puzzle was given to me by Bernardo Recaman of Columbia. Solvers  Walt Hoppe, Bob Wainwright, Ulrich Voigt, Ogzu Tokgoz, Chuck Keelan, Walsh, Joe Kisenwether, David Wilson, Bill Daly, Ole Poul Pedersen, Nick Baxter, Seth Kleineman, Febrizio Achille Polo, Anand Vishnubhotla, Rajkumar Gopalan, Sean Sandquist, Joseph DeVincentis, and Jon Palin
Joe Kisenwether has upped the ante. Arrange the numbers 132 in a circle so that any two adjacent numbers sum to a square number. The answer is unique (I've verified this). 132 Squares solvers  Andy Lewis, Evgeni Lukin, Gerry Quinn, David Yamanishi, Dick Saunders Jr, Happy Mutant, Byron Calver, Tim Firman, David Wilson, Chuck Keelan, Stephen Kloder, Koshi Arai, Joe Kisenwether, J B Gill, Dane Brooke, Monica Joubert, Jon Palin, Ole Poul, and Francis Heaney. Here is Koshi Arai's picture of the 132 squares problem.
Solvers of puzzles at my World Puzzle Championship page. Lunar Lockout  Ulrich Voigt ( BL, CRD, ADR, CUL, BDR, AD, XLDL ) Nob's Triangle  David Molnar, Greg Frederickson. (Turns out Nob only inspired it. The new attribution is Andy Liu/Nick Baxter). Triangular Battleships  Joseph DeVincentis, Nick Baxter. Figure substitution  John Gowland.
I've been looking at Kites recently. Here's a little fact I've never fully appreciated: Pi/4 = ArcTan[y/x] + ArcTan[(xy)/(x+y)]. If you have a 12 right triangle and a 13 right triangle, their smaller angles will sum to 45 degrees (Pi/4). 21 = 1, 2+1 = 3. If you make kite shapes by reflecting the 12 triangles and 13 triangles on the hypotenuses, the sharper points together will make a 90 degree angle. Other pairs of triangles also work very nicely together.
The figure below is one David Singmaster has wondered about. He found it in an old puzzle magazine, along with this quote: "And of course, this figure has [some huge number] triangles." He hasn't found a quick way to check the answer, yet.
Divide a 3x3x3 cube into 4 pieces that cannot be taken apart. Locked assemblies have been studied peripherally by Burr programs. You can read more about Burr puzzles at the IBM Research Burr Puzzle site. A locked burr of different woods would be an impossible object.
I started thinking about locked assemblies when Patrick Hamlyn's programs figured out how to pack the 1023 heptacubes in 31 3x7x11 boxes. I asked him if all of these boxes could be disassembled, and he answered that he didn't check for that.
What are the smallest n polycubes of the same order that can be locked together, for n = 28? A 3x4 rectangle with the center two cubes missing makes a decacube that can build locked chains. What is the highest number of locked pieces in a 2x6x6 box?
I received solutions from Alexandre Owen Muniz, Roger Phillips, Rod Bogart, David Wilson, Colin Blackhurst, and Zach Archer. The solutions are below. The last one is not locked, it turns out.
WeiHwa Huang sent this puzzle. "Divide a square into 7 triangles. One triangle must have edge lengths in the ratio 3:4:5. The other 6 triangles must be arrangeable into another square!" He asks if the same task can be done with less than seven triangles. Solutions were found by WeiHwa Huang, Junk Kato, Andrew Cook, and Livio Zucca. Joseph DeVincentis found a lovely 9 triangle solution.
Rodolfo Kurchan wondered if a set of 8 different octominoes could make each of the 5 tetrominoes. Patrick Hamlyn found a solution. You can buy this puzzle as a marvelous wooden set in a square frame by sending $25 to Rodolfo Kurchan, Lavalle 3340 torre 3, piso 21, dpto 3, (1190) Buenos Aires, ARGENTINA. Shipping is included. You may write to him at rkurchan@yahoo.com. This puzzle was solved by Roel Huisman.
Erich Friedman was one of many impressed by the 123 maze (below). Here is his homage to it ... the 1 2 3 4 5 maze! Start at the S. Move one space north, south, east or west. Follow that by moving two spaces in one of the 4 main compass directions. Follow that by moving three spaces in one of the 4 main compass directions. Follow that by moving four spaces in one of the 4 main compass directions. Follow that by moving five spaces in one of the 4 main compass directions. Repeat this sequence of moving 1 2 3 4 and 5 spaces as many times as you like, until you finish at F. See solution.
Hiroshi Yamamoto's 123 Maze (above) was solved by Robert Abbott, Koshi Arai, Zach Archer, Colin Backhurst, Nick Baxter, Joseph Becker, Dan Blum, Rod Bogart, Denis Borris, Derek Bosch, Laurie Brokenshire, Andy Brown, Bill Daly, Sandra Daoust, Dave, Joseph DeVincentis, Dave Diaz, Brad Dowden, Matt Elder, Tim Firman, Erich Friedman, Andrea Gilbert, Brett Gilbert, Francis Heaney, Ken Hinds, Carl Hoff, Mark Ingram, Stephen Kloder, Sekeol Kim, Luc Kumps, Magnus Lindgren, Eugeni Lukin, Richard McDowell, Michael McKee, Paul McMahon, Mark Michell, Gary Mulkey, Marcelo Nogueira, Carlos Penedo, Roger Phillips, Simon Plantinga, Juha Saukkola, Daniel Scher, Al Stanger, Mark Thompson, Desmond Tynan, Wei, Hakan Yaman, Meghan & David Yamanishi, and Livio Zucca. This makes it the second favorite puzzle ever, after only the Theseus and the Minotaur mazes. I received a number of false solutions with six moves. The shortest solution needs 15 moves, or 5 sets of 1 2 3.
Can two identical 4x7 rectangles be made with a set of 28 dominoes? This was solved by Juha Saukkola, Michael Reid, Joe Logic, Joseph DeVincentis, Andy Brown, and Dan Haoyuep. Here are the interesting writeups.
The Pythagoras Figure problem has been moved here.
An 1897 puzzle by Charles Camburn (patent 591,737) is nice. You have 19 pawns and one king. Place the pawns on 19 of the 20 starred squares, and the king on one of the shaded squares. In a series of 19 horizontal/vertical jumps, remove all the pawns. Camburn claims (in his patent claims) that the solution is unique. Miroslav Figlar, Adam Dewbery, Marcelo Nogueira, Dave Tuller, WeiHwu Huang, Juha Saukkola, Chris Lusby Taylor, Bill Daly, and Joseph DeVincentis have solved Camburn's Jumping puzzle. Here is a writeup by Dave Tuller, with an image by Marcelo Nogueira.
The Prime Minister Maze and the Dot maze have been moved to the Multistate Maze page.
The tetracairos have been put here.
WeiHwa Huang sent me the following angle
puzzle. Most can be solved without using either the Pythagorean
Theorem or The Law of Cosines. Solvers: Phil Cohen, John
Gowland, Brett Gilbert, Stephen Kloder, and Michael Reid.
The Sokoban puzzle was invented in 1982 for Thinking Rabbit by Hiroyuki Imabayashi. A history is here. A scholarly analysis is here. The German site Sokomind has a program, solver, and levels by many people. Erich Friedman's Math Magic did an analysis of longest paths in Sokoban.
I've built it myself, now (pretty easy). And I solved it after another hour of twiddling. It's very nice, and quite attractive when solved. I found some cheap wooden cubes at a $1 store. 98 wooden cubes for $1.
¸  +  =  7  
´  ´  +  
´  +  =  14  
¸    +  
+  ´  =  15  
=  =  =  
6  7  8 
If two squares share a corner, then the vertical triangles on either side of that point have equal area. See this in an interactive applet. There is an easy trigonometric proof of this, since area = 1/2 absin(C), and sin(C) = sin(PiC). Andrew Clarke, John Gowland, Naoki Sato, Nils Bruin, and Roger Phillips sent geometric proofs. Here's my favorite.
I came up with a new puzzle for my similar dissections page. See if you can dissect the following figure into 4 similar shapes. It was solved by Joseph DeVincentis, Michael Reid, Serhiy Grabarchuk and Carlos Penedo.
Matthew Daly, Andy Lewis, Hugh Rutherford, Nick Baxter, Andy Brown, and Gary Mulkey have solved Andrea Gilbert's challenge. All of them used a printout and some analysis to solve it.
So, the first frog might try E1D1C1C2D2E2D3C3B3A3F3E3C4, leaving markers on E1 (C1 C2) (E2 D3) (E3 C4). The next frog would not be able to use or jump over any of the marked lilypads.
Can you get four frogs to the center, so that they may turn into princes?
The Rolling Rhomboid maze by Wei HwaHuang is here. Solvers included Rod G. Bogart, Andrea Gilbert, Matthew Daly and Hugh Rutherford. You can see the solution here. The diagram below might be useful.
Those of you that have a copy of my Mitre System set can try out a discovery of mine: Arrange 48 fins and one small hexagon to make a much larger perfect hexagon. Fortunately, the Mitre set comes with 48 fins. You can order it at my Orders page.
A Piece of Cake
Below please find my birthday cake. You are welcome to have a piece if
you can cut it correctly.
Here's how I want you to cut my cake:
Cut it into four pieces.
Cut into pieces of equal shape and size.
Cut it so that each piece of cake has a different prime number of
candles on it.
Here's the cake. Enjoy the party!
CROSSWORD MAZE was solved by Andrea Gilbert,
Luc Kumps, Juha Saukkola, Nick Baxter, and JensChristian
Larsen. Luc Kumps found many other interesting crossword mazes.
A puzzle I made long ago involved finding the longest path inside a
crossword grid. Start at some square, travel until you hit a black
square or wall, turn left or right, and keep going. If the next
square will force you to retrace part of your path, stop. One of
the more interesting grids I analyzed is below. My longest path
was 142 units long. The example path is 113 long. Can you
beat it (or me)? What 15x15 crossword grid gives the most
interesting maze?
For G4G4, Serhiy Grabarchuk, Bill Ritchie, Steve Wagner, and Binary Arts presented a few puzzles based on the following graph of the hypercube:
WeiHwa Huang's 8833 puzzle was solved by Ben Chaffin, Russell McCormick, Carl N Hoff, Tim Atkinson, Jim Boyce, Serhiy Grabarchuk, Andrej Jakobcic, and Andrew Lord. The answer was 8/(38/3). No other mathematical operators were necessary. Juha Saukkola suggested ( 8 / .3 )  ( 8 / 3 ), but decimal points tend to spoil the game. WeiHwa did a search of all possible problems with a decimal point added, and found only one interesting one: 4 7 7 9. So, try to make 24 with those 4 numbers, + * /  and the decimal point. See more at the Solutions Page.
WeiHwa Huang: "The
game of "Twentyfour" is simple  it is a more sophisticated
form of the game "War". Take a deck of playing cards, and
remove all the tens, jacks, queens, and kings, leaving only cards 19 in
each suit. (Or combine two decks for a longer game.) Deal
them out equally to four players. The players do NOT look
at their cards, but hold them in a stack face down.
All four players simultaneously flip over their top card, so everyone sees four different cards. Then, all players try to form 24 with those four cards, using only the operations +, , x, and /. Whoever does so first calls out "24" (or "Got it!") and tells the others how to do it. For instance, if the cards were 4, 1(ace), 8, and 8, you might win with: 4188 ==> (8/4+1)x8 or (841)x8 or (8x4)(8x1) The winner takes the four cards and puts them on the bottom of their own stack, so they have three more cards while everyone else has one less card. Then repeat. Whenever someone runs out of cards, the player with the most cards is declared the winner. Recently, I [WeiHwa Huang] wrote a computer program to generate all possible solutions to the problem. Here are some puzzles for you to try, in increasing difficulty: 9642 4133 7321 8477 9651 7641 8875 8566 8522 3444 9752 1555 8166 8833." For the Puzzle of the Week, find the solution for making 8833 equal 24. WeiHwa Huang's 8833 puzzle was solved by Ben Chaffin, Russell McCormick, Carl N Hoff, Tim Atkinson, Jim Boyce, Serhiy Grabarchuk, Andrej Jakobcic, and Andrew Lord. The answer was 8/(38/3). 
The below 7x10 rectangle has the property that no two pieces of the same color touch each other. There is a single other solution with the same property. Can you find it? Click here for a larger image of this puzzle. Many thanks to Patrick M Hamlyn for help with this. If you can solve it, describe the placement of the X piece when you write me.
From Nick Baxter: Find the smallest integer triangle where one angle is double the size of another. Bonus points for finding 3x, 4x, 5x, 6x, and 7x. Bill Daly, Konstantin Knop, Stephen Kloder, and Steven Stadnicki sent solutions, which I'll write up soon. Steven Stadnicki made a wonderful observation. The [4 5 6] is the minimal 2x integer triangle. The [3 8 10] is the minimal 3x integer triangle. These two triangles have the same area! Find a three piece dissection that allows you to build either triangle.
Jim Boyce has modified Serhiy Grabarchuk's weighing problem: You have 13 different weights labeled from 1 to 13 decagrams. One of them weighs slightly more or less than its label. With three weighings on a balance scale, identify the inaccurate weight, and whether it is heavier or lighter. Answer.
One of the hardest mazes ever published was Theseus and the Minotaur by Robert Abbott, in Mad Mazes. Toby Nelson has taken this maze, and designed 15 new mazes of the same type, each one harder than the last. The final maze is probably the most difficult maze ever designed. Robert Abbott has it on his site as The Dread Maze Fifteen. See the list of solvers here. I'm happy to make it my puzzle of the week. The image below is just a picture of the maze  if you go to Robert's site, you'll have an interactive Java applet to experiment with. Robert Abbott's site is logicmazes.com. Toby Nelson's site is here.
Here's a little puzzle by Nob Yoshigahara: A father and his son are speaking. "My age now is expressed as XY and your age is as YX by decimal system," says one. The other replies, "Tomorrow, my age is just twice of yours!!" Find two solutions. Solvers included Ton Tillemans, Theresa L, Leonardo Bitrán, Marek Ctrnact, Frank Karlinski, Franz P, George Fehrenbach, Jack Heaney, Jim Boyce, Erwin Eichner, Andre Luiz Rodrigues, and Werner Acker.
The math journal Geombinatorics recently published an article on saturated triangles. That is, triangles that touch each other only at the vertex, with every vertex being shared by two triangles. The journal publishes an example of a saturated packing with 42 identical equilateral triangles. Erich Friedman has found a saturated triangle packing with 12 equilateral triangles of two different sizes, and of 10 equilateral triangles of 3 different sizes. You might enjoy finding them. Below is a nonoptimal solution.
Robert Abbott and Joseph DeVincentis solved Luc Kumps rolling cube maze: NWSSSEENENES WWSENNNWWSES EENWWSEENN ESWSWNWWSE ENWWNESWS Click on the image for a larger version.
From Erich Friedman: What's the smallest square that can be tiled with (more than 1) integer sided squares so that equal sized square don't touch? I think it's the 16x16 square, but i'm not sure. What's the smallest rectangle? is it 11x15? 16x18 is also possible. This was solved by Joseph DeVincentis, who agrees with these numbers.
666666444455555 666666444455555 666666444455555 666666444455555 666666333155555 666666333666666 555551333666666 555554444666666 555554444666666 555554444666666 555554444666666 
4444333555554444 4444333555554444 4444333555554444 4444122555554444 5555522555551333 5555566666622333 5555566666622333 5555566666655555 5555566666655555 3332266666655555 3332266666655555 3331555552255555 4444555552214444 4444555553334444 4444555553334444 4444555553334444 
A hard puzzle type is the German Sausage. This puzzle is somewhat like anagrams, but each letter has to be used three times. The letters of the answers to the clues in the left list, when added together as indicated and transposed, give the answers to the clues in the right list.
1. Computer in 2001 (3)  1+2. Vandals (9) 
2. Figure with equal angles (6)  2+3. Remark on time (3 2 2 4) 
3. Palm fruits (5)  3+4. Does something in honor of (9) 
4. What I discuss here (4)  4+5. State of excessive wear (11) 
5. Blew one's top (7)  5+6. Pay offs (12) 
6. Cancels (5)  6+7. Use links to organize back and forth (5 5) 
7. Made of nylon or bungee (5)  7+8. Those who do the organizing (12) 
8. City in Toronto (7)  8+9. Place and facing (11) 
9. Type of lite (4)  9+10. Serum, sometimes (8) 
10. Warty one (4)  10+11. What Colorado gained in 1876 (9) 
11. Set of beliefs (5)  11+12. Like Inspector Gadget's arms (11) 
12. What actors follow (6)  12+13. Gets in the way of (10) 
13. Transitional age (4)  13+1. Like the river of forgetfulness (7) 
Number sequences (done here), simple word searches, and stuff from the FAQ are all easy to do. Regular mazes are borderline  you can see many computer generated mazes here. Crosswords, logic problems, and doublecrostics require more skill, especially to do them well. But even simple puzzles become more interesting if they hide something else.
Here is a puzzle from the last NPL convention,
by George Groth. In each of the following lists, one word does
not belong. Actually, every word in each list has a reason for
not belonging, and your job is to find the reason for each
entry. The name after each entry is the constructor of that
particular set. Can you construct such a foursome? Can
anyone make a fivesome, or longer? Answers.
1. Kennedy, Jefferson, Hamilton, Garfield. (by XEIPON)
2. Canada, Chile, Cuba, Nicaragua. (by Wrybosh)
3. sew, too, knew, mew. (by Wombat)
4. Lou, loo, lieu, gnu. (by Ulk)
5. ample, quick, music, homesick. (by Ucaoimhu)
6. Fargo, Atlantic City, Armageddon, Atlanta. (by Trazom)
7. carrot, endive, coffee, lettuce. (by Saxifrage)
8. first, fourth, fifth, sixth. (by Rebel)
9. Edgar Allan Poe, Maya Angelou, Neil Simon, Dylan Thomas. (by Quip)
10. copper, mercury, arsenic, pewter. (by Poi)
11. cloud, sable, cat, camel. (by Philana)
12. tyrannosaurus, great white shark, raccoon, elephant. (by Earl E.
Byrd)
13. DeGeneres, Heston, Milk, McKellen. (by Bartok)
14. Stephen King, Ace Frehely, Queen Latifah, The Artist Formerly Known
as Prince. (by Anomaly)
15. Florida, New York City, Newfoundland, New Mexico. (by Alf)
Two interesting problems from the 1999 Colorado Math Olympiad.
1. Construct an equilateral heptagon so
that the vertices are all on the intersections of a square grid.
2. Construct a regular octagon so that the vertices are all on
the intersections of a square grid.
Solvers and answers (both proofs are easy and cute!)
There are 2 trominoes, 5 tetrominoes, 12
pentominoes, 35 hexominoes, 108 heptominoes, and 369 octominoes. Kadon Enterprises
sells all of these sets. Diagrams of everything are available
at their site. See more here.
The first puzzle of the week is by John Gowland  HEXOMINO PRIMES. It was solved by
Patrick M Hamlyn and Timothy Firman, and is very hard. The
next puzzle might be harder:
Print out the above, and cut it apart into the 12 component
hexominoes. Make an 8x9 rectangle with these hexominoes so that no two
pieces of the same color touch each other. Three pieces
need to be flipped over. So far, it has only been solved by
Patrick M Hamlyn's powerful computer programs. Send answer.
Clive Tooth has been trying to pack the 108
heptominoes into a box. He finally has a solution, it's here.
Six simultaneous 6x6 squares are possible with the hexominoes +
trominoes, see it here.
And even harder, also by Patrick M Hamlyn. The above figure shows
5 hexominoes, a pentomino, and a monomino arranged to make a 6x6
square. Arrange the othe 30 hexominoes to make 5 more 6x6
squares. The answer is unique.
4 5 6 7 8 9
12 14 15 18 22 23 25
26 29 35 36 38 54 62
66 67
75 81 85 92 111 172
204 235 237 306 442 482 521
619 668 715
Two related items. 3 + (1  (9  8 ^ 5) ^ 6)/(7 + 2 ^ 4) = ?? and a story.
Rolling Block Mazefest
By  Description  
1 (Other Side Up)  Robert Abbott  Two cubes taped together (1x1x2), with one end marked. You must start in the Start square, and roll the block around until it gets back to the starting space with the Other End Up. The walls are obstacles.  Get Maze 
2 (Chasm)  Adrian Fisher  Three cubes are taped together (1x1x3). You are a construction worker for Stonehenge, and must manuever your block from endup on S to endup on F. The dark areas are boggy patches. If either end of the column lands on a boggy patch, the column will slip in and be lost. The column can span a boggy patch, though.  Get Maze 
3. (Slab1)  Adrian Fisher  Four cubes are taped together (2x2x1). Roll the slab from SS to FF. The walls are obstacles.  Get Maze 
4. (Slab2)  Erich Friedman  Four cubes are taped together (2x2x1). Roll the slab from SS to FF. The walls are obstacles.  Get Maze 
5 (Centering)  Tim Firman  Two cubes are taped together (1x1x2). Roll the slab from the corner to the center.  Get Maze 
Solutions and solvers.
Don O'Brien has created a NonEuclidean
Three Dimensional Maze.
For more info on Rolling block mazes, visit either my page, or Robert Abbott's
page.
QUEENS ON ROLLER SKATES by Scott Purdy
A chess queen can move any number squares vertically, horizontally, or diagonally. A Queen On Roller Skates (QORS) must keep moving until she encounters a wall or other obstruction. Scott Purdy asks the question "What is the minimal number of obstructions that allow a QORS to stop on any square?" The best answer we found for the 8x8 square is 6 obstructions, the best for the 9x9 is 10 obstructions, and the best for the 10x10 is 12 obstructions (shown to the left, b5 c3 c8 d6 e4 e9 f2 f7 g5 h3 h8 i6). Can you match or beat our solutions for the 8x8 and 9x9? What is the answer for the 11x11 and beyond? See Answers. A related question: What is the maximal number of moves required for a QORS to travel from one square to another on an nxn grid? On the grid shown, the answer seems to be 7 moves. 
Last week's poker puzzle was solved only by Tim Firman. Next week, I'll be showing some new multistate mazes by Robert Abbott, Adrian Fisher, Erich Friedman, and Tim Firman.
1. Anchor (3 6) 2. Rules (9) 3. Of 1 or 2, Rules (6) 4. City in Illinois (6) 5. Trips, to Shatner (5) 6. Venerable (7) 7. Ruler (6) 8. Port in Italy (6) 9. Confined (7) 10. Enamel decoration (9) 11. Type of wrestler (4) 12. Embarrass (10) 13. Sign (2 1 4) 14. Destiny (4) 
1+2. Michael Crichton novel and movie (3 9 6) 2+3. Ragamuffins (13) 3+4. It lead the Russian Revolution (12) 4+5. It ended the Russian Revolution (11) 5+6. Often held over the head at Wimbleton (6 6) 6+7. The process of learning (13) 7+8. Sauciness (12) 8+9. Table seasoning (4 3 6) 9+10. Redford, Moore movie (8 8) 10+11. Kissing disease (13) 11+12. Chip components (14) 12+13. Like many websites (5 17) 13+14. Infelicitous (11) 1+14. A punishment (3 3 7) 
Based on the original concept by John Gowland In this cross number puzzle, multiplying two entries together can produce a number which can be viewed as a poker hand. Straights (84657 or 23465), Full Houses (22828 or 33113), and Four of a Kind (77177, 29999) are possible. Hands are ordered in their value as poker hands. None of the entries contain zeroes. None of the poker hands contain zeroes. The first number is always the lowest of the pair. See Solution. See data. bQ VM QH JI LA QB JO JB HZ QX HG Full House DT DG KB EA JG JT QT SB CA WG WT HN HB LB SO aA HH HO Four of a Kind KM UY VF PR SM LM 
Playing With Blocks by
Alexander Soifer (1993 Colorado Math Olympiad)
(*) Every square has common sides with an even number of oppositely
colored squares.
Each of the n unit squares of the initial 1 x n strip (n
is a positive integer) is colored either red or green. We want the
above condition (*) to by satisfied. Accordingly, we put a second
1 x n strip on top (so a 2 x n rectangle is formed), and
color its squares in such a way that the condition (*) is satisfied
for the initial strip. If it so happens that the condition (*)
is satisfied for all the squares of the second strip, then we
stop. Otherwise, we put the third strip on top of the second and
color it in such a way that (*) is satisfied for all the squares in
the second strip, and so on. Q: Is there a coloring of the
initial strip such that this process of adding and coloring
consectutive strips will never stop? A: See it here, along with solvers.
I was one of the judges at this Olympiad, and I solved the problem
before we started grading the solutions. It wasn't until almost 3
hours later that Dr. Soifer and I realized just how beautiful this
problem is. You can see some of Dr. Soifer's books at his website.
I like his books a lot  they are filled with intriguing, approachable
problems that I've seen nowhere else.
The Hayling Islands Maze by
Richard Tucker
Click on the above image for a larger, printable version.
This puzzle is by Richard Tucker, with help from Robert Abbott. It's the fourth Double Cube Maze. Tape two cubes together, and put it end up on the square marked Start. Roll the double cube around until it lands end up on the square marked Goal. At no time may the doubled cube land on brick. Solution.
Robert Abbott has
made a javascript maze! This link is still valid. A number of
people solved it, see solvers.
An alternate puzzle for this week is from John Gowland, who
lives in Africa (jgowland@mhs17.tns.co.za).
His Pentomino Primes Puzzle is just one of several puzzles he's sent to
me.
PENTOMINO PRIMES by John Gowland 1. The puzzle consists of interlocking pentominoes
in a 5 x 12 arrangement. I liked this puzzle a lot. See
Solution. John has composed a much harder Hexomino
Primes puzzle.

Martin Gardner once posed the problem of arranging 20 pennies (or any circular coin) so that each coin touches exactly 3 other coins. Recently, Tatsuo Kondo found a related solution that involves 14 squares of the same size. Arrange 14 identical squares so that each square shares a border with exactly 3 other squares. The problem was originally sent to me by Richard Hess. Solution.
A puzzle from the website of Torsten Sillke. Put 28 dominoes into an 8x8 square so that none of the dominoes can slide. The solution is unique. There are 28 dominoes in a standard 06 set, so I have an extension question, if you solve the above. Arrange a set of dominoes to satisfy the above puzzle so that there are 21 pips on each row, column, and main diagonal. Solution.
A double cube maze by Robert Abbott is at Robert Abbott's
multistate maze site, several solvers sent
solutions.
I realized that an isoceles triangle with side 2 and angles of 75, 30,
and 75 has an area of 1. So I tried to find a dissection of one
triangle to make one square. I wasn't able to find one. I
did find a simple way to cut two such triangles to make two squares,
though. Others found three piece and four piece solutions of
this problem. Solutions. If you like
this problem, you will like Eric
Weisstein's writeup on dissections for the CRC Encyclopedia, and
notes about Dissections:
Plane and Fancy by Greg Frederickson.
According to the Little League's Official HowtoPlay Baseball Book by
Kreutzer and Kerley, the above is a diagram of Home Plate. What is wrong with this picture, solvers and
solution. This problem was originally published by M J
Bradley in Mathematics Magazine, 4445, 1996. I found
the problem in the CRC
Concise Encyclopedia of Mathematics. I didn't know how
extensive the site was until I bought the book. The 1969 pages of the
book are very much worth the 79.95 cost. Almost everything
from Martin Gardner's Scientific American columns is in this
book, along with much more. Certain letters are blocked from the site
each day, but try looking up Apery's Constant, Birthday Problem,
Calabi's Triangle, Dissection (!), Epicycloid, Franklin Magic Square,
Golden Ratio, Hadamard Matrix, Icosahedron Stellations, Johnson Solid,
Knot, Link, Magic Square, Newton's Method, Orchard Planting
Problem, Pi, Queen's Problem, Ramanujan Constant, Spirograph,
Trigonometry, Uniform Polyhedron (!), VR Number, Whirl, and
ZermeloFraenkel Axioms.
A word puzzle by Jeffrey Harris. The word 'bittersweet' can be split into two words which are opposites. Find a word that can be split into two prefixes which are opposites. The second puzzle was sent by Serhiy from Uzhgorod, Ukraine. It's a nice logic exercise. SOLUTION
Here are my favorite puzzles of the year, in
no particular order:
1. The New York Times
Crossword, edited by Will Shortz. All of the records in
crosswordmaking have been broken. (One of mine will be published on
Christmas)
2. Octiamond
Ring, by Kadon Enterprises.
Here is a solution by Michael
D Dowle. I originally got them to play with the subset of
tetradiamonds, but I quickly got hooked by them. After almost a year,
they still fascinate me. Kadon has dozens of quality products.
3. Nick
Baxter's Sliding Block Puzzle Page. Dozens of great little
puzzle applets are here. Junk Kato's Tower of Hanoi inspired SBP
is a new one. Michael McKee has discovered some ingenious
puzzles based on the Pentominoes.
4. Robert Abbott's
Multistate Mazes. His two books have inspired a whole new
catagory of puzzles, so I recommend them highly. My arrow cube
maze and the Double Cube mazes were an outgrowth of Robert's
creations.
5. The
Scrabble Challenge by Kevin Cowtan It's a daily competition.
6. The Enigma, monthly magazine of the National Puzzler's League,
edited by Francis Heaney. A book describing the first 115 years
of the NPL has recently been published. If figuring out which
movie is a transposal of the letters OTHER MAILING LISTS appeals to you,
try out the online minisample.
7. Tilings by
Adrian Fisher. He's discovered some spectular new tiling
designs, useful for mazes or paving projects.




































































































Next week, I'll list my picks for Internet
puzzles, books, and products of the year. If you'd like suggest
something, write
me. I'll definitely be recommending the Octiamonds.
Last week's puzzle is now at Robert Abbott's multistate maze site. The double cube maze by Richard Tucker was very popular. If you're still looking for a good gift, I recommend Robert's two books. The double cube maze was solved by knsharpe, Mythman, Ken Duisenberg, JukkaPekka Ikaheimonen, Ray Ruppert, Erich Friedman, Juha Saukkola, Kory Heath, Mentor Hoxha, Adrian Fisher, Robert Abbott, and Joseph W. DeVincentis.
h
g
f
e
d
c
b
a
1
2
3
4
5
6
7 8
PEACE by F. S. Bondarenko, November 1985 Problemist
White and Black agree to play a game without making any captures.
They manage to reach a position where no piece on the board can capture
any other piece. The position above shows the White
pieces. Where are the Black pieces? See
Solution and Solvers.
What is remarkable about http://www.liss.olm.net/loahp.html and http://www.geocities.com/CapitolHill/7179/ as a pair? Answer: LITTLE ORPHAN ANNIE and HELP INTERNATIONAL are anagrams. Serge Elnitski introduced me to sites by the incomparable PETER JOHNSON and JOHN PETERSON. Juha Saukkola found that Annie (Haslam) wrote and recorded the single "Lily's in the Field" with Yes' Steve Howe as a tribute to the orphans in wartorn BOSNIAHERCEGOVINA. Other solvers were Neil "Fred" Picciotto, Phil Cohen, Ed Rice, Simon Brault, Jeffrey Harris, Dave Tuller and Mike Keith.
At Nick Baxter's Sliding Block puzzle page, I particularly liked HeartIn by Minoru Abe. Try it out!
A final puzzle. Each cell in the figure to the right has Short and Long edges. Enter at a Short edge. Follow the sequence Short Long Long Short Long Long ... and exit through the short edge on the opposite side. These tiles are part of a system developed by Adrian Fisher. See his tesselation site at http://www.mazemaker.com/Tiling.htm.
The original town maze is back at Robert Abbott's Multistate Maze Site. Many people sent solutions, including Joseph W. DeVincentis, Ray Ruppert, Warren Porter, T Szczepanski, Dmitri Apresian, Juha Saukkola, Vivek Rudrapatna, Meghan and David Yamanishi, Andre Luis Dantas & Sylvia Montenegro. Here is a solution by knsharpe.
Mate in how many moves??
Mannis Charosh, Fairy Chess Review III:7 August 1937
This puzzle was later published in Nostalgia by Philip Cohen. The NOST is a chess club devoted to
postal chess play, postal Go, and postal chess varients. Their
magazine, and website, is a treasure trove of fascinating studies.
If want the answer, see solution.
At Erich's Combinatorial Geometry Page, the minimal number of circles that go through a grid of n^2 points is explored. What is the minimum number of circles needed to go through a square grid of 49 points? Solution by Joseph W. DeVincentis (which beat the solution I had). As an alternate problem, the four dimensional polytopes, the 24cell and 600cell, were supplied to a colleague. Eric Swab's Hyperspace is the source. My colleague needs to extract the faces and 3D solids from this data for a 4D visualization program. Does anyone have an algorithm for extracting this data?
This week's puzzle comes from Juha Saukkola, who helped me tremendously with my Leaper's page. 3x37=111, 4*25=100, 6*185=1110, 1999*5502751375687899 = 11000000000000110101. Is any integer n a perfect divisor of a larger integer N which consists entirely of ones and zeroes? If so, prove it ( Send Proof). Rick Heylen has calculated n = 1 to 2000, it's here. Does anyone see any patterns or revalations? Various Solutions
It turns out that a regular 18gon can be divided into 18 identical pentagons. Mike Hirschhorn discovered this in 1976. Here is an image which has 18 copies of the particular pentagon. Print the image, cut out the pentagons, and make the 18gon. I've been playing around with this pentagon and another lately, using my new toy: Autocad LT. Once you have solved the above puzzle, you might want to look at the new chaotic tiling system I've been investigating. If you look at it, please write me, and let me know. I plan to write up a large article about what these shapes can do if there is enough interest. ENORMOUS interest! Many thanks to Adrian Fisher, Branko Grunbaum, Michael Hirschhorn, Bernie Cosell, William I Johnson, Douglas Heller, Juha Saukkola, Eric Swab, Chris Dueker, Rick Rubenstein, Kiran Kedlaya, Peter Beck, Roger Phillips, Bill Pegg, John Bailey, Scot Rhoads, Ken Sample, Rick Rubenstein, Darren Rigby, and David Eppstein for suggestions, ideas, and commentary. There will be more to come.
The Octiamonds. Can you find the major flaw? The flaw is at the very bottom of the figure. There are four pieces that use only SIX triangles, instead of EIGHT triangles. Can anyone fix this flaw, just using the 66 octiamonds?
The word inCLINaTiON conceals CLINTON in left
to right order. Each word or phrase in the following list
conceals the name of an American President, in left to right
order. Find each president.
BREATHALYZERS THE WORLD
ACCORDING TO GARP
DIAMONDS ARE FOREVER
TRANSFIXION PUBLIC SERVICE
CATHY LEE CROSBY
MISADMINISTRATION STAGE FRIGHT
PAR FOR THE COURSE
CHARACTERISATION WHOMSOEVER
LIEUTENANT COLONEL
NOSTRADAMUS STRIKE A BARGAIN
HAPPY GO
LUCKY
PAINTBRUSH
BOARD GAMES
One of the above hides *two* presidents. (Solved by Phil
Cohen, Salvatore Giordano, and Greg Collins)
These fourteen pieces are called the TETRATANS. They have other names, like the tetraboloes. Martin Gardner proved that they cannot make a symmetric shape. Henri Picciotto showed that this proof was partially wrong. Figures with bilateral symmetry are possible. Figures with point symmetry are impossible. (Do you see the proof?) For this week's problem, construct a convex figure with the 14 tetratans. I know of at least two solutions, both with bilateral symmetry. Is it possible to fit these into a 5x6 rectangle with a single hole? (No solutions received.)
UNIT HEXAGONS: An equiangular hexagon has sides of 1, X, 3, 4, 5, and 6, going clockwise. What is X? Hint: it isn't 2. Related problem: An equiangular hexagon has sides of 1, 2, 3, 4, 5, and 6. What order are these sides in? Larger problem: Equiangular hexagons with unit sides are sorted by their area in unit triangles. What is the largest area not represented by a hexagon? Partial solution by Dave Tuller
From Erich Friedman: 122483224648242432168881262648646482... This number is obtained by multiplying the first two digits (12) and tacking them on the end. Then the result of multiplying the next two digits is tacked onto the end. The number grows as follows: (12, 122, 1224, 12248, 1224832, 122483224, 1224832246, 12248322464, ...). Prove: (a) The numbers 0, 5, 7, and 9 never appear. (b) Arbitrarily long sequences of 8's appear. Full solution by Martin I Eiger
From Francis Heaney: Examining the differences between square numbers, if you keep going until a constant value results, you'll get 2. (1 4 9 16 25 36 .... 1 3 5 7 9 11 .... 2 2 2 2 2...) What constant value ultimately results if you examine the differences between tenth powers? Full solution by Isaac Newton & Martin I Eiger
The first puzzle this week is by Scott Purdy. The thick path travels from A to B, visiting every dot. Can you remove 7 of the thin lines so that this is the only path from A to B that visits each dot? In more mathematical terms, for K(n), what is the minimal number of edges that needs to be removed for a unique Hamiltonean path between two given points? The case for K(8) is unsolved (as far as I know). Partial solution to the general case by Scott Purdy and Erich Friedman
Jane sees him in a restaurant, goes over,
meets him, his name is Jack, he agrees unenthusiastically to a
drivein movie date, has no car, Jane agrees to pick him up, he lives
on same street, and what's Jack's address:
Jane: Is your address greater than
60?
Jack: Yes.
Jane: Is your address
fibonacci?
Jack: Yes.
Jane is now sure of Jack's address; however, when she gets there to
pick him up, it's not Jack's address.
June later meets Jack, similarly agrees to
pick him up.
June: Is your address greater than
200?
Jack: Yes.
June: Is your address
triangular?
Jack: Yes.
June is now sure of jack's address; well, you guessed it, it's not
Jack's address.
Well:
 Jack told one lie to each of the girls
 Jane's, June's and Jack's addresses, as wwell as N, are all at MAXIMUM
possible
Find the 3 addresses, also N. ANSWER: Jack=136,
Jane=144, June=231, N=232
Can the 160 enneiamonds be arranged into 4 triangles of side 19, each with one hole? (This is a very hard question). I'd like to hear from anyone who has interesting solutions for Iamonds of any size. (Especially the Octiamonds)
The word puzzle of the week is by myself and Will Shortz: The names of two famous people contains the letters HIJKLMNO ... H to O. One of them is a singer, the other is an actor. Name these two people. As an example, if the letters were ABCDE, instead, Buddy Hackett would be an acceptable answer. ANSWER: John Malkovich and Michael Jackson.
TOUCHING CUBES. I can divide a
2x3x3 block, along the cubes, into five pieces that all touch each
other. I can divide a 2x3x5 block, along the cubes, into six
pieces that all touch each other. I can divide a 4x4x4 block,
along the cubes, into 8 pieces that all touch each other. Are
any of these cuttings minimal? This is an unsolved problem, so far as
I know.
ROMAN HOLIDAY can be split into MARYLAND and OHIO.
Steve Stadnicki found an excellent proof that
2x3x3 is minimal for 5 colors. 1 x m x n is planar, and 5
touching colors cannot be done with a planar graph. 2 x 2 x n is
also planar... see the circular graph below. 2x3x3 is the
smallest size that is nonplanar. 8 colors seems to be the
chromatic number of the 4x4x4 cube. As shown, it can be divided
into 8 identical pieces which all touch each other. I am still not
sure of the chromatic number of other 3D figures. Would anyone
like to tackle this?
Erich Friedman (of Packing Page
fame) has tackled this problem. He has started a website
devoted to this problem. (Thanks, Erich!) If you can narrow any of
the bounds for the larger boxes, please write to him or me. This
looks like a great problem... even a proof that the 4x4x4 has a
chromatic number of 8 seems very difficult.
CYNDI LAUPER is a letter bank of PERPENDICULARLY.
Divide and Conquer:
ELEANOR RIGBY + V = OVERBEARINGLY
Put the letters of LINES into the white squares so that
a chess knight can make a series of consectutive moves that spells out
LESLIE NIELSEN.
I*E*
I*E*
LL**
*N*S