Consider the pattern of growing squares shown in the figure, where the number of green squares in the first four stages are 3, 6, 12, 24. Can you determine the number of squares for stages 5 and 6? What about for stages 10, 11, 12, and 20? At any stage? Describe how this pattern's growth differs from the one in Fig. 8.3 (not shown).

Show answer & explanation
Explanation: The counts 3, 6, 12, 24 double at every stage, so the pattern is a geometric progression with first term 3 and common ratio 2, giving Stage n = 3 x 2^(n-1). So Stage 5 = 24 x 2 = 48 and Stage 6 = 96. Stage 10 = 3 x 29 = 1536, Stage 11 = 3072, Stage 12 = 6144, and Stage 20 = 3 x 219 = 3 x 524288 = 1572864. In Fig. 8.3 the number of squares grows by adding the same number (4) at each stage, which is slow linear growth, whereas here each stage multiplies by 2, so the count grows far faster (exponential growth).




