The Josephus Problem 69 239 The Miner 104 256 The Explorer’s Problem 70 239 The Blind Abbot 105 256 Monkey Nuts 71 240 The Captive Queen 106 257 The Book of Precious Things 72 240 A Spiral Walk 107 257 A Medieval Riddle 73 241 Eight Queens 108 258 Introduction 7 The Luo River Scroll 39 224 The Mariner 74 241 The Dinner Party 109 258 The Ishango Bone 10 210 Buridan’s Ass 40 224 The Memory 75 242 The Monkey and the Pulley 110 259 Holy Days 11 210 Hi Shi’s Third Paradox 41 225 Jia Xian’s Triangle 76 242 Kirkman’s Schoolgirls 111 259 Frustrum 12 211 The Zero Proof 42 225 The Old One 77 243 The Counterfeit Bill 112 260 Triangles of Babylon 13 211 Crocodile Tears 43 226 The Trouble With Rabbits 78 243 The Travelling Salesman 113 260 Ahmes' Loaves 14 212 The Ladder of Horus 44 226 The Ring Game 79 244 Ethiopian Mathematics 114 261 As I was going to Amenemhet III's 15 212 The Sieve of Eratosthenes 45 227 The Well 80 244 Cantor’s Infinities 115 261 A Question of Quantity 16 213 Archimedes’ Revenge 46 228 Tartaglia’s Wine 81 245 Nobody 116 262 A Fractional Issue 17 213 The Nine Chapters 47 229 Topsy-Turvy 82 245 Tesseract 117 262 Strong Grain 18 214 The Problem 48 229 The Wanderer 83 246 Bertrand’s Box 118 262 Progressive Loaves 19 214 Dog and Hare 49 230 The Hound 84 246 Nothing Lost 119 263 Dates 20 215 The Chickens 50 230 Regiomontanus’ Angle 85 246 Hilbert’s Hotel 120 263 The Rule of Three 21 215 Leg and Thigh 51 231 The Problem of Points 86 247 Wine/Water Problem 121 264 Progressive Shares 22 216 Men Buy a Horse 52 231 Modesty 87 247 The Barber Paradox 122 264 Squaring the Circle 23 216 Greed 53 231 Dürer’s Square 88 248 Mamma’s Age 123 264 Square Trial 24 217 Posthumous Twins 54 232 An Odd Gift 89 249 Papa’s Problem 124 265 Sumerian Riddle 25 217 The Ship of Theseus 55 232 Clock Striking Problem 90 249 Kite Problem 125 265 Ramesses’ Star 26 218 Men Find A Purse 56 233 The Dinner Party 91 250 The Barrel of Beer 126 266 The Riddle of the Sphinx 27 218 The Unwanted 57 233 Tricking the Landlord 92 250 The Century Puzzle 127 266 The Quiet One 28 219 The Five Sons 58 234 Round and Round 93 250 The Labourer’s Puzzle 128 266 Visitors 29 219 Sun Tzu’s Classic Problem 59 234 Bachet’s Scales 94 251 A Fence Problem 129 267 Cretans 30 219 The Trouble With Camels 60 235 Rupert’s Cube 95 251 Pierrot’s Puzzle 130 267 Zeno’s Dichotomy 31 220 The Snail and the Well 61 235 The Newton—Pepys Problem 96 252 The Four Sevens 131 267 Zeno’s 32 220 Alcuin’s Camel 62 236 Sunday 97 252 Mr Gubbins in the Fog 132 268 Zeno’s Stadium 33 221 Brothers and Sisters 63 236 The Tourist 98 253 The of Potatoes 133 268 Achilles and the Tortoise 34 221 Alcuin’s Flasks 64 237 The Bridges of Königsberg 99 253 The Lockers 134 268 The Heap 35 222 The Eastern Merchant 65 237 Walking the Walk 100 254 Odd Multiplication 135 269 Four Brothers 36 222 Alcuin’s Grain 66 238 The Tethered Goat 101 254 Curious Numbers 136 269 The Shoot 37 223 The Hundred Steps 67 238 Buffon’s Needle 102 255 Changing Places 137 269 The Nursery 38 223 Alcuin’s Riddle 68 239 The Thunderer 103 255 The Nine Counters 138 270 7

Donkey Riding 139 270 Weary Willie and Tired Tim 175 287 The Spot on the Table 140 271 Berry’s Paradox 176 287 Catching the Thief 141 271 Crossword 177 288 What Was the Time? 142 272 The Horse Paradox 178 288 The Thirty-Three Pearls 143 272 Washing Day 179 289 The Three Villages 144 273 A Around the Earth 180 289 Puzzles are one of the areas of human experience Eternal 145 273 Schrödinger’s Cat 181 290 that transcend all cultural barriers. Every nation The Village Simpleton 146 273 Hempel’s Ravens 182 290 on Earth has puzzles, and probably has done for Whapshaw’s Wharf Mystery 147 274 Two Trains 183 291 as long as humankind has been able to reason. The Spider and the Fly 148 274 The Unexpected Hanging 184 291 Faced with the unknown, our natural curiosity Circling the Squares 149 275 The Sultan’s Dowry 185 291 drives us to find some sort of resolution. When we Charley and Miss Lofty 150 275 Fermi’s Paradox 186 292 know that the mystery has been set in front of us Cast Ashore 151 276 The Prisoner’s Dilemma 187 292 as a test, the urge to solve it – to prove ourselves – The Bank of Monte Carlo 152 276 Book Stack 188 293 becomes almost unbearable. The St Patrick’s Day Parade 153 277 Two Envelope Problem 189 293 The Boarding House Pie 154 277 Postage Stamp Problem 190 294 Deduction is probably mankind’s single greatest tool. The ability to Domestic Complications 155 278 Stable Marriage Problem 191 294 reason and theorize – to connect cause and effect into a model of The Convent 156 278 Quine’s Paradox 192 295 the world – has led us from the early to our current society of Old Beacon Tower 157 278 Suiri 193 295 wonders. Without it, there would be no technological progress, no Casey’s Cow 158 279 The Birthday Paradox 194 296 real understanding of others, no written language... no humanity. Our Hot Cross Buns 159 279 Kakuro 195 296 capacity for logical reasoning is the main quality that separates us Cypher Dispatch Puzzle 160 280 Wordsearch 196 297 from the rest of the animals. So perhaps it’s no surprise that we all get The Fighting Fishes of Siam 161 280 The Monty Hall Problem 197 297 enjoyment from exercising that ability. The Golf Puzzle 162 281 Meta Tic-Tac-Toe 198 298 Puzzles give us the chance to exercise our mental muscles. That is not Puzzling Scales 163 281 Sudoku 199 298 just a metaphor; in many important senses, it is a literal description of A Legal Problem 164 282 Nonogram 200 299 the way our minds work. Push your mind’s limits, and your brainpower The Necklace 165 282 Slitherlink 201 299 will get stronger, more flexible, faster – fitter. Ignore it, and it will get The Boxer Puzzle 166 283 Hashiwokakero 202 300 weaker and flabbier, exactly the same way that a body does. Recent The Patrolman’s Puzzle 167 283 Nugget Number 203 300 scientific discoveries have shown that the brain really does respond to Turf Puzzle 168 284 The Sieve of Conway 204 301 mental exercise, and solving puzzles can even help to stave off the effects Astronomical Puzzle 169 284 Gokigen Naname 205 301 of diseases like Alzheimer’s. Patch Quilt Puzzle 170 285 Fillomino 206 302 The parallels between physical and mental exercise run deeper, too. Primitive Railroading Problem 171 285 Masyu 207 302 Like physical exercise, mental exercise gives us a sense of achievement, The Rogue’s Letter 172 286 Magic Square Matrix 208 303 improves our mood, and can give us a lot of pleasure. Achievement in The Squarest Game 173 286 Numberlink 209 303 A Swarm of Good Bees 174 286 8 9

