MathProblemsBank

12.4.9 Various Olympiad problems

Problem: In how many ways can the numbers \( 1,2,3, \ldots, 1024 \) be coloured in two colours (blue and red) so that any 2 numbers, the sum of which is a power of two, are coloured in different colours.