Find the number of holes, and the triangles that remain at each step of the shape sequence that leads to the Sierpinski Triangle.
Exploring Some Geometric Themes · Question 2 of 42
Find the number of holes, and the triangles that remain at each step of the shape sequence that leads to the…
Question 25 marksHard
Let be the number of triangles remaining, and be the number of holes, at the th step.
Every remaining triangle gives rise to 3 triangles in the next step. Thus,
, and so on.
In general,
Also, each remaining triangle creates one new hole, while the old holes remain. Thus,
, and so on.
So the number of holes at the th step is the sum of the triangles that remained at all the earlier steps:
To add this quickly, multiply by 3: . Taking away the first sum from the second leaves only the last and first terms: , so .
In general,
Check: and , as found above.
