Browse · MathNet
PrintSecond Round
Netherlands algebra
Problem
We start with a square with side length . During the first minute, small squares with side length 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 of these line segments. Below you can see the situation after , , and minutes.

This process continues like this. Each minute, on the middle of each vertical line segment a new square grows, whose sides are of the length of that line segment. After one hour this process of new squares growing on the figure has happened times.
What is the circumference of the figure after one hour?
This process continues like this. Each minute, on the middle of each vertical line segment a new square grows, whose sides are of the length of that line segment. After one hour this process of new squares growing on the figure has happened times.
What is the circumference of the figure after one hour?
Solution
Let us analyze the process step by step.
Let be the circumference after minutes.
At the start (): The figure is a square with side , so the circumference is .
Minute 1: On each vertical side, a square of side is added in the middle. Each such square adds new vertical segments of length (the left and right sides of the small square), and replaces a segment of length on the original side with the top and bottom of the small square (which are also length each). The total length added is (since squares are added, each with sides of length ), but we must subtract the length that is replaced (the segments on the original sides, per square, so ).
But let's look for a pattern.
Let us focus on the vertical segments: - At step , there are vertical segments (the left and right sides of the square), each of length . - At step , on each vertical segment, a square is added in the middle, so each vertical segment is split into segments of length (the parts not covered by the new square), and vertical sides of the new square (each ).
But the key is that at each step, every vertical segment is replaced by vertical segments, each the length of the previous segment.
Let us formalize this: Let be the number of vertical segments after steps, and be the length of each vertical segment.
At : , At : , At : , In general: ,
The total length of vertical segments at step is
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 : - At : But let's use the recursive pattern.
Alternatively, notice that at each step, the total added length is (since each new square adds sides of length , but of these replace existing segments).
But the process is self-similar, and the total circumference at step is:
This is a geometric series:
The sum
So:
After minutes, :
Since is extremely small, the circumference is very close to .
Answer:
The circumference of the figure after one hour is .
Let be the circumference after minutes.
At the start (): The figure is a square with side , so the circumference is .
Minute 1: On each vertical side, a square of side is added in the middle. Each such square adds new vertical segments of length (the left and right sides of the small square), and replaces a segment of length on the original side with the top and bottom of the small square (which are also length each). The total length added is (since squares are added, each with sides of length ), but we must subtract the length that is replaced (the segments on the original sides, per square, so ).
But let's look for a pattern.
Let us focus on the vertical segments: - At step , there are vertical segments (the left and right sides of the square), each of length . - At step , on each vertical segment, a square is added in the middle, so each vertical segment is split into segments of length (the parts not covered by the new square), and vertical sides of the new square (each ).
But the key is that at each step, every vertical segment is replaced by vertical segments, each the length of the previous segment.
Let us formalize this: Let be the number of vertical segments after steps, and be the length of each vertical segment.
At : , At : , At : , In general: ,
The total length of vertical segments at step is
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 : - At : But let's use the recursive pattern.
Alternatively, notice that at each step, the total added length is (since each new square adds sides of length , but of these replace existing segments).
But the process is self-similar, and the total circumference at step is:
This is a geometric series:
The sum
So:
After minutes, :
Since is extremely small, the circumference is very close to .
Answer:
The circumference of the figure after one hour is .
Final answer
8 - 4*(1/3)^60
Techniques
Sums and productsRecurrence relationsConstructions and loci