Marcus du Sautoy
Enter our Snapshots of Summer photography competition
On the first day of Christmas my true love sent to me a partridge in a pear tree. So how many presents did I get from my true love by the twelfth day of Christmas? This is the sort of problem my family gets tortured with at this time of year by their mathematical father. But it also illustrates some classic traits of the mathematical mind.
There is, of course, the tedious method: counting through the days of Christmas, keeping a tally of all the presents. “OK, on the second day you've got two turtle doves and another pear tree. So that's three presents, plus the first pear tree ....” But soon there will be so many lords a-leaping and species of birds flying round that it will be hard to keep track of everything.
Mathematicians are lazy beasts at heart, so we like a solution that avoids too much computation. Surprisingly, most mathematicians are not that hot on mental arithmetic, preferring a clever bit of lateral thinking to lengthy sums. One classic trick is to limber up by solving a simpler version of the problem. Conveniently, my family also celebrates Chanukkah (although, as Richard Dawkins's successor as the Simonyi Professor for the Public Understanding of Science, I probably should not be admitting that). But this Jewish festival does provide a slimmed-down version of the Christmas problem, and makes a good mathematical warm-up.
On Sunday evening, the first day of Chanukkah, my children will light two candles. The next evening they will light three - and so on until on the eighth day, when they will light all nine candles on the candelabra. So how many candles are needed for the whole festival?
To make things slightly easier, let's add an extra day at the beginning, with one candle. So we want to calculate 1 + 2 + 3 + ... + 9 candles. The slow way is to add up the numbers one by one; the mathematical way is to change the sum into something else. Arrange the candles in a triangle, with one at the top and nine along the bottom. Make a copy of this triangle, but lay it upside-down, with nine candles in the top row and one in the bottom. If we join these triangles together, every row now has ten candles. There are nine rows, making a total of 9 x 10 = 90 candles. But we took two triangles, so we need to halve the number to get 45 candles. Remember that we added an extra day to Chanukkah to make the calculation easier. So we need 44 candles to celebrate Chanukkah.
This trick of turning numbers into geometry is a powerful weapon in attacking such problems, and the 12 days of Christmas poser requires three-dimensional geometry to solve it. As the presents arrive each day, you want to stack them to make a pyramid of presents rather than a triangle. The first layer contains one pear tree; the second a pear tree and two turtle doves; the last a pear tree in one corner and 12 drummers drumming down the long side of the triangle.
If we take six of these pyramids, they can be put together to make a rectangular box 12 presents high, 13 presents long and 14 presents deep. So the total number in each pyramid is 12 x 13 x 14/6 = 364, one present for every day of the year, bar one.
Having solved the two-dimensional Chanukkah problem and three-dimensional Christmas one, the mathematician in me is on the search for another religious festival my family could celebrate that might have a four-dimensional version of our counting problem: the Hindu festival of Diwali, or African festival of Kwanzaa? Or maybe I'll have to start my own fourdimensional cult in hyperspace.
Stuck for a Christmas present? Why not get a symmetrical shape in hyperspace named after a loved one in exchange for a donation to Common Hope, a charity that provides education, housing and healthcare to Guatemalan street kids; visit firstgiving.com/findingmoonshine
THE CONUNDRUM
One hundred guests attended the Mathematical Institute Christmas party. How
many handshakes must take place for all 100 guests to shake hands with each
other?
Answer: 4,950. This is actually the Chanukkah problem in disguise. The first guest must shake hands with the other 99 guests. The second must shake hands with 98 guests (he has already shaken the first guest's hand). Using the same trick as with the triangle of candles, the total number of handshakes is 99 + 98 + ... +2 + 1 = 99 x 100/2 = 4,950.
Win a luxury weekend to Newcastle and its neighbour Gateshead, find out more here
Risk, resilience and embracing new technology
Industry sectors news at a glance. Interactive heatmap, video and podcast
Discover the collective power of smart thinking. Submit a solution and be in with a chance to win a Flip MinoHD Camcorder
The inside track on current trends in the charity, not for profit and social enterprise sectors
Everything the Business Traveller needs to know to make a better trip
Make the most of the summer and enter our fabulous photographic competition, you could win a £5000 holiday
Corsica is an island of beauty and contrast, an ideal holiday destination
Enjoy further reading from Travel to Fashion, Business to Sport, discover more
Shortcuts to help you find sections and articles
The clever way to lease a new car is with Car leasing made simple™
2009
42,945
2008
71,450
Car Insurance
Not Specified
MI6
UK-based
£60,000
The Environment Agency
Bristol
Up to £90K
Boots
Midlands
OTE £85k
Credit Protection Association
Nationwide Opportunities
Completely London
Luxury Condo's in Manhattan with NYC views
The best new homes in Wimbledon?
Nationwide
Save up to £1,000 per couple with Elite Vacations at the five-star Constance Lemuria Resort
and do the British Isles this Summer.
Save up to 60% with Oxford Hotels and Inns
Try our inspiring luxury holidays to the Indian Subcontinent and South East Asia.
Great offers available
8 fabulous Canadian cities ...you won’t find cheaper
Contact our advertising team for advertising and sponsorship in Times Online, The Times and The Sunday Times, or place your advertisement.
Times Online Services: Dating | Jobs | Property Search | Used Cars | Holidays | Births, Marriages, Deaths | Subscriptions | E-paper
News International associated websites: Globrix Property Search | Property Finder | Milkround
Copyright 2009 Times Newspapers Ltd.
This service is provided on Times Newspapers' standard Terms and Conditions. Please read our Privacy Policy.To inquire about a licence to reproduce material from Times Online, The Times or The Sunday Times, click here.This website is published by a member of the News International Group. News International Limited, 1 Virginia St, London E98 1XY, is the holding company for the News International group and is registered in England No 81701. VAT number GB 243 8054 69.
Or a simpler way of looking at the problem - each of the 100 guests must shake hands with 99 people. Therefore there are 9900 handshaking events (100x99). Two people are involved in each handshake and therefore the total number of handshakes is 9900/2 = 4950.
John Irwin, Wilmslow, Cheshire