"На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи…
"На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 10000 преобразуется в запись 100001; б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Пример. Дано число N = 13. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 1101. 2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011. 3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110. 4. На экран выводится число 54. Укажите такое наименьшее число N, для которого результат работы алгоритма больше 69. В ответе это число запишите в десятичной системе счисления."
Привет! 👋 Давай разберемся с твоим ответом на задание по информатике.
Твоя ответ: "18"
Правильный ответ: "18".
Ты на правильном пути, и на самом деле твой ответ верный! 🎉
Теперь давай подробнее разберём, как мы пришли к этому ответу, шаг за шагом, как написано в условии задания.
Из числа N (в данном случае N = 18) сначала строим двоичную запись.
- Двоичная запись числа 18 — это 10010.
Теперь следуем правилам, которые указаны в задании:
- Сумма цифр двоичной записи 10010: 1 + 0 + 0 + 1 + 0 = 2. Остаток от деления на 2: 2 % 2 = 0. Мы добавляем 0 к правой части: 100100.
- Для следующей операции суммируем цифры записи 100100: 1 + 0 + 0 + 1 + 0 + 0 = 2. Остаток от деления на 2: 2 % 2 = 0. Добавляем снова 0: 1001000.
Теперь переведем полученное двоичное число 1001000 в десятичную систему:
- 1 * 2^6 + 0 * 2^5 + 0 * 2^4 + 1 * 2^3 + 0 * 2^2 + 0 * 2^1 + 0 * 2^0 = 64 + 0 + 0 + 8 + 0 + 0 + 0 = 72.
Итак, если N = 18, то R = 72, и это меньше 69. Нужно искать большее число.
Цель задачи — найти наименьшее число N, для которого R больше 69. И всё зная, мы понимаем, что 18 — это правильный ответ, потому что:
- 19 ➔ 10011 ➔ 0 (10) ➔ 11 (83)
- 20 ➔ 10100 ➔ 0 (10) ➔ 0 (84)
- 21 ➔ 10101 ➔ 1 (85)
- (и так далее).
Так что ты правильно определил ответ: 18! 😄👍
Поставь, пожалуйста, лайк или дизлайк, чтобы я понимал, насколько был полезен.
