MathPuzzle.com

Material added 26 February 2010

A Fresh Look at Zome: A long time ago, I had a Zome System challenge to build a Petersen Graph with 15 blue struts of the same length. David MacMahon claimed the prize with an impossibility proof. Today, there is now a Zome Puzzle Kit available. There are also new lengths -- supershorts, extra longs, and half-lengths. There is also the excellent vZome software by Scott Vorthmann. In vZome, one can play with hypotheticals like the oranges and purple struts, which have not been manufactured. Brian Hall found a way to make the complete graph K9 in Zome, using these hypothetical struts. With the current system, K7 is possible in two different ways. Zomepad software is also available, currently in a reader form. Various papers and sites such as Mathematics of Zome (PDF by Tom Davis), and A Look at Zome (site by Chris Henrich). There's also the nice Metazome site.

4×4 Kakuro: Johan de Ruiter (of Puzzle Picnic): Bram de Laat (reigning Dutch sudoku champion) wondered about the existence of 4x4 kakuro puzzles. I found there are 5 essentially different ones (although not too much different) and they are particularly evil. Kakuro rules: Write a digit from 1 through 9 in every box. The numbers above the diagonal line represent the sum of the horizontal digit combinations, the numbers below the diagonal line give the sum of those vertically. Within a combination, no digit occurs more than once. [Ed - Nice find. Interactive versions are available at Puzzle Picnic.)

Diceagons: Tony Madison II: I wanted to turn you on to a brand new online puzzle which I have created. The game is called Diceagons and it is a very challenging math puzzle which involves polygons and dice. This is the first of a series of online games that I will be developing for my website Findagame.
Not a Wake (3.14): Mike Keith: Not A Wake is, quite simply, the longest Pilish text (in which the number of letters in successive words is required to follow the number of digits in the number π) ever constructed, and the first book-length work written entirely in Pilish. Divided into ten sections of 1000 digits, each written in a different style, its words "spell out" the first 10,000 digits of the number π = 3.14159265358979323846... [Ed - Certainly a record-setter.]
New Orleans Saints = Winners, last season: The Football Pool Problem, which gets its name from a lottery-type game where participants predict the outcome of soccer matches, is to determine the smallest covering code of radius one of ternary words of length v. For v = 6, the optimal solution is not known. [Ed - So, six games, with win, lose, draw. Find a set of 65-70 tickets that will always match at least 5 of the games. It's been unsolved for 30 years.]
A New Polyomino Oddity: George Sicherman: A pentomino compatibility is a shape that can be covered with two different types of pentomino. An odd pair is a set where the number of pentominoes used is odd. So, what's the smallest figure coverable with an odd number of X or T pentominoes? Here's a 137-piece solution.

Omnificent English Dictionary In Limerick Form: The OEDILF (Omnificent English Dictionary In Limerick Form) is a project to write limerick definitions of every word.

Material added 16 February 2010

Stacked Decks in Texas Hold'em Poker: Ben Joffe: I've been running simulations to try to solve ideal stacks for Texas Hold'em poker. The decks have the property that no matter which way that are cut, the same player will win the hand. I've solved it for 2, 3 and 4 players, and now trying to solve it for 5, see the results: benjoffe.com/holdem. [Ed-Neat! For example, the below is his solution for four players. The dealer will always win, for any cut.]

Puzzle Fun Online: One of the best defunct puzzle magazines was Puzzle Fun, which was run by Rodolfo Kurchan from 1994-2000. Rodolfo has now put the entire series of Puzzle Fun Online, and has started making new issues, all available for free.

Morpion Solitaire Updates: Christian Boyer: A new update of www.morpionsolitaire.com is now online: look at the February 2010 Morpion news! With a very new record from Japan. And with a scan of Bruneau’s “historic” letter of 1976 including his handwritten grid of 170 moves, which is still today the world record.

A New Keen Approximation: Gerson W. Barbosa: Is the following interesting enough to be a Keen Approximation: e - atan(e) = 1.49999892344176761360? [Ed - I think so. A nice find in the realm of almost integers.]
Triangle Dissections: From arxiv.org: An enumeration of equilateral triangle dissections. We enumerate all dissections of an equilateral triangle into smaller equilateral triangles. We conrm W. T. Tutte's claim that the smallest perfect dissection has size 15 and we nd all perfect dissections up to size 19.
Lots of digits of Pi: A new Pi computation record has been set by Fabrice Bellard - 2699999990000 decimal digits. The BBC did a news report. Of note, this was the first pi record set by a single personal computer.
The Christmas Star Rises: Don Knuth: Sudoku for Christmas. Here's a type of "jigsaw sudoku" that has a holiday message. [Click the link for Don's explanation.]

