Cut the knot: learn to enjoy mathematics
A math books store at a unique math study site. Learn to enjoy mathematics.
Google
Web CTK
Best sites for teachers
Sites for teachers
Sites for parents
Terms of use
Awards

Interactive Activities
CTK Exchange
CTK Insights - a blog

Games & Puzzles
What Is What
Arithmetic/Algebra
Geometry
Probability
Outline Mathematics
Make an Identity
Book Reviews
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
Visual Illusions
My Logo
Math Poll
Cut The Knot!
MSET99 Talk
Other Math sites
Front Page
Movie shortcuts
Personal info
Reciprocal links
Privacy Policy

Guest book
News sites

Recommend this site

Best sites for teachers
Sites for teachers
Sites for parents

Education & Parenting

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

Bottles in a Wine Rack:
Proofs and Generalizations

By N. Bowler

First, we must note that the arguments I gave earlier are better suited to rhombi and indeed will always work if the construction is performed using rhombi rather than circles.

Now if circles are drawn with centres on the corners of the rhombi and with radius half the side of a rhombus, and the circles produced like this do not overlap, this will give a suitable stack of circles. Indeed, if there is a stack satisfying layer separation (which I think is certainly a good condition to start from) then it will be generated in this way. So we have a problem iff the circles would overlap, that is iff one of the rhombi is too flat (base angle > 2p/3) or too sharp (base angle < p/3), or if one of the isosceles triangles on the side has central angle < p/3.

So using the notation developed in my previous post, there will be a problem iff one of the following occurs for some m and k:

(1)r(m, k) - l(m, k) is not in [p/3, 2p/3]
(2)r(m, k) - l(m, k-1) is not in [p/3, 2p/3]
(3)r(m+1, n-1) - l(m, n-1) < p/3
(4)r(m, 1) - l(m+1, 1) < p/3.

First let us consider the case that the sides of the wine rack are vertical.

Then condition (4), together with the equation l(m+1, 1) = -r(m, 1) gives the equation r(m, 1) ≥ p/6. Similarly, l(m, n-1) ≤ 5p/6. Since this is to be true for all m, using the known equations we deduce that for all k we have r(0, k) ≥ p/6. That is, any pair of adjacent circles in the base layer are to have centres at most sqrt(3) apart, where the circles are considered to all have unit diameter.

I shall now show that this is a sufficient condition. Since circles in the base layer cannot overlap, we have the additional condition that r(0, k) ≤ p/3. So we know that r(0, k) is in for all k and similarly l(0, k) is in (the interval) (2p/3, 5p/6) for all k. It follows using the basic equalities that r(m, k) is in and l(m, k) in (2p/3, 5p/6) for all m and k, and simple checking now shows that none of the problem cases listed above can occur.

To summarise: If the sides are vertical, to avoid problems it is necessary and sufficient to ensure that for any pair of adjacent circles in the bottom layer the distance between the centres is at most sqrt(3).

However, as was pointed out, there is still some good behaviour even in the problem cases. Indeed, we have the following conjecture:

  If this happens, the very top bottles (it appears there are always two of them) are still horizontal,

which I shall now prove.

In order to do this we must analyse the possible types of bad behaviour. We know by the equalities mentioned in my earlier post that for all m and k there exist k' and k'' such that r(m, k) = r(0, k') and l(m, k) = -r(0, k''). We also know that the circles in the base layer do not overlap so r(0, k) < p/3 for all k. So we know that l(m, k) - r(m', k') < 2p/3 for all m, k, m' and k'. Thus none of the rhombi is too sharp, and any problem rhombus must be too flat. For there to be such a rhombus we must have

  r(0, k1) + r(0, k2) < p - 2p/3 = p/3,

for some k1 and k2.

Now assume for a contradiction that k1 ≠ k2. Let d(k) be the distance from the centre of the kth circle to that of the (k + 1)st circle in the bottom row. Thus d(k) = 2·cos(r(0, k)). Also, d(0, k) ≥ 1 for all k and:

  n ≥ Sum(k = 1..n-1, d(k)) ≥ n - 3 + d(k1) + d(k2)

so letting r1 = r(0, k1) and r2 = r(0, k2) we have:

  3/2 ≥ cos(r1) + cos(r2) but r1 + r2 < p/3

