Контрольные разряды

📑 Задание

В некоторой информационной системе информация кодируется двоичными четырёхразрядными словами.
При передаче данных возможны их искажения,
поэтому в конец каждого слова добавляется еще один (контрольный) разряд таким образом,
чтобы сумма разрядов нового слова, считая контрольный, была чётной.
Например, к слову 1011 справа будет добавлена 1, а к слову 1010 — 0.
После этого, для увеличения надежности кодирования,
к полученному слову добавляется сумма его разрядов в двоичном виде.
Например, исходное слово 1000 превратится в 1000110.
Какое наименьшее число, большее 30 число может быть получено в результате этого алгоритма?
Ответ запишите в десятичном виде.

📑 Решение