5. Arrange the numbers in a row, with the last number being odd, and such that the sum of any three consecutive numbers is divisible by the first of these three numbers. How many arrangements satisfy these conditions?
Problem 432
Pick one
Official solution
5.D.
Let be a permutation of that meets the requirements.
First, for , there cannot be two consecutive even numbers, otherwise, all numbers after these two would be even, which contradicts the given conditions.
Second, if is even and is odd, then is also odd. This means that an even number must be followed by two or more odd numbers, unless the odd number following it is the last number.
Therefore, can only be even, odd, odd, even, odd. There are the following 5 scenarios that meet the conditions: