Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Выбрано 4 задачи
Версия для печати
Убрать все задачи

Автор: Стунжас Л.

Существуют ли такие две функции  f и g, принимающие только целые значения, что для любого целого x выполнены соотношения:
  а)  f(f(x)) = x,  g(g(x)) = x,   f(g(x)) > x,  g(f(x)) > x?
  б)  f(f(x)) < x, g(g(x)) < x,   f(g(x)) > x,  g(f(x)) > x?

Вниз   Решение


Автор: Лифшиц А.

Существует ли такая последовательность натуральных чисел, чтобы любое натуральное число 1, 2, 3, ... можно было представить единственным способом в виде разности двух чисел этой последовательности?

ВверхВниз   Решение


а) Докажите, что при переходе от невыпуклого многоугольника к его выпуклой оболочке периметр уменьшается. (Выпуклой оболочкой многоугольника называют наименьший выпуклый многоугольник, его содержащий.)
б) Внутри выпуклого многоугольника лежит другой выпуклый многоугольник. Докажите, что периметр внешнего многоугольника не меньше, чем периметр внутреннего.

ВверхВниз   Решение


Натуральное число n разрешается заменить на число ab, если  a + b = n  и числа a и b натуральные.
Можно ли с помощью таких замен получить из числа 22 число 2001?

Вверх   Решение

Задача 98508
Темы:    [ Процессы и операции ]
[ Теория алгоритмов ]
[ Обратный ход ]
Сложность: 3
Классы: 8,9
Из корзины
Прислать комментарий

Условие

Натуральное число n разрешается заменить на число ab, если  a + b = n  и числа a и b натуральные.
Можно ли с помощью таких замен получить из числа 22 число 2001?


Решение

Заметим, что число  n = (n – 1) + 1  можно заменить на  n – 1.  Поэтому достаточно получить число, большее 2001 (что нетрудно сделать), а потом отнимать от него по 1.


Ответ

Можно.

Замечания

1. Приведём два коротких пути (их легче найти обратным ходом):
    22 → 21 = 10 + 11 → 110 = 87 + 23 → 2001;
    22 → 21 = 14 + 7 → 98 = 69 + 29 → 2001.

2. 3 балла.

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

олимпиада
Название Турнир городов
Турнир
Дата 2000/2001
Номер 22
вариант
Вариант весенний тур, тренировочный вариант, 8-9 класс
Задача
Номер 1

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .