MathDB
2 groups for all numbers from 1 to k

Source: Russian Regional Olympiad 2010 9.3 10.2

August 24, 2024
number theorycombinatorics

Problem Statement

Is it possible for some natural number kk to divide all natural numbers from 11 to kk into two groups and write down the numbers in each group in a row in some order so that you get two the same numbers?
[hide=original wording beacuse it doesn't make much sense]Можно ли при каком-то натуральном k разбить все натуральные числа от 1 до k на две группы и выписать числа в каждой группе подряд в некотором порядке так, чтобы получились два одинаковых числа?