Maths Olympiad Prep

Library / /10 of 10

Algebra Difficulty 7.6 National olympiad, round 2 Prove it Netherlands

We start with a square with side length 11. During the first minute, small squares with side length 13\frac{1}{3} grow on the middle of the vertical sides. During the next minute, on the middle of each vertical line segment in the new figure, a new small square grows, whose sides have length 13\frac{1}{3} of these line segments. Below you can see the situation after 00, 11, and 22 minutes.

Figure 1

This process continues like this. Each minute, on the middle of each vertical line segment a new square grows, whose sides are 13\frac{1}{3} of the length of that line segment. After one hour this process of new squares growing on the figure has happened 6060 times.

What is the circumference of the figure after one hour?

Solution

Let us analyze the process step by step.

Let CnC_n be the circumference after nn minutes.

At the start (n=0n = 0):
The figure is a square with side 11, so the circumference is 4×1=44 \times 1 = 4.

Minute 1:
On each vertical side, a square of side 13\frac{1}{3} is added in the middle. Each such square adds 22 new vertical segments of length 13\frac{1}{3} (the left and right sides of the small square), and replaces a segment of length 13\frac{1}{3} on the original side with the top and bottom of the small square (which are also length 13\frac{1}{3} each). The total length added is 4×4×134 \times 4 \times \frac{1}{3} (since 44 squares are added, each with 44 sides of length 13\frac{1}{3}), but we must subtract the length that is replaced (the 13\frac{1}{3} segments on the original sides, 22 per square, so 4×2×134 \times 2 \times \frac{1}{3}).

But let's look for a pattern.

Let us focus on the vertical segments:
- At step 00, there are 22 vertical segments (the left and right sides of the square), each of length 11.
- At step 11, on each vertical segment, a square is added in the middle, so each vertical segment is split into 22 segments of length 13\frac{1}{3} (the parts not covered by the new square), and 22 vertical sides of the new square (each 13\frac{1}{3}).

But the key is that at each step, every vertical segment is replaced by 22 vertical segments, each 13\frac{1}{3} the length of the previous segment.

Let us formalize this:
Let VnV_n be the number of vertical segments after nn steps, and LnL_n be the length of each vertical segment.

At n=0n = 0: V0=2V_0 = 2, L0=1L_0 = 1
At n=1n = 1: V1=4V_1 = 4, L1=13L_1 = \frac{1}{3}
At n=2n = 2: V2=8V_2 = 8, L2=19L_2 = \frac{1}{9}
In general: Vn=2n+1V_n = 2^{n+1}, Ln=13nL_n = \frac{1}{3^n}

The total length of vertical segments at step nn is Vn×Ln=2n+1×13nV_n \times L_n = 2^{n+1} \times \frac{1}{3^n}

Now, for the horizontal segments:
At each step, the number of horizontal segments increases as well, but the process is similar.

But notice that the total circumference at each step is:
- At n=0n = 0: 44
- At n=1n = 1: 4+4×(4323)=4+4×23=4+834 + 4 \times (\frac{4}{3} - \frac{2}{3}) = 4 + 4 \times \frac{2}{3} = 4 + \frac{8}{3}
But let's use the recursive pattern.

Alternatively, notice that at each step, the total added length is 2n+1×23n2^{n+1} \times \frac{2}{3^n} (since each new square adds 44 sides of length 13n\frac{1}{3^n}, but 22 of these replace existing segments).

But the process is self-similar, and the total circumference at step nn is:

Cn=4(1+23+232++23n)C_n = 4 \left(1 + \frac{2}{3} + \frac{2}{3^2} + \cdots + \frac{2}{3^{n}}\right)

This is a geometric series:

Cn=4(1+2k=1n13k)C_n = 4 \left(1 + 2 \sum_{k=1}^{n} \frac{1}{3^k}\right)

The sum k=1n13k=1/3(1(1/3)n)11/3=12(1(1/3)n)\sum_{k=1}^{n} \frac{1}{3^k} = \frac{1/3 (1 - (1/3)^n)}{1 - 1/3} = \frac{1}{2} (1 - (1/3)^n)

So:
Cn=4(1+2×12(1(1/3)n))=4(1+1(1/3)n)=4(2(1/3)n)=84(1/3)nC_n = 4 \left(1 + 2 \times \frac{1}{2} (1 - (1/3)^n)\right) = 4 (1 + 1 - (1/3)^n) = 4 (2 - (1/3)^n) = 8 - 4 (1/3)^n

After 6060 minutes, n=60n = 60:

C60=84(1360)C_{60} = 8 - 4 \left(\frac{1}{3^{60}}\right)

Since 1360\frac{1}{3^{60}} is extremely small, the circumference is very close to 88.

Answer:

The circumference of the figure after one hour is 84(1360)8 - 4 \left(\frac{1}{3^{60}}\right).

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.