Fractal Iteration Area

Geometry Level 2

The figure below shows the first three iterations.

After infinitely many iterations, the fraction of the colored area can be expressed as a b \dfrac ab , where a a and b b are positive coprime integers. Find a + b a+b .


The answer is 23.

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.

3 solutions

Vincent Huang
Feb 12, 2021

In this figure, it expands 3 times with each iterations(The blue area is the default).

Then use geometric series to solve:

A = 1 4 + 3 2 5 + 3 2 6 + 3 2 7 + = 1 4 + n = 5 3 2 n = 1 4 + 3 32 1 1 2 = 7 16 \begin{aligned} A&=\dfrac{1}{4}+\dfrac{3}{2^5}+\dfrac{3}{2^6}+\dfrac{3}{2^7}+\dots\\ &=\dfrac{1}{4}+\overset{\infty}{\underset{n=5}{\sum}}\dfrac{3}{2^n}\\ &=\dfrac{1}{4}+\dfrac{\dfrac{3}{32}}{1-\dfrac{1}{2}}\\ &=\blue{\dfrac{7}{16}} \end{aligned}

Therefore, the answer is 7 + 16 = 23 7+16=\boxed{23} .

Chew-Seong Cheong
Feb 13, 2021

After infinitely many iterations, the final colored and uncolored (white) areas is as shown above. Let the large square be a unit square. Then the final white area is ( 3 4 ) 2 \left(\dfrac 34\right)^2 and the final colored area is 1 ( 3 4 ) 2 = 1 9 16 = 7 16 1-\left(\dfrac 34\right)^2 = 1 - \dfrac 9{16} = \dfrac 7{16} . Therefore a + b = 7 + 16 = 23 a+b = 7 + 16 = \boxed{23} .

The final colored area is 1 - (3/4)^2 A small typo Please correct.

Vijay Simha - 3 months, 4 weeks ago

Log in to reply

Thanks. I will change it straight away.

Chew-Seong Cheong - 3 months, 4 weeks ago
David Vreken
Feb 13, 2021

The first iteration has 4 4 squares, and after many iterations, the following 6 6 pink triangles will be added:

The total area is then 4 ( 1 4 ) 2 + 6 1 2 ( 1 4 ) 2 = 7 16 4 \cdot (\frac{1}{4})^2 + 6 \cdot \frac{1}{2} \cdot (\frac{1}{4})^2 = \frac{7}{16} , so a = 7 a = 7 , b = 16 b = 16 , and a + b = 23 a + b = \boxed{23} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...