При угадывании целого числа в диапазоне от 1 до n было приготовлено было получено 9 бит информации чему равно n решить

Решение: n = 29 = 512. ответ: диапазон чисел имеет значение от 1 до 512

Из большего вычитаем меньшее: поместить вычитаемое под уменьшаемое, записать единицы под единицами, десятки под десятками и т.д. вычесть поразрядно. если необходимо занять десяток из большего разряда, то над разрядом, в котором заняли, поставить точку. над разрядом, для которого заняли, поставить 10. если в разряде, в котором заняли, стоит 0, тогда занимаем из следующего разряда уменьшаемого и над ним ставим точку. над разрядом, для которого заняли, поставить 9, т.к. один десяток уже занят если исходное вычитаемое было больше уменьшаемого, результату присваиваем знак минус

import sys

A = int(input())

B = int(input())

C = int(input())

D = int(input())

K = int(input())

def check(x, y):

   if abs(x) > K or abs(y) > K:

       return 0

   y += A

   if y >= K:

       return A - (y - K)

   x += B

   if x >= K:

       return A + B - (x - K)

   y -= C

   if y <= -K:

       return A + B + C - (-y - K)

   x -= D

   if x <= -K:

       return A + B + C + D - (-x - K)

   return -1

if check(0, 0) != -1:

   print(check(0, 0))

   sys.exit(0)

x = B - D

y = A - C

left = 0

right = 10 ** 9

while right - left > 1:

   mid = (left + right) // 2

   if check(x * mid, y * mid) == -1:

       left = mid

   else:

       right = mid

print(right * (A + B + C + D) + check(x * right, y * right))

Объяснение: