Можно ли среди первых ста натуральных чисел выбрать 50 чисел так, чтобы среди них не было двух чисел, дающих в сумме 100? Можно ли выбрать 52 числа с теми же условиями?

1. В первом случае ответ положительный: например, числа от 1 до 50 или от 51 до 100. В первой группе сумма любых двух чисел меньше 100, во второй - больше 100.

2. В случае с 52 числами ответ отрицательный. Докажем это. Среди первых 100 чисел существует 49 пар чисел, сумма которых равна 100:

1 + 99 = 100; 2 + 98 = 100; ... 49 + 51 = 100.

Числа же 50 и 100 не составляют пару ни с одним числом.

3. С каждой такой пары чисел можно выбрать только одно число: всего 49 чисел. Поэтому наибольшее количество чисел, удовлетворяющих условию задачи, равно:

49 + 2 = 51.

Что и требовалось доказать.