## The Integer Shuffle

A PuzzleCritic Original:

A sequence contains every positive integer exactly once, and no other terms. Must there exist, somewhere in the sequence:

(i) an odd number immediately followed by an even number;

(ii) a multiple of two immediately followed by a multiple of three?

## An Unusual Sequence

From the 2003 Tournament of the Towns:

Each term in a sequence of positive integers is obtained from the previous term by adding it to its largest digit. What is the greatest possible number of successive odd terms in such a sequence?

## Takeaway squares

Today I worked through the final five problems from the 2010 AMC10 Paper A, an American Maths Challenge. It was the very last problem that turned out to be my favourite:

Jim starts with a positive integer n and creates a sequence of numbers. Each successive number is obtained by subtracting the largest possible integer square less than or equal to the current number, until zero is reached. For example, if Jim starts with n = 55, then his sequence contains five numbers: 55, 6, 2, 1, 0.

What is the smallest value of n for which his sequence contains eight numbers?