Алгоритм получает на вход натуральное число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 144 в результате работы алгоритма получится число, кратное 5?
Ответ нейросети
05 May 2024 14:16
Что-то пошло не так и я не могу ответить на твой вопрос. Попробуй еще раз позже
ПО распространяется в виде интернет-сервиса, специальные действия по установке ПО на стороне пользователя не требуются
SafeValue must use [property]=binding:
Алгоритм получает на вход натуральное число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 144 в результате работы алгоритма получится число, кратное 5?
Что-то пошло не так и я не могу ответить на твой вопрос. Попробуй еще раз позже
Комментарии