Алгоритм с двоичной записью: найти N или R

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи дописываются её три последние двоичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, 28₁₀ = 11100₂ → 1110011₂ = 115₁₀, а 11₁₀ = 1011₂ → 1011110₂ = 94₁₀.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 435.

def R(n):
    s = bin(n)[2:]
    if n % 3 == 0:
        s = s + s[-3:]
    else:
        s = s + bin(n % 3 * 3)[2:]
    return int(s, 2)

for n in range(4, 100000):
    if R(n) >= 435:
        print(n)
        break

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) к этой записи дописывается справа бит чётности: 0, если в двоичной записи числа N чётное число единиц, и 1, если нечётное;
б) к полученной записи справа дописывается ещё один бит чётности, вычисленный уже для новой записи.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, 28₁₀ = 11100₂ → 1110010₂ = 114₁₀, а 21₁₀ = 10101₂ → 1010110₂ = 86₁₀.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 763.

def R(n):
    s = bin(n)[2:]
    s = s + str(s.count('1') % 2)
    s = s + str(s.count('1') % 2)
    return int(s, 2)

for n in range(1, 100000):
    if R(n) > 763:
        print(n)
        break

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если количество единиц в двоичной записи чётное, то в конец записи дописывается 0, а в начало — 10;
б) если количество единиц нечётное, то в конец записи дописывается 1, а в начало — 11.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, 26₁₀ = 11010₂ → 11110101₂ = 245₁₀, а 16₁₀ = 10000₂ → 11100001₂ = 225₁₀.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 596.

def R(n):
    s = bin(n)[2:]
    if s.count('1') % 2 == 0:
        s = '10' + s + '0'
    else:
        s = '11' + s + '1'
    return int(s, 2)

for n in range(1, 100000):
    if R(n) >= 596:
        print(n)
        break

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 4, то к этой записи дописываются её две последние двоичные цифры;
б) если число N на 4 не делится, то остаток от деления на 4 умножается на 2, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, 7₁₀ = 111₂ → 111110₂ = 62₁₀, а 18₁₀ = 10010₂ → 10010100₂ = 148₁₀.
Укажите минимальное число R, которое превышает число 1154 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

def R(n):
    s = bin(n)[2:]
    if n % 4 == 0:
        s = s + s[-2:]
    else:
        s = s + bin(n % 4 * 2)[2:]
    return int(s, 2)

print(min(R(n) for n in range(4, 100000) if R(n) > 1154))

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N чётное, то в конец записи дописываются две её первые цифры;
б) если число N нечётное, то в конец записи дописывается 1, а затем ещё один бит: остаток от деления количества единиц в новой записи на 2.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, 13₁₀ = 1101₂ → 110110₂ = 54₁₀, а 4₁₀ = 100₂ → 10010₂ = 18₁₀.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 614.

def R(n):
    s = bin(n)[2:]
    if n % 2 == 0:
        s = s + s[:2]
    else:
        s = s + '1'
        s = s + str(s.count('1') % 2)
    return int(s, 2)

for n in range(2, 100000):
    if R(n) >= 614:
        print(n)
        break

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) к этой записи дописывается справа бит чётности: 0, если в двоичной записи числа N чётное число единиц, и 1, если нечётное;
б) к полученной записи справа дописывается ещё один бит чётности, вычисленный уже для новой записи.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, 7₁₀ = 111₂ → 11110₂ = 30₁₀, а 23₁₀ = 10111₂ → 1011100₂ = 92₁₀.
Укажите минимальное число R, которое превышает число 1107 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

def R(n):
    s = bin(n)[2:]
    s = s + str(s.count('1') % 2)
    s = s + str(s.count('1') % 2)
    return int(s, 2)

print(min(R(n) for n in range(1, 100000) if R(n) > 1107))

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи дописываются её три последние двоичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, 12₁₀ = 1100₂ → 1100100₂ = 100₁₀, а 9₁₀ = 1001₂ → 1001001₂ = 73₁₀.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 80.

