Миша написал на доске в некотором порядке 2004 плюса и 2005 минусов. Время от времени Юра подходит к доске, стирает любые два знака и пишет вместо них один, причём если он стёр одинаковые знаки, то вместо них он пишет плюс, а если разные, то минус. После нескольких таких действий на доске остался только один знак. Какой?

   Решение

В последовательности 19752... каждая цифра, начиная с пятой, равна последней цифре суммы предыдущих четырёх цифр. Встретится ли в этой последовательности:
  а) набор цифр 1234; 3269;   б) вторично набор 1975;   в) набор 8197?

   Решение

Темы:    [ Принцип Дирихле (конечное число точек, прямых и т. д.) ] [ Отрезок внутри треугольника меньше наибольшей стороны ]

Сложность: 3- Классы: 7,8,9

Прислать комментарий

Условие

В квадрат со стороной 1 метр бросили 51 точку. Докажите, что какие-то три из них можно накрыть квадратом со стороной 20 см.

Решение

Разобьем наш квадрат на 25 квадратов со стороной 20 см. По обобщенному принципу Дирихле, в какой-то из них попадет по крайней мере три точки из 51 брошенной.

Источники и прецеденты использования