Likes:0
Print

# Critical Line – Volume 10

Welcome back to another year of puzzles and ponderings! In this month’s installment: the Kakeya Needle Problem and Numbered Cones.

Suppose you have a line segment of unit length (a needle with nil width) that sits on a plane. You can twist and translate the segment across the plane and it will sweep over a certain area. The goal is to twist and translate the line segment without removing it from the plane so that it makes an entire  rotation. For instance, if you rotate the segment around its midpoint then it will sweep out the area of a circle, with area .

The Kakeya Needle Problem asks: what is the smallest area required to continuously rotate a needle ?

Click to reveal hidden content

Surprisingly, the answer is: there is no minimum.

For any value , we can find a set with area less than  with the desired property.

The construction is a bit involved to go through rigorously in this article, but there are three key observations. Firstly, you can rotate a line segment  within an equilateral triangle of height . Secondly, you can translate a unit line segment from one place to another using an arbitrarily small area by shifting the needle along a line, rotating it slightly then bringing it back as depicted below.

Finally, you can cut a triangle into  pieces, then overlap pairs of piece until the total area covered is only  of the original area, as illustrated below. This enables you to move the needle around continuously  with arbitrarily small area, by choosing a suitably large .

You might ask – is there a set of area zero which has the Kakeya property? The answer to this question is in fact, no. So there really is no minimum. Proof of the later is slightly more accessible and can be found here.

Click to hide contents

Now for the main event…

An Orderly Stroll

Along a straight line of unit length I have placed  equally spaced cones (at ) and I have numbered them from  to . You start at position  and walk to cone labelled , then to the cone labelled  and so on until you have collected all the cones, at which point you walk to point . Given the cones were labelled at random from one of the ! different permutations, what is the expected distance that you have to walk?

For your chance to win the coveted \$50 book voucher – send your solution to Puzzles@actuaries.asn.au

## The Critical Line Volume 9 solution

By Chris Ebbs (christine.j.ebbs@gmail.com) and Jevon Fulbrook (jevon01@gmail.com)

1. gin
2. rum
3. ale
4. beer
5. wine
6. sake
7. port
9. rosé
10. Moet
11. ouzo
12. grog

This month's winner is Stephen Woods, as the first person to send in a correct solution. Congratulations!

CPD Actuaries Institute Members can claim two CPD points for every hour of reading articles on Actuaries Digital.