def R(n):
    s = bin(n)[2:]
    if n % 3 == 0:
        s = s + s[-3:]
    else:
        s = s + bin(n % 3 * 3)[2:]
    return int(s, 2)

print(max(n for n in range(4, 100000) if R(n) < 80))

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если количество единиц в двоичной записи чётное, то в конец записи дописывается 0, а в начало — 10;
б) если количество единиц нечётное, то в конец записи дописывается 1, а в начало — 11.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, 26₁₀ = 11010₂ → 11110101₂ = 245₁₀, а 8₁₀ = 1000₂ → 1110001₂ = 113₁₀.
Укажите минимальное число R, которое превышает число 732 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

def R(n):
    s = bin(n)[2:]
    if s.count('1') % 2 == 0:
        s = '10' + s + '0'
    else:
        s = '11' + s + '1'
    return int(s, 2)

print(min(R(n) for n in range(1, 100000) if R(n) > 732))

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 4, то к этой записи дописываются её две последние двоичные цифры;
б) если число N на 4 не делится, то остаток от деления на 4 умножается на 2, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, 13₁₀ = 1101₂ → 110110₂ = 54₁₀, а 24₁₀ = 11000₂ → 1100000₂ = 96₁₀.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 368.

def R(n):
    s = bin(n)[2:]
    if n % 4 == 0:
        s = s + s[-2:]
    else:
        s = s + bin(n % 4 * 2)[2:]
    return int(s, 2)

for n in range(4, 100000):
    if R(n) >= 368:
        print(n)
        break

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N чётное, то в конец записи дописываются две её первые цифры;
б) если число N нечётное, то в конец записи дописывается 1, а затем ещё один бит: остаток от деления количества единиц в новой записи на 2.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, 9₁₀ = 1001₂ → 100111₂ = 39₁₀, а 8₁₀ = 1000₂ → 100010₂ = 34₁₀.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 476.

def R(n):
    s = bin(n)[2:]
    if n % 2 == 0:
        s = s + s[:2]
    else:
        s = s + '1'
        s = s + str(s.count('1') % 2)
    return int(s, 2)

print(max(n for n in range(2, 100000) if R(n) < 476))

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи дописываются её три последние двоичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, 27₁₀ = 11011₂ → 11011011₂ = 219₁₀, а 21₁₀ = 10101₂ → 10101101₂ = 173₁₀.
Укажите минимальное число R, которое превышает число 1105 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) к этой записи дописывается справа бит чётности: 0, если в двоичной записи числа N чётное число единиц, и 1, если нечётное;
б) к полученной записи справа дописывается ещё один бит чётности, вычисленный уже для новой записи.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, 17₁₀ = 10001₂ → 1000100₂ = 68₁₀, а 27₁₀ = 11011₂ → 1101100₂ = 108₁₀.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 756.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если количество единиц в двоичной записи чётное, то в конец записи дописывается 0, а в начало — 10;
б) если количество единиц нечётное, то в конец записи дописывается 1, а в начало — 11.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, 18₁₀ = 10010₂ → 10100100₂ = 164₁₀, а 21₁₀ = 10101₂ → 11101011₂ = 235₁₀.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 398.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 4, то к этой записи дописываются её две последние двоичные цифры;
б) если число N на 4 не делится, то остаток от деления на 4 умножается на 2, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, 10₁₀ = 1010₂ → 1010100₂ = 84₁₀, а 7₁₀ = 111₂ → 111110₂ = 62₁₀.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 707.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N чётное, то в конец записи дописываются две её первые цифры;
б) если число N нечётное, то в конец записи дописывается 1, а затем ещё один бит: остаток от деления количества единиц в новой записи на 2.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, 15₁₀ = 1111₂ → 111111₂ = 63₁₀, а 10₁₀ = 1010₂ → 101010₂ = 42₁₀.
Укажите минимальное число R, которое превышает число 191 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.