правило а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно. правило а) к тому, что число единиц станет нечетным в любом случае.
правило б) к этой записи справа дописывается остаток от деления количества единиц на 2. после правила а) число единиц нечетное, поэтому дописываться всегда будет единица. это, в свою очередь, означает, что все число будет нечетным и в десятичной системе, а общее число единиц в двоичной записи будет четным.
число r по условию превышает 31₁₀=11111₂ и должно быть нечетным.
будем последовательно проверять все нечетные числа, начиная от 100001₂.
100001 может быть результатом работы алгоритма, т.е. число единиц в нем четное и оно завершается единицей.
в самом деле, если n₂=1000, то по правилу а) получаем 10000, а по правилу б) получаем 100001.
итак, n₂=100001₂=2⁵+2⁰=32+1=33₁₀
ответ: 33
Поделитесь своими знаниями, ответьте на вопрос:
Что представляет собой каталог диска в многоуровневой файловой системе?