Subcontests
(4)Colourings of integers and power-of-two differences (BxMO 2023, Problem 2)
Determine all integers k⩾1 with the following property: given k different colours, if each integer is coloured in one of these k colours, then there must exist integers a1<a2<⋯<a2023 of the same colour such that the differences a2−a1,a3−a2,…,a2023−a2022 are all powers of 2.