Задания
Версия для печати и копирования в MS WordПоследовательность различных натуральных чисел an, n = 1, 2, 3 ... такова, что при всех Доказать, что для любого натурального числа m найдутся такие члены этой последовательности ap и aq, что
Решение.
Для произвольного фиксированного натурального m рассмотрим множество из числа a1,
по принципу Дирихле одна из этих пар содержит два из чисел a1,
?
Всесибирская олимпиада школьников, 9 класс, 2 тур (отборочный), 2019 год