Question 112 marksMedium
Rekha is stitching a Sierpinski-triangle wall hanging. At every step, each coloured triangle is divided into 4 equal triangles by joining the midpoints of its sides, and the middle one is cut out as a hole. The figure shows Step 2, which has 4 holes and 9 coloured triangles.

(i) How many holes will the wall hanging have at Step 3?
(ii) How many holes will it have at Step 4? Show your working.
