Можно ли отметить на числовой оси 50 отрезков (быть может, перекрывающихся) так, что их длины – 1, 2, 3, ... , 50, а их концы – все целые точки от 1 до 100 включительно?

   Решение

Даны три прямые a, b, c. Пусть T = S_aoS_boS_c. Докажите, что ToT — параллельный перенос (или тождественное отображение).

   Решение

Темы:    [ Индукция (прочее) ] [ Раскладки и разбиения ] [ Перебор случаев ] [ Деление с остатком ]

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

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

Условие

Любую ли сумму из целого числа рублей больше семи, можно уплатить без сдачи денежными купюрами по 3 и 5 рублей?

Решение 1

  Если эта сумма кратна 3 (наименьшее возможное число 9), используем только 3-рублевые купюры. Если при делении на 3 она даёт остаток 1 (наименьшее возможное число 10), то берём две 5-рублевые купюры, остальное доплачиваем 3-рублевыми. Если же при делении на 3 сумма даёт остаток 2 (наименьшее возможное число 8), то берём одну 5-рублевую купюру, остальное доплачиваем 3-рублевыми.

Решение 2

  Докажем это по индукции.
  База: сумму в 8 рублей выплатить можно.
  Шаг индукции. Пусть сумму в n рублей можно выплатить 3- и 5-рублевыми купюрами. Если среди этих купюр есть хоть одна 5-рублевая, то заменив её на две 3-рублевые, мы получим  n + 1  рублей. Если же все купюры 3-рублевые, то их не меньше трёх, и, заменив три 3-рублевые купюры на две 5-рублевые, мы тоже получим  n + 1  рублей.

Ответ

Любую.

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