Professor Stewart's Hoard of Mathematical Treasures by Ian Stewart Page A
Authors: Ian Stewart
Tags: General, Mathematics
Ads: Link
extremely complicated, but they proposed some near-optimal arrangements for up to 100 boxes.
One very interesting question is: how fast can the biggest overhang grow as the number n of boxes increases? For the classic ‘one box per layer’ solution, the answer is H n . There doesn’t seem to be a simple formula for this number, but H n is very closely approximated by the natural logarithm log n. So the ‘asymptotic’ size of the largest overhang islog n .
Paterson and Zwick proved that, when layers can contain many boxes, the maximal overhang is approximately proportional to the cube root of n. More precisely, there are constants c and C for which the maximal overhang always lies betweenand. They exhibited explicit arrangements with an overhang of at least
units, using what they call ‘parabolic stacks’. The picture shows such a stack with 111 boxes and an overhang of exactly 3 units. (The approximate formula gives only 2.50069 instead of 3 when n = 111, but it still gives the best-known overhang for very large n.)
Early in 2009, Peter Winkler, Yuval Peres and Mikkel Thorup joined the team, and took the question further. They proved that C is at most 6: the overhang can never be greater than. Their proof uses the probability theory of ‘random walks’, in which a person takes a step forward or backward with specified probabilities. Each new brick spreads the forces that act in a similar manner to the way probabilities spread as a random walk proceeds.
A parabolic stack with 111 boxes, and overhang 3.
PieThagoras’s World-Famous Mince πs
Alvin, Brenda and Casimir went to the pie-shop and bought three of PieThagoras’s world-famous perfectly circular mince pies. They bought one mini-pie with diameter 6 centimetres, one midi-pie with diameter 8 centimetres, and one maxi-pie with diameter 10 centimetres, because those were the only pies left.
Three pies.
They could have settled for one pie each, but they wanted to share the pies fairly. Now, as everyone knows, PieThagoras’s world-famous mince pies consist of two flat layers of pastry, of uniform thickness, with a uniform layer of mince sandwiched in between. The thicknesses of the pastry and the mince are the
same for all sizes of pie. So ‘fair’ means ‘having equal area’ when viewed from above as in my picture.
They decided that sharing the pies fairly would be quite complicated, and had just settled on dividing each pie separately into thirds when Desdemona turned up and demanded her fair share too. Fortunately they had not started cutting the pies. After some thought, they discovered that now they could divide the pies more easily, by cutting two of them into two pieces each, and leaving the third pie uncut. How?
Answer on page 297
Diamond Frame
Innumeratus’s attempt at a magic frame.
Innumeratus had taken the ace to 10 of diamonds from a pack of cards, and was arranging them to make a rectangular frame.
‘Look!’ he shouted to Mathophila. ‘I’ve arranged them so that the total number of pips along each side of the frame is the same!’
Mathophila had learned to take such statements with a pinch of salt, and she quickly pointed out that the sums concerned were 19 (top), 20 (left), 22 (right) and 16 (bottom).
‘Well, I’ve arranged them so that the total number of pips along each side of the frame is different, then.’
Mathophila agreed with that, but felt it was a silly puzzle. She really liked the first version better.
Can you solve the original version? You can turn cards through a right angle if you wish.
Answer on page 298
Pour Relations
This is a traditional puzzle that goes back to the Renaissance Italian mathematician Tartaglia in the 1500s, but its solution has systematic features that were not noticed until 1939, discussed in the Answer. There are many similar puzzles.
You have three jugs, which respectively hold 3 litres, 5 litres, and 8 litres of water. The 8-litre jug is full, the other two are empty.
One very interesting question is: how fast can the biggest overhang grow as the number n of boxes increases? For the classic ‘one box per layer’ solution, the answer is H n . There doesn’t seem to be a simple formula for this number, but H n is very closely approximated by the natural logarithm log n. So the ‘asymptotic’ size of the largest overhang islog n .
Paterson and Zwick proved that, when layers can contain many boxes, the maximal overhang is approximately proportional to the cube root of n. More precisely, there are constants c and C for which the maximal overhang always lies betweenand. They exhibited explicit arrangements with an overhang of at least
units, using what they call ‘parabolic stacks’. The picture shows such a stack with 111 boxes and an overhang of exactly 3 units. (The approximate formula gives only 2.50069 instead of 3 when n = 111, but it still gives the best-known overhang for very large n.)
Early in 2009, Peter Winkler, Yuval Peres and Mikkel Thorup joined the team, and took the question further. They proved that C is at most 6: the overhang can never be greater than. Their proof uses the probability theory of ‘random walks’, in which a person takes a step forward or backward with specified probabilities. Each new brick spreads the forces that act in a similar manner to the way probabilities spread as a random walk proceeds.
A parabolic stack with 111 boxes, and overhang 3.
PieThagoras’s World-Famous Mince πs
Alvin, Brenda and Casimir went to the pie-shop and bought three of PieThagoras’s world-famous perfectly circular mince pies. They bought one mini-pie with diameter 6 centimetres, one midi-pie with diameter 8 centimetres, and one maxi-pie with diameter 10 centimetres, because those were the only pies left.
Three pies.
They could have settled for one pie each, but they wanted to share the pies fairly. Now, as everyone knows, PieThagoras’s world-famous mince pies consist of two flat layers of pastry, of uniform thickness, with a uniform layer of mince sandwiched in between. The thicknesses of the pastry and the mince are the
same for all sizes of pie. So ‘fair’ means ‘having equal area’ when viewed from above as in my picture.
They decided that sharing the pies fairly would be quite complicated, and had just settled on dividing each pie separately into thirds when Desdemona turned up and demanded her fair share too. Fortunately they had not started cutting the pies. After some thought, they discovered that now they could divide the pies more easily, by cutting two of them into two pieces each, and leaving the third pie uncut. How?
Answer on page 297
Diamond Frame
Innumeratus’s attempt at a magic frame.
Innumeratus had taken the ace to 10 of diamonds from a pack of cards, and was arranging them to make a rectangular frame.
‘Look!’ he shouted to Mathophila. ‘I’ve arranged them so that the total number of pips along each side of the frame is the same!’
Mathophila had learned to take such statements with a pinch of salt, and she quickly pointed out that the sums concerned were 19 (top), 20 (left), 22 (right) and 16 (bottom).
‘Well, I’ve arranged them so that the total number of pips along each side of the frame is different, then.’
Mathophila agreed with that, but felt it was a silly puzzle. She really liked the first version better.
Can you solve the original version? You can turn cards through a right angle if you wish.
Answer on page 298
Pour Relations
This is a traditional puzzle that goes back to the Renaissance Italian mathematician Tartaglia in the 1500s, but its solution has systematic features that were not noticed until 1939, discussed in the Answer. There are many similar puzzles.
You have three jugs, which respectively hold 3 litres, 5 litres, and 8 litres of water. The 8-litre jug is full, the other two are empty.
Similar Books