Now this is impossible, as is most easily seen in a diagram. Nevertheless, I shall give an algebraic proof. Without loss of generality, assume r1 < r2. For fixed R = r1 + r2, the rate of change of C = cos(r1) + cos(r2) with respect to r1 is -sin(r1) + sin(r2) > 0. So C is minimised when r1 is 0. But then C = cos(R) + 1 > 3/2 which is the desired contradiction.

So in fact k1 = k2, and problems arise iff there is some (necessarily unique) K with r(0, K) < p/6. In this case, we have one problem of type (3) since

  r(n - K, n-1) = -l(n - 1 - K, n-1) = r(0, K)

and one of type (4) since

  r(K, 0) = -l(K + 1, 0) = r(0, K).

In fact, if the bottles are placed in the manner employed by the applet you wrote, and we then consider the values this gives us for the l and r functions, we obtain the same equalities as before except that:

  r(n-K, n-1) = l(n - K - 1, n-1) - p/3 rather than -l(n - K - 1, n-1),
l(K + 1, 0) = r(K, 0) + p/3 rather than -r(K, 0),
and r(n- K + 1, n-1) < - l(n - K, n-1) rather than equality
and l(K + 2, 0) > -r(K + 1, 0) rather than equality.

Working out the consequences of this for the top layer in the same way as before shows that the (n - K)th and (n + 1 - K)th bottles in the top layer will be higher than the others and level with one another, as conjectured. It also shows that all the bottles to the left of these two will be level with one another, and similarly for those on the right. However, the height of the bottles on the left may differ from that of those on the right. These extra predictions are easily seen to be true upon experiment.

(The applet below helps visualize the geometric properties underlying the foregoing algebraic derivations. The inner circles at the bottom can be dragged left or right and the ones in the next row - those with the red center - can be clicked upon. See what happens.)


This applet requires Sun's Java VM 2 which your browser may perceive as a popup. Which it is not. If you want to see the applet work, visit Sun's website at http://www.java.com/en/download/index.jsp, download and install Java VM and enjoy the applet.


Buy this applet

The proofs and derivations of the results below follow exactly the same pattern as the above, with only slight modifications of the dull algebra. So I shall simply mention the results without proof.

Bottles in a badly broken wine rack:

Suppose that the wine rack is so broken that the sides, although straight lines, are both slanted, and are not necessarily slanted to the same angle. Then if we have good behaviour (which I will define better below, and which is almost equivalent to layer separation) up to row 2N-1, the bottles in row 2N-1 will be collinear, so that we may add a lid which is tangent to them all. Furthermore, the lid, the base and the two sides of the rack will form the sides of a cyclic quadrilateral.

The nature of good behaviour

First I shall set up some convenient notation. Let r(k) = r(0, k) for any k. Recall that d(k) = 2·cos(r(k)) so that these are natural quantities to work with.

It is then necessary and sufficient to have:

  r(k1) + r(k2) - a in [p/3, 2p/3], for a in {0, 2b, 2b - 2d, -2d} and all k1 ≠ k2

2·r(k) - a in [0, p/3], for a in {0, p/3 + 2b, 2b - 2d, p/3 - 2d} and all k.

These conditions may be simplified, but have to be simplified differently in three different cases; that the sides both slope inwards or both slope outwards or one slopes in and one out. Note that if the sides are vertical, they simplify to precisely the condition given previously.

Copyright © 1996-2008 Alexander Bogomolny

28772678Page copy protected against web site content infringement by Copyscape


Search:
Keywords:


Latest on CTK Exchange
Math
Posted by Laura
2 messages
06:56 AM, Apr-15-08

Divisibility rules - Jargon buste ...
Posted by Carolyn
2 messages
08:35 AM, Apr-04-08

drawing puzzle
Posted by martin gran
31 messages
06:53 PM, May-09-08

conway's game of life
Posted by frequency
0 messages
11:52 PM, May-12-08

Mistake on the page (an aside, Be ...
Posted by Max
4 messages
10:28 AM, Feb-28-08

Need details on a part of Proof o ...
Posted by Manuel S.
2 messages
05:24 PM, May-16-08

Josephus Flavius (correction)
Posted by David Turner
1 messages
09:42 AM, May-14-08