The Mathematical Craze of the Crossword

In 1924, a new craze swept America. This was not of the same kind as the dance marathons, flagpole sitting and goldfish-eating competitions that gained popularity during this period. No, this was a much less lively pastime. After last week’s post about the Rubik’s Cube, it’s time to move on to a new type of puzzle – the crossword.

Indeed, the New York Times noted the craze of the crossword with alarm, calling it a “sinful waste in the utterly futile finding of words the letters of which will fit into a prearranged pattern, more or less complex.” However, since then, crosswords have become an important part of the daily lives of many not only in the US, but also in the UK. Indeed, a new type of crossword has sprung up which provides another dimension to the puzzle – the cryptic.

Here is an example of a cryptic crossword clue:

BIRDS SIT ON THIS FISH (5)

On the surface, this idea seems ridiculous. However, the aim is to correctly deconstruct the clue so as to find two separate clues, which both give the same answer:

Clue 1: BIRDS SIT ON THIS

Clue 2: FISH

Now our task seems much simpler. We need to find the name of a fish, which is also something which birds sit on. The answer, in this case, is PERCH. From what seemed a difficult task, a clear answer has been obtained.

The above clue needed to be split into two parts in order to be solved – however, this is not the only kind of cryptic clue. Indeed, there are many different rules to follow and different types of clue to consider when solving such a crossword, including anagrams, double-meaning clues and hidden words. The mark of a good clue is often the cleverness of the interpretation required to move from its ‘surface’ (the idea immediately suggested by the clue, such as a bird sitting on a fish in the above example) to its solution.

An interesting aspect of cryptic crosswords is that the people who like to solve them are often not linguists or authors, but scientists and mathematicians. Those from mathematical and IT backgrounds are particularly good at solving these kinds of crosswords, which require the correct deconstruction of difficult clues.

What is it about these puzzles that attracts numerical minds? I have a few ideas. The first is that these crosswords require a certain kind of creative, out-of-the-box way of thinking. It is this kind of thinking that leads to new theories and the solutions of new mathematical problems. There is also a similarity between crossword clues and algebraic expressions. Both have a set of ‘terms’ which change and interact with one another in some way, providing a final ‘solution’. The only real difference is that crossword clues can be interpreted in many different ways, and a certain word or punctuation mark does not always produce the same effect. Mathematicians, unlike crossword solvers, do not spend hours trying to figure out the correct ‘interpretation’ of an algebraic expression – there is only one correct way of looking at it.

I also think it might be related to the ‘penny-drop’ moment when a solver finally comes to the answer of a difficult clue. Personally, it is this satisfaction at the end of a difficult problem that attracts me to both mathematics and crosswords. And I suspect that this is the same for many others.

Moreover, with crosswords as with mathematics, there’s a set of rules to follow – but, like in maths, it isn’t enough just to know these rules. You have to be able to apply them in new situations. This might be the fundamental difference between mathematicians and linguists in terms of their crossword-solving capabilities – language is full of oddities and exceptions that simply do not occur in the mathematical world. A mathematician’s brain is trained to apply rules, a skill which a blank crossword gives it ample opportunity to use.

 

Rubik’s Cube, God’s Number and the Superflip

On the 22nd of November, 2015, a US teenager solved the 3×3 Rubik’s Cube in 4.90 seconds.

Sounds impressive, but if (like most people) you don’t have much experience of the Rubik’s Cube beyond hours and hours of frustration and despair, you probably won’t be able to put that figure into much context.

The number of different combinations (known as ‘permutations’) on the 3×3 version of the cube is 43,252,003,274,489,856,000. And the task of any would-be solver of the cube, whether a professional or bored teenager wanting to kill time, is to organise these into the 1 permutation considered the cube’s ‘solution’.

As most of us know who’ve tried the puzzle without first learning to solve it, this is – if you’ll excuse a major understatement – easier said than done.

Lucas Etter managed to take one of the 43,252,003,274,489,856,000 permutations of the Rubik’s Cube, and convert it into another of these 43,252,003,274,489,856,000 in under 5 seconds.

An interesting aspect of the Rubik’s Cube is something known as ‘God’s Number’. This is the greatest number of moves needed to solve the hardest possible permutation of the cube. In other words, any permutation can be solved in 20 moves or less.Superflip

The most difficult permutation to solve is called the superflip (see right). This is the furthest away from being solved that you can get. It was proven that this permutation could not be solved in anything less than 20 moves. Even with the best computer program in the world, no combination of 19 moves can solve the cube in this position. It has to be 20. This is what led to the consideration the 20 was God’s Number. Of course, as with any mathematical conjecture, it’s not enough just to assume that it is true. You actually have to prove it.

It took a long time to prove this – after all, it’d be impossible to check all 43,252,003,274,489,856,000 permutations. Wouldn’t it? Well, that – in effect – is exactly what was done. Almost. The number of combinations they needed to check was gradually whittled down as it was realised that some permutations are effectively identical. Turn a scrambled Rubik’s Cube upside down, and it still has the same permutation. It’s just – well – upside down. As the number of cases needed to be checked was gradually reduced, the computers and programs used became more and more powerful – powerful enough to check every single permutation. This was done at Google’s Headquarters in San Francisco. This method of checking every available option is called a proof by exhaustion. This is an apt name – finding the proof by this method is, after all, absolutely exhausting.

But the 3×3 is not the only kind of Rubik’s Cube. The largest cube used in competitions is the 7×7 (the ‘V-Cube 7′). I thought about learning to solve this one before learning that it’s only got a small matter of 19 500 551 183 731 307 835 329 126 754 019 748 794 904 992 692 043 434 567 152 132 912 323 232 706 135 469 180 065 278 712 755 853 360 682 328 551 719 137 311 299 993 600 000 000 000 000 000 000 000 000 000 000 000 combinations.

I think I’ll stick with the 3×3.

 

 

A Question of Sport

Watching the crowds captivated by Wimbledon and Euro 2016 has got me thinking about different sports and what makes them popular. Why are these sports adored by so many people, yet more ‘niche’ sports, are not? What are the important features of a popular sport? And is it possible to come up with a ‘perfect’ sport?

Presumably, one factor affecting spectator numbers and the popularity of a sport in general is how easily that sport can be played by ordinary people. Sports which do not require fancy, expensive equipment are always likely to do well, simply because anyone can play them without paying a small fortune at their local sports store before they can do so. Each sport also requires a certain amount of infrastructure – football players need football pitches, golfers need golf courses, tennis players need tennis courts, and so on. If the infrastructure-to-player ratio is low, the sport is, presumably, more appealing. Take football (soccer), for example – all that is needed is a ball, a playing surface and an appropriate number of participants. Even an individual playing on their own can have some fun with a football. Team sports have the advantage here, as the amount of infrastructure required for each player is relatively small. Where i is the amount of infrastructure and equipment needed to play the sport, and p is the number of players needed, a sport for which i/p is low is likely to do well – more people are likely to play the sport and become interested in it, and more investment is likely to be made in the sport, causing more people to get involved, leading to more investment. And the spiral continues.

Another important factor could be the level of enjoyment provided by the sport. Some sports provide what I would consider limited enjoyment – golf, for example, is generally played at a leisurely pace, with most of the enjoyment from actually engaging in the sport coming in small bursts (each time the ball is struck), with long walks in between. Racket sports such as tennis and badminton, however, provide constant action – points are constantly being won or lost. We could express the amount of enjoyment as the product of the number of the number of ‘events’ e occurring in a given time and the significance s of each event in the context of the game as a whole. An ‘event’ will be defined as some occurrence that provides enjoyment or excitement, such as a goal being scored (very significant), a golf ball being struck (possibly quite significant, depending on the circumstances), or a point being won in a tennis match (comparatively not very significant). This idea is a difficult one to play around with, though, as the greater the number of events that occur in a given time, the less significant each event is likely to be. In a sport in which points are being scored all the time, each instance of a point being scored is not likely to get the crowd jumping up and down quite as vigorously as they might do if points were only scored a few times per match. We could even suggest as a rough model that that significance of each event is inversely proportional to the average number of events that occur in a given time (e ∝ 1/s)

Infrastructure and enjoyment levels seem to be important factors in determining the popularity of a sport. Using such factors, how might we go about creating the perfect sport? Football (soccer) has features that might be considered attractive ones – it requires (at least at lower levels) only a trivial amount of infrastructure and equipment. A low infrastructure-to-player ratio seems to work to the advantage of such sports. However, there is one factor that – for me at least – doesn’t seem to work in football’s favour – its low ‘event’ count. For example, an average of 2.77 goals per game were scored in England’s Premier League in 2014. Personally, this is what makes football less attractive – the spaces in between goals are filled with disappointing long balls and seemingly endless passes of the ball. The average set of tennis, however, contains around 60 points. Although each point is admittedly less exciting, the constant flow of excitement provides a reason – for a television audience, at least – to keep watching.

There are many factors at play, of course, which I have not considered. It would be impossible to condense all of these into an equation or other objective way of accurately evaluating individual sports. The task of creating a ‘perfect’ sport is most certainly a difficult one, and although some factors are important in affecting the popularity of a sport, there appears to exist no features that guarantee a sport’s success. The world’s four most popular sports – football, cricket, hockey and tennis – are all quite different from one another. Ultimately, it simply comes down to personal preference. Some prefer constant action, whilst others have different tastes – football’s relative lack of constant excitement in my view has not prevented it from being labelled the ‘beautiful game’. And beauty, after all, is in the eyes of the beholder.

Maths and Melons

I recently came across this simple example which shows clearly the difference between what seems intuitively to be correct, and what a very small amount of mathematics can show is actually the case.

This problem involves a merchant selling fruit at a market. The merchant sells melons at 2 for 80 cents each and mangoes at 3 for 80 cents. However, wanting to reduce the arithmetic he must do on each sale, he decides to commingle melons and mangoes and to sell any five pieces of fruit for 160 cents (32 cents each). Now if he sells 2 melons and 3 apples, he sells five pieces of fruit and receives 10 cents. This is therefore a reasonable move. Right?

The merchant, it turns out, is cheating himself.

Initially, the price per melon was 40 cents, and the price per mango was 80/3 = 26 2/3 cents. The average price for any piece of fruit was therefore

Let’s assume the dealer has 12 melons and 12 mangoes. If he sells the melons normally at 2 for 80 cents he receives $4.80 for the 12 melons. If he sells all mangoes at 3 for 80 cents he receives $3.20 for the 12 mangoes, and a total of $8.00 for all 24 pieces of fruit. However, selling all 24 pieces of fruit at 32 cents each, he receives only 24 x 32 = $7.68.

What accounts for this loss?

Well, intuitively, it seemed that the average price of the mangoes and melons should be 32 cents each. However, the price per melon was initially 40 cents, and the price per mango was 80/3 = 26 2/3 cents. The average price for any piece of fruit was therefore   (40 + 26 2/3)/2 = 33 1/3 cents, and not the 32 cents assumed by the merchant.

What initially seemed completely reasonable has been dismantled – and all by a simple bit of melon mathematics.