MathDB
2022 TT Spring SO3

Source: 2022 Tournament of towns Spring Senior O level

May 11, 2022
algebra

Problem Statement

Let nn be a positive integer. Let us call a sequence a1,a2,,ana_1,a_2,\dots,a_n interesting if for any i=1,2,,ni=1,2,\dots,n either ai=ia_i=i or ai=i+1a_i=i+1. Let us call an interesting sequence even if the sum of its members is even, and odd otherwise. Alice has multiplied all numbers in each odd interesting sequence and has written the result in her notebook. Bob, in his notebook, has done the same for each even interesting sequence. In which notebook is the sum of the numbers greater than by how much? (The answer may depend on nn.)