export
YourLeague
ЕГЭОГЭ
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)МатематикаРусский язык
Войти
YourLeagueПодготовка к экзаменам в одном месте
ИнструкцииСоглашениеПерсональные данныеОфертаКонтакты
YourLeague
ЕГЭОГЭ
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)МатематикаРусский язык
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)Русский язык
Об экзаменеТеорияВариантыЗаданияСоревнованиеКурсыМои решения
Войти
ЕГЭОГЭ
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)Русский язык
Об экзаменеТеорияВариантыЗаданияСоревнованиеКурсыМои решенияВойти
5

№872621498

Автор: К.Ю. Поляков

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:

1) Если исходное число кратно 2, оно делится на 2, иначе из него вычитается 1.

2) Если полученное на предыдущем шаге число кратно 3, оно делится на 3, иначе из него вычитается 1.

3) Если полученное на предыдущем шаге число кратно 7, оно делится на 7, иначе из него вычитается 1.

4) Число, полученное на шаге 3, считается результатом работы алгоритма.

Сколько существует различных натуральных чисел N, при обработке которых получится R = 2?