Copyright © University of Cambridge. All rights reserved.

'Adjacent Factors' printed from https://nrich.maths.org/

Show menu


Peter wrote down a list of different positive integers less than or equal to 10.
For each pair of adjacent numbers, one of the numbers was divisible by the other. 
 
What is the longest list that Peter could have written?
 

If you liked this problem, here is an NRICH task which challenges you to use similar mathematical ideas.

This problem is taken from the UKMT Mathematical Challenges.
You can find more short problems, arranged by curriculum topic, in our short problems collection.