You may also like

problem icon

Rotating Triangle

What happens to the perimeter of triangle ABC as the two smaller circles change size and roll around inside the bigger circle?

problem icon

Doodles

A 'doodle' is a closed intersecting curve drawn without taking pencil from paper. Only two lines cross at each intersection or vertex (never 3), that is the vertex points must be 'double points' not 'triple points'. Number the vertex points in any order. Starting at any point on the doodle, trace it until you get back to where you started. Write down the numbers of the vertices as you pass through them. So you have a [not necessarily unique] list of numbers for each doodle. Prove that 1)each vertex number in a list occurs twice. [easy!] 2)between each pair of vertex numbers in a list there are an even number of other numbers [hard!]

problem icon

Russian Cubes

How many different cubes can be painted with three blue faces and three red faces? A boy (using blue) and a girl (using red) paint the faces of a cube in turn so that the six faces are painted in order 'blue then red then blue then red then blue then red'. Having finished one cube, they begin to paint the next one. Prove that the girl can choose the faces she paints so as to make the second cube the same as the first.

Archimedes and Numerical Roots

Stage: 4 Challenge Level: Challenge Level:2 Challenge Level:2

There was a correct solution from Andrei Lazanu (School 205, Bucharest). The first part is very clear but I have tried to simplify his solution to the second part for inclusion here. Perhaps someone could improve on this for us. Thank you for your hard work Andrei. First, I approximated $\sqrt{3}$ using the method given in the problem. I know that $\sqrt{3}$ is between 1 and 2 because $1^2 < (\sqrt{3})^2 < 2^2$ or $1 < 3 < 4$.

I know that the approximation of $\sqrt{3}$ correct to five decimal places is: $$\sqrt{3} \approx {1.73205}$$

Now I show each of the approximation steps:

First approximation: $$\sqrt{3} \approx {2}$$Second approximation: $$\sqrt{3}\approx {{{3\over{2}} + 2} \over {2}} ={1.75}$$ Third approximation: $$\sqrt{3} \approx {{{3\over{1.75}} + 1.75} \over {2}} = {1.732142857}$$ Fourth approximation: $$\sqrt{3} \approx {{{3\over{1.732142857}} + 1.732142857} \over {2}} = {1.73205081}$$ So, four approximations are sufficient to approximate $\sqrt{3}$ correct to 5 decimal places.

You could think of the above as $$\sqrt{a^2}\approx {{{a^2\over{n}} + n} \over {2}} ={m}$$

Where n is the approximation to the root of a 2 (that is "a") and m the next approximation.

The first approximation (n) differs from a by k. I can therefore write n as a + k where k is numerically less than a (k could be negative).

So I have $$\mbox{The next approximation} = {{{a^2\over{a+k}} + a+k} \over {2}}$$ But $${{{a^2\over{a+k}} + a+k} \over {2}} = {{2a^2 + 2ak + k^2} \over{2(a+k)}}$$ and $${{2a^2 + 2ak + k^2} \over{2(a+k)}} = {{2a(a+k)+ k^2} \over{2(a+k)}}= {{2a(a+k)} \over{2(a+k)}} + {{k^2} \over{2(a+k)}} = a + {{k^2} \over{2(a+k)}}$$ While a is positive, $${{k^2} \over{2(a+k)}}$$must be positive as k is numerically less than a.

So $$a< {{{a^2\over{a+k}} + a+k} \over {2}}$$But the same equation could be written as: $$ {{2a^2 + 2ak + k^2} \over{2(a+k)}} = {{a^2+ (a+k)^2} \over{2(a+k)}}= {{(a+k)^2} \over{2(a+k)}} + {{a^2} \over{2(a+k)}} = {{a+k} \over{2}} + {{a^2}\over {2(a+k)}}$$The following number is equal to a+k: $${{a+k} \over{2}} + {{a^2}\over {2(a+k)}} + {{2ak+k^2}\over{2(a+k)}} = {{(a+k)^2 + a^2 + 2ak + k^2}\over{2(a+k)}} = {{a^2 + k^2 + 2ak + a^2 + 2ak + k^2}\over{2(a+k)}} = {{2(a^2 + 2ak + k^2)}\over{2(a+k)}}={{(a+k)^2}\over{(a+k)}} = (a+k)$$

This means that $${{{a^2\over{a+k}} + a+k} \over {2}}< {a+k}.$$

From the two inequalities I obtain that: $$a< {{{a^2\over{a+k}} + a+k} \over {2}}< {a+k}.$$

This means that the solution obtained goes closer and closer at each step to the real value of whether k is positive or negative.