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

SMC 2015 Q24

24. Peter has 25 cards, each printed with a different integer from 1 to 25. He wishes to place \(N\) cards in a single row so that the numbers on every adjacent pair of cards have a prime factor in common.
What is the largest value of \(N\) for which this is possible?

  1. A 16
  2. B 18
  3. C 20
  4. D 22
  5. E 24

Senior Mathematical Challenge 2015, Question 24. © UK Mathematics Trust. Original paper on ukmt.org.uk