Какое наименьшее число большее 97

Какое наименьшее число большее 97

Автомат обрабатывает натуральное число N по следующему алгоритму:

1. Строится двоичная запись числа N.

2. В конец записи (справа) добавляется (дублируется) последняя цифра.

3. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.

4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Дублируется последняя цифра, новая запись 11011.

3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4. На экран выводится число 54.

Какое наименьшее число, большее 97, может появиться на экране в результате работы автомата?

Рассмотрим числа, большие 97, и найдем наименьшее число, которое является результатом работы алгоритма.

98 = 11000102 — не является результатом работы алгоритма.

99 = 11000112 — не является результатом работы алгоритма.

100 = 11001002 — не является результатом работы алгоритма.

101 = 11001012 — не является результатом работы алгоритма.

102 = 11001102 — является результатом работы алгоритма для числа 11001.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

  1. Строится двоичная запись числа N.
  2. К этой записи дописываются справа ещё два разряда по следующему правилу:
    а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
    б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число N, для которого результат работы алгоритма больше 125. В ответе это число запишите в десятичной системе счисления.

Читайте также:  На что влияет радиус диска

За правильное выполненное задание получишь 1 балл. На решение отводится примерно 4 минуты.

Для выполнения задания 6 по информатике необходимо знать:

  • Сумма двух цифр в десятичной системе счисления находится в диапазоне от 0 до 18 (9+9)
  • В некоторых задачах нужно иметь представление о системах счисления (могут использоваться цифры восьмеричной и шестнадцатеричной систем счисления)
  • Бит чётности – это дополнительный контрольный бит, который добавляется к двоичному коду так, чтобы количество единиц в полученном двоичном коде стало чётным; если в исходном коде уже было чётное количество единиц, дописывается 0, если нечётное – дописывается 1.

Задачи для тренировки

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

  1. Строится двоичная запись числа N.
  2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает число 83 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.

  1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
  2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

Пример. Исходное число: 478. Суммы: 4 + 7 = 11; 7 + 8 = 15. Результат: 1511.

Читайте также:  Поиск вредоносных программ на компьютере windows 7

Укажите минимальное число, в результате обработки которого, автомат выдаст число 138.

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

  1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
  2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

Пример. Исходное число: 4782. Суммы: 4 + 7 = 11; 8 + 2 = 10. Результат: 1110.

Укажите минимальное число, в результате обработки которого, автомат выдаст число 1514.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

  1. Строится двоичная запись числа N.
  2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица.

б) если N нечётное, справа дописывается сначала единица, а затем ноль.

Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R — результата работы данного алгоритма.
Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

  1. Складываются первая и третья, а также вторая и четвёртая цифры исходного числа.
  2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).

Пример. Исходное число: 4782. Суммы: 4 + 8 = 12; 7 + 2 = 9. Результат: 912.

Укажите максимальное число, в результате обработки которого, автомат выдаст число 713.

Ссылка на основную публикацию
Как сделать чтобы флешка работала быстрее
Читайте как настроить оптимальную производительность внешнего диска или флешки и ускорить передачу данных на внешний носитель информации и чтение из...
Как изменить учетную запись в аутлуке
После установки учетной записи в программе Microsoft Outlook, иногда требуется дополнительная настройка отдельных параметров. Также, бывают случаи, когда поставщик почтовых...
Как изменить ттл на компьютере
TTL (Time To Live) — это значение времени, на протяжении которого пакет с данными блуждает по сети со способностью передачи...
Как сделать ярлык почты на рабочем столе
Хотите быстро писать письма друзьям? Часто пишите Email по работе? Тогда можно просто создать ярлык Email на Вашем рабочем столе...
Adblock detector