Олимпиадные задачи из источника «Занятие 8. Принцип Дирихле» для 9 класса
Занятие 8. Принцип Дирихле
Назад
Нет ответа
Имеется n целых чисел. Доказать, что среди них найдется несколько, или быть может одно, сумма которых делится на n.
Нет ответа
Доказать, что найдётся число вида
а) 1989...19890...0 (несколько раз повторено число 1989, а затем стоит несколько нулей), делящееся на 1988;
б) 1988...1988, делящееся на 1989.
Нет ответа
30 команд участвуют в розыгрыше первенства по футболу.
Доказать, что в любой момент состязаний имеются две команды, сыгравшие к этому моменту одинаковое число матчей.
Нет ответа
В таблицу 9×9 вписаны все целые числа от 1 до 81. Доказать, что найдутся два соседних числа, разность между которыми не меньше 6.
Нет ответа
Если имеется 100 любых целых чисел, то среди них всегда можно взять несколько (или может быть одно) так, что в сумме они дадут число, делящееся на 100. Доказать.