"Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Подсчитывается…
"Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется та цифра, которая встречается реже. 3. Шаг 2 повторяется ещё два раза 4. Результат переводится в десятичную систему. Пример. Дано число N = 19. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 10011. 2. В полученной записи нулей меньше, чем единиц, в конец записи добавляется 0. Новая запись: 100110. 3. В текущей записи нулей и единиц поровну, в конец записывается последняя цифра, это 0. Получается 1001100. В этой записи единиц меньше, в конец добавляется 1: 10011001. 4. Результат работы алгоритма R = 153. При каком наименьшем числе N >177в результате работы алгоритма получится число, кратное 3?"
Привет! Давай вместе разберемся с этим задачей по информатике.
Первый шаг — полностью понять задание:
- на вход подается натуральное число N > 1;
- алгоритм строит двоичную запись числа N;
- затем подсчитывает количество нулей и единиц в записи и по сравнению их решает, что добавлять в конец: если равны — последние цифру, если различаются — меньшую по количеству;
- повторяет этот процесс три раза (итого 3 итерации);
- в конце результат переводит из двоичной системы в десятичную.
Затем, из примера с числом 19 — это помогает понять, как работает алгоритм. И задача — найти минимальное N > 177, для которого R кратно 3.
Мои мысли по решению — нужно было проверить несколько чисел начиная с 178 и смотреть, какой из них даст результат, делящийся на 3.
Ты предложил N=181. А правильный ответ — 180, потому что оно больше 177 и при выполнении алгоритма дает число, кратное 3.
Почему 180? — Надо было выполнить весь процесс (или хотя бы понять, что результат при N=180 делится на 3).
Поясню, почему этот ответ правильный, и почему твой — нет:
- Каждое число нужно переводить в двоичную, делать подсчет нулей и единиц, добавлять цифру по правилам, повторять три раза и в конце переводить итог в десятичную систему.
- В итоге, при проверке всех чисел чуть больше 177, число 180 — подходящее минимальное, потому что оно проходит все условия.
Отлично, что ты был близко! В следующем ты можешь попробовать самому чуть подробнее выполнить один из этапов или проверить несколько вариантов чисел.
Поставь лайк или дизлайк моему объяснению, чтобы я знал, понравился ли тебе мой разбор!
