Фишка стоит на одном из полей бесконечной в обе стороны клетчатой полоски бумаги. Она может сдвигаться на m полей вправо или на n полей влево.
При каких m и n она сможет переместиться в соседнюю справа клетку?

   Решение

Пусть  x₁, x₂,..., x_n  – корни уравнения  a_nxⁿ + ... + a₁x + a₀ = 0.  Какие корни будут у уравнений
  а)  a₀xⁿ + ... + a_n–1x + a_n = 0;
  б)  a_nx²ⁿ + ... + a₁x² + a₀ = 0?

   Решение

Два колеса радиусов r и R катаются по прямой m. Найдите геометрическое место точек пересечения M их общих внутренних касательных.

   Решение

Доказать, что квадрат натурального числа не может оканчиваться на две нечётные цифры.

   Решение

Темы:    [ Принцип Дирихле (прочее) ] [ Комбинаторика (прочее) ]

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

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

Условие

На складе имеется по 200 сапог 41, 42 и 43 размеров, причём среди этих 600 сапог 300 левых и 300 правых.
Докажите, что из них можно составить не менее 100 годных пар обуви.

Решение

В каждом размере каких-то сапог меньше: правых или левых. Выпишем эти типы сапог по размерам. Какой-то тип, например, левый, повторится по крайней мере дважды, например, в 41 и 42 размерах. Но так как количество левых сапог в этих размерах cуммарно не меньше 100 (левых сапог 43-го размера не больше 200), то мы имеем не менее 100 годных пар обуви в этих размерах.

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