В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
alexandrcrivuli
alexandrcrivuli
23.05.2023 07:46 •  Информатика

Как за наименьшее кол-во шагов из 24 получить 0 используя 2 команды разделить на 2 и уменьшить на 2. из 293 0. из 297 13. из 297 43.

Ответ:
Ghhhuj
Ghhhuj
06.10.2020 04:51
Из 24 можно получить 0 так: 24 --> 12 --> 6 --> 4 --> 2 --> 0
Итого 5 шагов
Чтобы понять, что это самый короткий вариант, пойдём с конца:
0 --> 2 (так как умножать 0 на 2 не имеет смысла, то прибавляем 2) --> 4 (этот результат получается в любом случае) --> 6 (так как отсюда мы быстро получим число 12, которое является половиной от 24) --> 12 --> 24

Из 293 не получить 0, так как 293 - нечётное число

Из 297 можно получить 13 за 142 шага, так как 297 - нечётное число, а это значит, что можно только уменьшать на 2

Из 297 можно получить 43 за 127 шагов (аналогично предыдущему примеру)
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?