(i) Add the counting numbers 1 to 16 (a triangular number), step by step:
1+2+⋯+12=78
78+13+14+15+16=78+58=136
A 16-step staircase needs 136 bricks.
(ii) Steps 13 to 16 hold 13+14+15+16=58 bricks. Check: 12 steps need 78 bricks, and 136−78=58. So 58 bricks are in steps 13 to 16.
(iii) He is not right. The first 8 steps do use 1+2+⋯+8=36 bricks. But the next 8 steps are not a copy of the first 8: they are 9, 10, …, 16 bricks high, and each of them is taller than every one of the first 8 steps.
9+10+11+12+13+14+15+16=100
So 16 steps need 36+100=136 bricks, which is much more than 72 (it is even more than 3 times 36, which is 108).