|
|
 |
Условие
По кругу расставлены 2005 натуральных чисел.
Доказать, что найдутся два соседних числа, после выкидывания которых оставшиеся числа нельзя разбить на две группы с равной суммой.
Решение
Предположим, что среди всех 2005 чисел есть хотя бы одно нечётное. Рассмотрим два случая.
1) Сумма всех чисел чётна. Тогдае все 2005 чисел нечётными быть не могут. Поэтому найдутся чётное и нечётное числа, стоящие рядом. Выкинем их. Сумма оставшихся чисел нечётна, следовательно, их нельзя разбить на две группы с равной суммой.
2) Сумма всех чисел нечётна. Если нечётных чисел больше половины, то найдутся два нечётных числа, стоящие рядом. Если же нечётных чисел меньше половины, то аналогично найдутся два соседних чётных числа. Выкинем два соседних нечётных или чётных числа, тогда у оставшихся чисел сумма нечётна и их нельзя разбить на искомые группы.
Пусть все числа чётные. Будем делить их на два, пока хотя бы одно из чисел не станет нечётным. В результате каждое из чисел разделится на некоторое число N. Из получившегося набора выкинем два соседних числа так, чтобы оставшиеся числа нельзя было разбить на две группы с равной суммой. После умножения этих чисел на N их также нельзя будет разбить на две группы с равной суммой.
