Your progress
Ticks are kept only in this browser: clearing your browsing data or changing device loses them. · ·

BMO1 2020 Q3

3.

A square piece of paper is folded in half along a line of symmetry. The resulting shape is then folded in half along a line of symmetry of the new shape. This process is repeated until \(n\) folds have been made, giving a sequence of \(n + 1\) shapes. If we do not distinguish between congruent shapes, find the number of possible sequences when:

(a)

\(n = 3\);

(b)

\(n = 6\);

(c)

\(n = 9\).

(When \(n = 1\) there are two possible sequences.)

British Mathematical Olympiad Round 1 2020, Question 3. © UK Mathematics Trust. Original paper on ukmt.org.uk