Factor of F_14 = 2^(2^14)+1 Found: The first factor of Fermat Number 14 has been found by Tapio Rajala, as part of GIMPS. The factor is 1784180997819127957596374417642156545110881094717 · 2^16 + 1.
Recursive Tilings: Herman Haverkor: This paper defines the Arrwwid number of a recursive tiling (or space-lling curve) as the smallest number a such that any ball Q can be covered by a tiles (or curve sections) with total volume O(volume(Q)).
Losing as Little as Possible: Vittorio Addona, Stan Wagon, and Herb Wilf (from arxiv.org): Suppose Alice has a coin with heads probability q and Bob has one with heads probability p > q. Now each of them will toss their coin n times, and Alice will win iff she gets more heads than Bob does. Evidently the game favors Bob, but for the given p, q, what is the choice of n that maximizes Alice’s chances of winning?
Thirteen Spheres: Oleg R. Musin, Alexey S. Tarasov (from arxiv.org): The thirteen spheres problem is asking if 13 equal size nonoverlapping spheres in three dimensions can touch another sphere of the same size. This problem was the subject of the famous discussion between Isaac Newton and David Gregory in 1694. The problem was solved by Schutte and van der Waerden only in 1953. A natural extension of this problem is the strong thirteen spheres problem (or the Tammes problem for 13 points) which asks to find an arrangement and the maximum radius of 13 equal size nonoverlapping spheres touching the unit sphere. In the paper we give a solution of this long-standing open problem in geometry.

Material added 9 February 2010

Two Decs, No Recs, 365 Solutions: I asked George Sicherman to extend his 9×9 results shown on 5 February in Two Shape Irregular Sudoku Squares. The rules: make a 10×10 square with two different decomino shapes, such that there are no internal rectangles of two or more pieces. It turns out there are exactly 365 solutions, an entire years worth. A twodec-norec Zipfile of pngs is available, as is a twodec PDF file. There is also a large twodec picture available, showing all 365 solutions at once (click on smaller image below). George wonders "I wonder how sparse a sudoku you can make with these." I'm wondering the same thing. Is there a good program available for working on irregular sudoku? Let me know.

Handy Programs: Looking for a handy math program? My current list of regularly used free programs includes Burr Tools, Golly, IrfanView, Jenn, SeifertView, Simon Tatham's Puzzles, Sudoku Susser, VLC Media. Some of my favorite free programming languages are Cygwin, GAP, Lua, PARI, Perl, Python, MiKTeX. My list of favorite purchased programs includes Mathematica, Crossword Compiler, Textpad, Geometry Expressions, Adobe CS4, E Editor, Stella 4D. Are there any good programs I should know about? Let me know.

Material added 8 February 2010

Orthogonal Game of Hip Update 2: Combining various entries here. The Game of Hip, by Martin Gardner, is played on a 6×6 board. Red and Blue alternate placing a stone of their color on the board. The first person to complete a square of their color, in any orientation, loses. Ignoring rotations and reflections, there is a unique tie game. Josh Geifer wondered what the largest solution would be if only orthogonal squares were considered. Both he and I managed to find several 10×10 solutions with no orthogonal squares, but none of them seemed extendable to 11×11. As a sidenote, Josh mentioned he's a son of TV writer Lewis Greifer, who wrote The Prisoner episode "The General" under pseudonym Joshua Adam, from his and his brother’s first names. We showed an 11x11 solution. William Rex Marshall computer-found a 12×12 drawn position with 72 counters of each colour, with rows in binary (71, 2716, 2505, 3186, 2846, 1461, 1699, 3129, 1356, 870, 1745, 3215). WRM followed up with a computer-found 13×13 drawn position, with rows in binary (427, 5346, 4663, 1925, 5420, 7321, 2548, 1119, 3890, 2665, 6467, 5080, 2702). I noticed a couple of repeating shapes in that solution, so I experimented with that shape, and found the below 14×14 position, with rows in binary (10724, 9551, 3882, 8825, 14611, 5064, 2718, 7764, 1266, 12839, 10129, 5436, 15529, 2533). This particular design cannot be extended to 15×15. Is there a drawn 15×15 position? Let me know.

New Orleans Saints = Winner, last season.: I've had a few accolades for anagrams, recently, at anagrammy.com. I also set a record for the two longest well-mixed pair of single source anagrams, with omnidirectional antennas, Daniel Constantine Marino. Some of the recent anagramming winners were:
Scarecrow, Tin Man, Lion, Dorothy = Mind, rosy heart, crown, location. (Ed Pegg Jr)
McDonalds Restaurant chain = Standard lunch to Americans. (Andrew Brehaut)
Skeletons in the cupboard = Bones unlocked their past. (Tony Crafter)
Director James Cameron = Set major cinema record. (Meyran Kraus)
Triple chocolate square = Atherosclerotic plaque. (Ed Pegg Jr)
Golden Anniversary = Dear Granny's in love. (Dharam Khalsa)
Righteous indignation = Idiot shouting in anger. (Paul Lusch)
A crisis on Wall Street ~ will start a recession. (Ellie Dent)
If love isn't here ~ then life is over. (Meyran Kraus)
Economist = :( :( :( emoticons. (Ed Pegg Jr)
"Astro Boy" = Say "Robot." (Adie Pena)

Material added 5 February 2010

Two Shape Irregular Sudoku Squares: I asked George Sicherman if he could find all ways to make a 9×9 square using only 2 enneominoes such that the 9×9 squares had no subrectangles of 2 or more pieces. He cranked up his programs and quickly sent me all possible solutions. The next question would be which of these have valid Sudoku solutions.

Eternity II Remains Unsolved: The two million dollar Eternity II puzzle remains unsolved. Eternity II is a very, very hard edgematching puzzle, similar to MacMahon squares. There is an Eternity II Yahoo group with much discussion. (And a Yahoo MathPuzzle Group, of course).
Math Dice: Eric Harshbarger: Ed, thought you might get a kick out of these math dice I created. I'd probably sell a set of 3 for $3.00 (discounts for large orders). [Ed - One puzzle from Eric's Logolog blog: make a 4×4 word square with 16 different letters. The link gives a list of all the solutions, all of them using obscure words.]

183-digit Prime-period Oscillator in Game of Life: Adam P. Goucher: The oscillator repeats every 2^607-1 generations. It is accomplished by a p8192 base loop (2^13) followed by 506 period doublers (2^506) and 44 period quadruplers (2^88) and a 1 generation glider advancer (-1). This corresponds to the Mersenne prime M607, which has 183 digits. This method can be extended to yield any Mersenne prime oscillator, including the recently discovered 12-million-digit megaprime. To avoid timing issues, the glider advancer is asynchronous. The input glider is allowed to arrive at any time (apart from a small 'window' where it collides with the clock glider). The oscillator (requires a cellular automata program like Golly to run).
Seven Staggering Sequences: Neil Sloane's paper Seven Staggering Sequences [PDF] is available on arxiv.org.

Material added 4 February 2010

Magic Tile: Roice Nelson: MagicTile is a new Rubik's Cube analogue which extends the original to regular polygonal tilings spanning all three constant curvature 2D geometries (spherical, flat, and hyperbolic). In this abstraction, Rubik's Cube follows from the special case of a tiling of squares on the sphere. A heptagonal tiling of the hyperbolic plane leads to a 24-colored puzzle based on Klein's Quartic! [Ed - This is an amazingly versatile and beautiful program.]

Math Magic - Spaced Out Polyominoes: The latest Math Magic has a very interesting challenge based on spaced-out polyforms. George Sicherman has already found some amazing solutions. Recent previous episodes have gotten beautiful results in sparse tilings, unique packings, and 3² + 4² = 5² tilings. George also recently found some vastly improved Odd Pairs.

More Erich Puzzles: Erich Friedman has also made several new puzzles for for his Puzzle Palace. These include Knight Tour, Latin Square, Line Segment, Chess Avoidance, and Chess Loop.

Polyhedral Calendar: Jean-Charles Meyrignac: I don't know if this is a new idea, but I found a free hexahedral calendar to do yourself. [Ed - Very nice. Two 6-pentagon stars, put together flat and with a rubber band weaving between the corners, will pop up into a dodecahedron, a fact mentioned by Martin Gardner.]
Multimagic Update: Christian Boyer: Various news, new enigmas, and recently developments on additive-multiplicative magic squares is available at multimagie.com.
Oskar's Cube on iPhone: M. Oskar van Deventer: Oskar's Cube (mechanical version) can also be played on iPhone now. The design and programming was done by Albert Leung and Mikheal Kruk, presented as Amazing Cube Maze at Whifflebird. It can be bought at iTunes as Amazing Cube Maze (link launches iTunes). [Ed - Object to App.]

Subway Shuffle as Puzzle: Bob Hearn: Just thought I'd drop you a line to let you know that my Subway Shuffle game has now been physically produced, by Popular Playthings. It was re-themed, and is now called "Athena" [Ed - App to Object.]

Material added 31 January 2010

Prime Curios: The book Prime Curios by Chris K. Caldwell and G. L. Honaker Jr. is well worth a look over at Amazon. Might be worth a look at Barnes and Nobles (Prime Curios), too, due to Amazon de-listing publishers, recently (Update: Amazon has relisted the publisher). Another source is the publisher, CreateSpace (Prime Curios). You can also visit the author's site - Prime Curios. Opening the book at random, 14593 is listed as the largest prime factor of 12345678, and 16033 is the first prime both followed and preceeded by 20 composite numbers. All sorts of interesting prime facts, as you might suspect.
Skypuzzles.com: Sky Williams: I only have like 100 hits, ever, compared to your 4 million. How's Google #1? Anyways, at Skypuzzles.com, I have a number of my puzzles that have been in Games Magazine. [Ed - A very interesting collection of puzzles.]
Crossword Sudoku: George Sicherman: A recent issue of Games Magazine included four Crossword Sudoku puzzles by Ken Futamura. This is the cleverest twist on sudoku I've seen yet! You use the clues to fill in the words, then fill in the rest of the matrix as a sudoku with letters instead of digits. They're almost as much fun to construct as to solve. Here's a Crossword Sudoku that I made in Ken's honor.
ACROSS. 2. Buck Rogers enemy Killer ______. 4. Suffix with mino-. 5. 2nd Amendment org. (abbr.) 8. Sound of hesitation. 9. Counterfeiter. 11. A giant word.; DOWN. 1. N.Y. baseball player. 2. A character in Street Fighter. 3. A kind of line. 6. A kind of sleep (abbr.). 7. What Crossword Sudoku puzzles may find. 8. Educ. inst. near DFW airport (abbr.). 9. What one may have with Crossword Sudoku puzzles. 10. In the morning (abbr.).
Four Million: Chris Lusby Taylor: I've just noticed that, at the bottom of your home page you claim "Yes, over 3 million" visitors. Actually, you are now over 4 million! Congratulations and many thanks for maintaining this wonderful site which never ceases to stimulate and amuse. Best wishes for 2010. [Ed - many thanks to you and all.]
Polynomial Plot: John Baez: "A while back, my friend Dan Christensen drew a picture of all the roots of all the polynomials of degree at most 5 with integer coefficients ranging from -4 to 4." Ed - That's the start of a fascinating column on Polynomials Roots, which has a fantastically detailed set of pictures.
Five Configurations: Arrange points and lines so that exactly 5 lines go through every point, and 5 points are on every line. Here's a new answer.

Material added 18 January 2010

Planetary Art: Each of the below is a close-up picture of some planet. Each picture is linked to the original source.
2010 MIT Mystery Hunt: The latest MIT Mystery Hunt just finished -- "The coin was found by Metaphysical Plant at 5:50 AM Sunday, January 17."
Fractal Pinwheel: Natalie Priebe Frank And Michael F. Whittaker wrote a very interesting paper called "A Fractal Version Of The Pinwheel Tiling."
$pinwheel fractal$
RSA Composite 768 factored: The 232-digit number known as RSA-768 has been factored by a large team.
2010: I sent a 2010 puzzle to Will Shortz for National Public Radio, and it got a lot of response from people like Joe Becker, Emrehan Halıcı, Robert Wainwright, Michael Reid, Alain Zalmanski, Jordi Domènech i Arnau, Juha Saukkola, and John Grobben. Some commentary is a Mazurland.; 2345*6/7 = 2010
2/3*45*67 = 2010
36 * 57 - 42 = 2010
Σ (n^3 - n/3), n = 0...9 = 2010
8*12*67*95 / 304 = 2010
0^7 + 1^9 + 2^8 + 3^6 + 4^5 = 2010
2*3*5*(7+11+13+17+19) = 2010
9+8*7+6*54*3*2+1 = 2010
2700 Billion Digits of Pi: Fabrice Bellard has managed to compute a lot of digits of Pi on a normal PC. All previous records were set on arrays in supercomputers.

Material added 23 December 2009

Christmas Tree Lane: I recently visited Christmas Tree Lane after giving a math talk at Fresno State. I noticed that it's an anagram of thermal resistance, and dressed appropriately.

Erich's Holiday Puzzles: Erich Friedman has put together a batch of Holiday Puzzles.

New Tightest Tetrahedra Packing: Back in August 2009, I put out a demo with a tetrahedra packing with density .782. That record didn't last long. The paper "Disordered, quasicrystalline and crystalline phases of densely packed tetrahedra" by Amir Haji-Akbari, Michael Engel, Aaron S. Keys, Xiaoyu Zheng, Rolfe G. Petschek, Peter Palffy-Muhoray & Sharon C. Glotzer, published in Nature 462, 773 - 777 (2009), has found a packing with density 0.8502671806. The GlotzerLabWiki has a java demonstration and data. The new best packing shows quasi-crystal properties. A write-up is at Science Daily.


Facebook Puzzle Challenges: Derrick Schneider: Facebook has taken a page from Google and set up a bunch of puzzles for aspiring programmer employees. But even if you don't want to work there, the puzzles are available for anyone to try. Some thought-provoking challenges in there that are -- obviously -- heavy on the "write a program to solve this" attitude. Thought mathpuzzle readers might like it. [Ed- Some intriguing challenges here.]
The Prisoner: One of my favorite shows is The Prisoner, from the 1960's. I recently started going through the excellent Blueray set (it was on sale, but pricey again now). I also learned that AMC put the Prisoner series online.
Checkerboard Illusion vs Vacuuming: I quite liked how the Checkerboard Illusion vs Vacuum turned out.

Material added 30 November 2009

Polyform Semi-oddities: George Sicherman: As you were the first to encourage Mike and me in finding polyomino oddities, you may be interested in some polyform semi-oddities. So far I've found only partial impossibility proofs.
Recent Demonstrations (out of 5579): Here are some of the interactive demos that have been posted at demonstrations.wolfram.com recently. Click on an image to go to the demo.

Ignobel Prize Festivities: The festivities of the 2009 Ignobel Prize are featured at this week's NPR program, Science Fridays.

Material added 29 November 2009

Puzzle collector Laurie Brokenshire in Daily Mail: An article about Laurie Brokenshire talks about his thousands of puzzles. I got a chance to try out many of them when I visited him in England, as part of a working trip with Adrian Fisher, the master maze maker.

4D Magic Puzzles: Roice Nelson: The opensource Rubik analogue program MagicCube4D just had a major release supporting a huge number of new 4D puzzles. General duoprisms, the 4-Simplex, the Dodecahedral Prism, and the 120-Cell all have twisty puzzles associated with them now. Even the 4D Rubik's Cube variants were extended, and allow up to 9 cubies-per-side!

Jan Zoon Heptacubes: Jan Zoon: I sent a Christmas card to Kate Jones and she mentioned I should also send the picture to you.

I call the figure Notre Dame. The lower block is composed out of four complete sets of Heptacubes. The White and Black Heptacubes are set in blocks of 31. The blocks are placed in such a way that they alternate each other. They form the lower half of the big block. The upper half of the big block is composed of the same heptacubes but now one set of brown - white pieces and the other set of white - brown pieces.

The middle part is composed of four complete sets of hexacubes. Again two sets one black and one white in cubes of (10x10x10 with one additional tetracube). Here the cubes are also formed out of sub-blocks which are alternately placed in such a way that you can see the way the are built. The next layer is formed by the sets of white-brown and brown-white hexacubes. On top you find the two towers, They are made of four complete sets of pentacubes. For the base all white and brown pentacubes are used. Above them are the white-brown and the brown-white pentacubes. So in total all possible heptacubes, hexacubes and pentacubes are used to make this picture.[click on the image to see a much larger version]

A problem of squares: Bernardo Recamán Santos: Find a four-digit square number which has at least one digit in common with every other four-digit square number. [A nice little problem.]
The Complete Works of J S Bach: One odd purchase I made recently was the Complete Works of J S Bach, for a little over $100. I picked up Beethoven and Mozart, too, while I was at it. After listening to thousands of works, I'm pretty firmly a Bach guy. His Cantanas, which stretches to 60 CDs, are incredible. Almost every Bach work seems to have something marvelous. Beethoven's major works are incredible (perhaps 20 CDs worth) -- but his minor works don't seem as compelling. Mozart's major works are also incredible -- but I find myself returning to Bach's minor works.

Material added 27 November 2009

Old papers: I cleaned out my house over the past few weeks, and came across a birth certificate for my grandmother, born as Cecelia Marion. I learned that her parents were Hormidas O. Marion, and Virginia Greenough. I'd only heard of Hormidas mentioned once by my mom, in relation to a particular gold nugget. As a trapper in Canada, the nugget is one of the things he brought down with him, to sell if he got desperate. He got a job as a dishwasher in Fort Pierre, and gradually earned enough money to buy a large island, which became a profitable orchard. He gave the nugget to Virginia as a present before they married. The island became a large portion of what is now Pierre SD. Her brother was Louis Greenough. He built the fifth car in the world, shortly after seeing the first car at a world's fair. He created the first motorized bus, and was indirectly responsible for some of the first auto safety laws, via cities banning him from driving any of his vehicles into city limits.
Total[({57, 399, 679, 995, 1167, 1293}^k)] == Total[({115, 299, 767, 925, 1205, 1279}^k)]: The above sum of powers works for k=1, 3, 5, 7, or 9.
Tito Piezas: Jaroslaw Wroblewski found the second soln to the above system! This is: [57, 399, 679, 995, 1167, 1293] = [115, 299, 767, 925, 1205, 1279]. There is also a 6.6 partition such that it is good for k = 1,2,3,5,7,9: [-1205, -767, -299, 399, 995, 1167] = [-57, -679, -1293, 115, 925, 1279] just like the first one found in 2000 by Shuwen. In summary, for optimal multi-grades, there are,
(k,4,4), k = 1,2,3,5 (completely solved as quadratic forms)
(k,4,4), k = 1,2,4,6 (as quadratic forms, and elliptic curve soln)
(k,5,5), k = 1,2,3,5,7 (as quadratic forms, and elliptic curve soln)
(k,5,5), k = 1,2,4,6,8 (with only elliptic curve soln)
(k,6,6), k = 1,2,3,5,7,9 (unknown)
(k,6,6), k = 1,2,4,6,8,10 (with only elliptic curve soln).
Science, Technology, Engineering, and Mathematics: Mythbuster went to the White House, as a part of an event promoting STEM.
The Earth with Saturn-like Rings: I found this video of Saturn-like rings for the Earth quite fascinating.
Sorting Contest Animation: Dick Saunders Jr.: You might like the animations at A Sorting Contest.
National Sudoku Championship: Wei-Hwa Huang and Thomas Snyder, authors of Mutant Sudoku, were featured in a Time video article on the event.
Lottery Comparisons: I recently tried to find lists of what lottery games were played, where. I wasn't able to find any pick-6 type lotteries with 43, 50, or 51 balls.

3D Mandelbulb: A 3D version of the Mandelbrot set has gotten a lot of attention lately. A gorgeous rendering method is used.
Numb3rs reduced to 16 episodes in Season 6: For some reason, Numb3rs has been steadily losing its audience, and CBS has reduced the season order from 23 episodes to 16 episodes.

PayPal
$10	Hoffman-Singleton
$20	Chaos Tiles
Buy books