You may also like

problem icon

Consecutive Numbers

An investigation involving adding and subtracting sets of consecutive numbers. Lots to find out, lots to explore.

problem icon

Calendar Capers

Choose any three by three square of dates on a calendar page...

problem icon

Latin Numbers

Can you create a Latin Square from multiples of a six digit number?

Adjacent Factors

Stage: 3 Short Challenge Level: Challenge Level:1
See all short problems arranged by curriculum topic in the short problems collection

Peter wishes to write down a list of different positive integers less than or equal to 10 in such a way that for each pair of adjacent numbers one of the numbers is divisible by the other. 
 
What is the length of the longest list that Peter could write down?
 

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.