Света учится играть на рояле. Она записывает ноты до, ре, ми, фа, соль, ля, си как цифры от 1 до 7. На компьютере эти значения преобразуются в двоичный код от 001 до 111. Но система дала сбой, и записи Светы теперь читаются наоборот, справа налево. Например, 110010100 означает до, ре, ми девочке расшифровать число 100011001. В ответе укажите последовательность нот через запятую без пробелов. Подсказка: нули в начале записи числа компьютер игнорирует.

Я пыталась решить но не получилось Прости (

ответ:from math import gcd

def reduce(a, b):

  k = gcd(a, b)

  return a // k, b // k

def take2s(b: int) -> int:

  return b if b % 2 != 0 else take2s(b // 2)

def take5s(b: int) -> int:

  return b if b % 5 != 0 else take5s(b // 5)

def take10s(b: int) -> int:

  return take5s(take2s(b))

def isFinie(b: int) -> bool:

  return take10s(b) == 1

a, b = int(input()), int(input())

a, b = reduce(a, b)

print("yes" if isFinie(b) else "no")

Объяснение:

1) ( (x ∈ p) /\ (x ∈ а)) → ( (x ∈ q) /\ (x ∈ а)) = 1 -( (x ∈ p) /\ (x ∈ а)) \/ ( (x ∈ q) /\ (x ∈ а)) = 1 (убрали стрелочку) -(x ∈ p) \/  -(x ∈ а) \/ ((x ∈ q) /\ (x ∈ а)) = 1 (правило де моргана) -(x ∈ p) \/  ∈ а) \/ (x ∈ q)) /\ ∈ а) \/ (x ∈ а)) = 1 -(x ∈ p) \/  -(x ∈ а) \/ (x ∈ q) = 1 x ∈ (-p u q u -a) = 1 т.е. -p u q u -a = (-infinity; +infinity) -p u q = (-infinity; 39) u (58; +infinity) нужно чтоб -а покрыло оставшийся кусок [39; 58] т.е. а не должно содержать [39; 58] из предложенных это 1)  [5, 20] 2) алфавит из 18 символов, log(18)/log(2) = 4.16992500144231 {округляем до целого} ~= 5 бит на символ вес номера байт = 5бит * 6 / 8 = 3.75 байт {округляем до целого} ~= 4 байт 400 * 4 байт = 1600 байт 3) комбинаторика - размещение с повторениями n - кол-во элементов в наборе (у нас 4) k - кол-во мест (у нас 5 и 6) количество размещений с повторениями = `a(k,n) = n^k `a(5, 4) + `a(6, 4) = 4^5 + 4^6 = 5 120