1. Главная
  2. Библиотека
  3. Высшая математика
  4. На вход алгоритма подается натуральное число N. Алгорит...
Разбор задачи

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория чисел
На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если

Условие:

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

Строится двоичная запись числа N.
К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.
К полученному результату дописывается еще один бит чётности.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Укажите минимальное число R, большее 204, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.

Решение:

1. Дано

  • Входное число NN: натуральное число.
  • Алгоритм построения RR:
  1. Берётся двоичная запись NN.

  2. Справа добавляется первый бит чётности (P1P_1): 0, если в NN чётное число единиц, и 1, если нечётное.

  3. К полученному результату добавляется второй бит чётности (P2P_2). (Условие не уточняет, по какому правилу строится второй бит, но стандартно второй бит чётности строится так, чтобы общее число единиц (включая оба проверочных бита) стало чётным, или же он просто дублирует первый бит, или строится по отношению к числу, полученному после добавления...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое правило используется для определения второго бита чётности в числе R, если первый бит чётности уже добавлен к двоичной записи исходного числа N?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет