Stephen's Birthday

It is Stephen's birthday and he has a circular cake with which he wishes to place candles upon. Like most people he struggles to judge fractions such as thirds so can only split distances in half. For example, he can place 4 candles in a concentric circle (in relation to the cake) by halving and then halving again, and can also place a single candle in the centre if he were 5, as shown below.

Can Stephen place candles on the cake for all ages between 10 and 100 (by only halving the distances in multiple concentric circles in which every circle has a different number of candles)?

Yes No

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Stephen Mellor
Apr 25, 2018

Each concentric circle will have a power of 2 number of candles, and each circle will have a different power of 2 number in it. This turns the problem into which integers can be expressed as the sum of different powers of 2, to which the answer is Yes \boxed{\text{Yes}} as all numbers can be written in binary.

Alexander Gibson
Apr 21, 2018

Taking liberties with the physical of the ability of the knife to cut infinitely many times, we permit the use of infinite series to solve this problem.

We have 1 n 1 1 n + 1 n 2 + 1 n 3 + . . . \frac {1}{n-1} \equiv \ \frac{1}{n}+\frac{1}{n^2}+\frac{1}{n^3}+... :

This can be derived by a simple proof of convergence and then some simple algebra.

So start by splitting the cake into 128 pieces(possible because 128 is a power of 2) Then split one of those 128 pieces into 128, producing a piece of size 1/(128)^2. Take one of these 128 pieces and do the same. Continue this process forever. Adding all the pieces together, we get 1/127th of the cake.

But then we can take 1/127 of that piece, and so on, till we get to 1/126th of a cake.

This allows us to get pieces of size any n for n<128 by induction.

Actually its not getting pieces it's subdividing the cake, but the same applies.

Hi Alexander, I'm not sure if you understood the problem as I meant it?

Stephen Mellor - 3 years, 1 month ago

Log in to reply

Oh is it just a question on binary representation?Fair enough

Alexander Gibson - 3 years, 1 month ago

Log in to reply

That was how I meant it. Feel free to post your own problem about cutting the cake though if I've given you any ideas!!

Stephen Mellor - 3 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...