Maths Olympiad Prep

Library / UKMT Grey Kangaroo /98 of 242

UKMT Grey Kangaroo, 2020

Combinatorics Difficulty 2.0 Junior Find the answer United Kingdom

Aisha has a strip of paper with the numbers 1, 2, 3, 4 and 5 written in five cells as shown. She folds the strip so that the cells overlap, forming 5 layers. Which of the following configurations, from top layer to bottom layer, is it not possible to obtain?

(A) 3,5,4,2,13, 5, 4, 2, 1 (B) 3,4,5,1,23, 4, 5, 1, 2 (C) 3,2,1,4,53, 2, 1, 4, 5 (D) 3,1,2,4,53, 1, 2, 4, 5 (E) 3,4,2,1,53, 4, 2, 1, 5

Figure for this problem

We don't reproduce this publisher's solutions. Their own solution is here — work the problem first.
Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: UK Mathematics Trust, licensed © UK Mathematics Trust; past papers published free at ukmt.org.uk. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.