Subcontests
(4)2024 BxMO P1
Let a0,a1,…,a2024 be real numbers such that ∣ai+1−ai∣≤1 for i=0,1,…,2023.
a) Find the minimum possible value of a0a1+a1a2+⋯+a2023a2024
b) Does there exist a real number C such that a0a1−a1a2+a2a3−a3a4+⋯+a2022a2023−a2023a2024≥C for all real numbers a0,a1,…,a2024 such that ∣ai+1−ai∣≤1 for i=0,1,…,2023. Dividing a 2n by 2n grid
Let n be a positive integer. In a coordinate grid, a path from (0,0) to (2n,2n) consists of 4n consecutive unit steps (1,0) or (0,1). Prove that the number of paths that divide the square with vertices (0,0),(2n,0),(2n,2n),(0,2n) into 2 regions with even areas is 2(2n4n)+(n2n)