puzzle solving and logical thought can even be a mark of status, similar A well-documented craze for lateral thinking and logical deduction to that of an athlete. In China and Japan, mental agility has been puzzles and riddles swept through ancient Greece from the 5th regarded as a highly skilled competitive sport for centuries, with some of century BC, lasting for several hundred years. That carried on over into the top stars becoming household names. ancient Rome in the form of advanced mathematical and logical work. The Chinese invented Magic Square puzzles around 100BC, calling A Historical Overview of Puzzling them “Lo Shu”, river maps. Other Chinese puzzle advances followed, including the first sets of interlocking puzzle rings around 300AD, the Just as puzzles can be found in all corners of the world, they can also game of Snakes and Ladders by 700AD, and the first versions of playing be found in the archaeological records of all the ancient cultures for cards in 969AD, with a deck of cards made for the Emperor Mu-Tsung. which we have substantial remains. Puzzles are as widespread in time as These had little in common with modern playing cards, however. The they are in space. The oldest mathematical devices that we have found deck of cards we know now almost certainly came from Persia some so far are actually earlier than the oldest true writing we’ve discovered. hundred years later, arriving into Europe with Spanish sailors. The devices are a set of carvings in the form of the so-called Platonic The traditional puzzle game of Fox and Hounds arose in the 12th Solids, dated around 2700BC. Each is a three-dimensional shape made century in Scandinavia. Despite persistent rumours of great antiquity, from a number of identical regular polygonal 2-D shapes. There are Tangrams – one of the most famous Chinese puzzles – remain unknown only six Platonic Solids, of which the cube is by far the best known. As before 1727AD, making them a comparatively recent innovation. the carvings obviously lack any written notes, we don’t know for sure From the 19th century onwards, as the global economy slowly started how they were used, but it’s certainly telling that they pre-date written to take genuine shape, puzzles became a significant business, and they language so far. proliferated worldwide. Some of the most currently famous include the The earliest puzzle definitely identified so far originated in ancient game Tic-Tac-Toe, which was invented in 1820 by the father of modern Babylonia, and dates to around 2000BC. It involves working out the computing, Charles Babbage, and Lucas’ Towers of Hanoi puzzle from lengths of the sides of a triangle. From them on, the preserved record 1883. It was the crossword, created in 1913 by Arthur Wynne, that of our puzzle activity gets steadily stronger. The Rhind Papyrus is an really took over the world however – even Rubik’s Cube from 1974 and ancient Egyptian riddle that is thought to come from much the same Howard Garns’ Sudoku from 1979 haven’t had the same impact. New sort of time. A few hundred years later, Phoenician puzzle jugs – which puzzles keep coming all the time though, and the one thing you can be required some lateral thinking to fill and drink from – became popular. sure of is that the next world-beater is somewhere around the corner. By 1200BC, dice had been invented. This innovation occurred during the long, dull siege of Troy if the legends are to be believed. Tim Dedopulos, [email protected] I remaining 5and7from the first sidefit? clearly multiplication indicate by two. withalong afurther 5anda7.Leaving the forthe pair aside last moment, these pairs column isthe plainest. There isa3next toa6,4 next toan8,anda10next to a5, tribe’s The thefirst given ofmathematicalera. knowledge processes –astonishing, uncertainty, itisthought that eachofthe three groups represents adepiction ofthe columns ofscratches marked into there Although its sides. remains someacademic fascinating. But the Ishango Bonecontains three sets ofnumbers, in the forms of –perhaps maybe even writing.of somesort That alone engraving, would make it setinto the end. It’s thought that the Ishango forinscription Bonewasused themade out isa bone most tool, significant ofa small withhandle achunk of discoveries thatarchaeological have made regarding the been Ishango, perhaps the forefathers amongst been the ofmodern Out many African ofall people. The Ishango lived Zairein and tribe in Africamay aroundhave 9000BC, What mathematical processes dothe other sidesindicate, andwhere two dothe he Ishango Bone 9000BC Zaire w 11 10 see answer 1 = to the cult? numbers two Which are they,length. have they andwhy important elsemight been whole-number perimeter encloses which the its samearea valuesofarectangle own as days ofthe moon’s waning. into Osiris28 years. tohave representing 14parts, even was said chopped been the 14 lunar month, andOsiris for tohave sacred, was (or said was sometimes reigned lived) day –andnumber By abominable, –was rituallytaboo. contrast, 28,the ofthe length lunar month, the point at the which moon’s obvious. Asaresult, waning that becomes Members ofthe that ofIsis cult Osiris believed onthe killed had 17th been ofthe (mostly) put by Isis, backtogether whothen resurrected him. that Osiris believed murdered which hadcult, been being before anddismembered, husband, Osiris, ofthe underworld. Lunar was the god was central symbolism tothe ancient Isis and Rome. Greece was the goddes into and survived some of before cult time 2500BC, began Isis The ancient Egyptian The cult also held two otheralso held The cult numbers esteemin howeverpossibletwo – the only oly Days 2000BC Egypt

w s offertility and motherh see answer 2 ood, a nd her ; longer, cousin, more the detailed making itsomewhatto date older tosometime than 2000BC, shortly before its The Moscow Papyrus 4 onthe andby 2onthe base top,what isthe volume? If youare that told atruncated square-base has 6forthe by vertical height, this unusuallyposes sophisticated question: known the as the Moscow Papyrus name, notrecord his did but the manuscript sometimes isalso century, andthen re-sold tothe Pushkin Museum in 1909.Thescribe responsible for around the Goleniscev endcontents Vladimir ofthe 19th unknown, by Egyptologist Goleniscev Mathematical Papyrus rustrum is the oldest known Egyptian mathematical isthe oldest known Egyptian text. It isthought Rhind Papyrus 1950BC Egypt w 13 12 . . Problem 14ofthe The Moscow Papyrus Moscow Papyrus was purchased, see answer 3 area the triangles? ofthe two space between The the larger, sides. of smaller asidelength three; onall has 5.Whatparallel is the triangles in are oneanother, nested equilateral two in the Asyoucansee image, assignment forstudents, itdoesn’t because the answer give to the problem. problem. It isthought that the have tablet something might been in the nature ofan manuscripts fromgives the an fiveinterestingmillennia last –and types geometric ofall in the treasury –awonderful ofphilanthropically-assembled Schoyen Collection is puzzle This taken from clay aBabylonian datingtablet found from around 1900BC, I of Babylon of riangles Babylonia w 1900BC see answer 4 6 of which mustof which adifferent be size. theonly same amount andnumber each but the ofbread, ofpieces, also sametype helpwill ifyouthink about the problem –eachman practically must receive not loaves five What men. ofbread between solution he would have understood? It but ½+¼. as from nothave 1,hewould thought ofthe remainder ¼+¼, ¾,oreven as as number subtractedgiven ¼ have would ifanancient them. So confused Egyptian In alien. ¾ wastotally even the fact, ideaofrepeating the samefraction forone multiples. In other words, understood they the ideaof¼easily, but the ideaof butfractions, toasophisticated degree, was their method ofsubdividing wholenumbers. They understood the ideaof thought. One ofthe more system interesting logical ofthe Egyptian peculiarities provides us mathematical with aninvaluable into insight and techniques Egyptian curio, the in the document, The who bought 1850s. anEgyptian as times that. before is Thecollection knownas the lost parchments that were at 200yearsolder, least andmay have from even dated It written was by ascribe named Ahmes,Egypt. working in 1650BC from now- Bearing that oneofAhmes’ in mind, the reader asks puzzles three todivide HMES’ LOAVES is a collection ofmathematicalis acollection problems from ancient The oldest remaining ofpuzzles collection known to us c. 1850BC Egypt 415 14 w not havedid any conception offractional Rhind Papyrus , afterScotsman the Rhind Papyrus see answer 5

6 many within the priest’s in fall total domain? Houses,of wheat canproduce seven hekats how ofgrain. cats, sheaves, mice, grain: cat must each mouse eat caneat because seven mice, seven sheaves ofwheat. Asheaf A wealthy priest owns ofthese seven houses. Each houses contains seven cats. Each so well-known.already remarkably Everything considered, well. ithas aged question, concentrating instead onthe answer, presumably the because question was Europe andontothe TheRhind modernversiongive era. bothers barely the to downsurvived through the centuries, travelling via toend Rome up in 18th century best-knownThe puzzle in the Amenemhet iii's Amenemhet s iwas going to Rhind Papyrus 1850BC Egypt w isfamous primarily ithas because see answer 6 6 missing quantity: missing In Problem 24ofthe One amount toaquarter of that added amount 15.What isthe becomes amount? Quantity Question of Rhind Papyrus 1850BC Egypt 617 16 w the, Ahmes reader a asks tocalculate see answer 7 6 you do it following the Egyptian rules? you doitfollowing the Egyptian As instructionto give andpractice with the issue ofdoubling any unit given fraction. Ahmes presents anumber ofproblems in the a table offractions andtheir doubles – numbera single wasn’t this asomewhat was thorny allowed, issue. Ahmes presented Problem 21ofthe have modern instead. techniques 2 / 3 was the only allowed fraction that wasthe allowed only wasn’t 1/#,andrepeating afraction within Rhind Papyrus Issue Fractional 1850BC asks the reader asks tocomplete Egypt 1 / 5 , for example, doubled to , forexample, doubled

w Rhind Papyrus that are clearly meant 2 / 1 / 3 + 3 +

see answer 8

1 / 1 15 / 15 to1.Can –but we H Ahmes sets this involving puzzle equivalent values in Problem 72ofthe exchange it for a fair quantityexchange ofinferior itforafair barley, 45.What ofpesu quantity? isthe fair Agroup ofmen have wishto 10. They 100hekats ofimpurity ofbarley (pesu) was notaconceptmathematical that withreadily fitted system.the Egyptian Papyrus . We that canquickly the recognize problem isoneofpercentages, but that trong 1850BC Egypt w 19 18 Grain see answer 9 Rhind E In the acleartrend.possibilities tosee orthree two progressive totry need youmight the question although iscomplex, the answer, right todouble1get you need 2.Obvious here, but when more useful at the question x*3=6.Try 1*3=3.You x=1,andyouget 6,so todouble3get need the your by proportion trivial which isincorrect. value initial Asavery example, look answer, the ofthe proportion wrong answer tothe answer youwant indicate should to solve amathematical problem, ifyouput in that avalue youknow the wrong togive The mathematical of rule sophisticated use ofthe shares together are equal tojust areshares equal together by eachmanreceived by the decreases sameamount each time, men’s andthe two last do the shares eachtime? decrease 100 loaves are to be divided unevenly between five100 loaves Theamount men. unevenly between divided are tobe of bread Rhind Papyrus rogressive rogressive , Ahmes lists aquestion that, at the time quite at required least, Regula FalsiRegula Regula FalsiRegula Loaves 1 / 7 ofthe first three’s shares. By how collected much in order to be solved. in order solved. tobe 1850BC (or False Position) states that, when attempting w Egypt see answer 10 9 away toyield10.What isthe quantity? the Papyrus. has onethird with Aquantity its of its together two-thirds sum taken method ofsolution.a less ideal available forcrackingbest technique the nut ofthe problem, rather than settling for thegiven mathematics ofthe time. For in some,the finding lie does key really the Some oftheSome questions in the Bear Egyptian mathematical youconsider in as mind Bear Egyptian Problem peculiarities 28of ATES Rhind Papyrus 1850BC Egypt w 21 20 can get quite complex, particularly complex, quite canget see answer 11 I because of its significance tomercantile ofits significance because trade. businesses It in the Ages. Middle was even known fora Golden Rule time, The as fundamentally importantand solution that ontobecome to technique go would The 24th of puzzle the As Ahmes puts it,“A heap andits OF THREE HE RULE Rhind Papyrus c. 1850BC 1 / 7 provides aninteresting example ofaproblem Egypt w 19.Whatth isthe become part heap?” see answer 12 E difference ofeach in hekats is his neighbour man to ofbarley have with firstgreat the Greek emerged mathematicians. mathematical –theofthing progression at sort which onepoint thought was to One ofAhmes’ trials more challenging involves arather complex question of Egyptian fractions. Egyptian what iseachman’s share? If 10men, sothat 10hekats toyoudivide amongst itissaid ofbarley the In Problem 64ofthe You may make dowith finding just share, tosavethe largest calculating a lotof ROGRESSIVE ROGRESSIVE Rhind Papyrus SHARES c. 1850BC Egypt , heasks: w 23 22 1 / 8 th ofa hekat, then see answer 13 H area ofacircle. Can youwork out the answer from first principles? you’re answering this one, you’re touse the standard notallowed formula forthe into it? cango grain 6.How ofdiameter9andheight In much this there puzzle, isacylindrical fundamental togeometry. value forpi,but hewasclearly aware that understanding amathematical ofpias constant. Ahmes didn’t have anaccurate This isoneof This the The questionassumes that the reader doesn’t have ofpi,so when any knowledge Rhind Papyrus THECIRCLE QUARING c. 1850BC ’s more important indicating puzzles, the Egypt w there one, andthat was absolutely itwas see answer 14