Вспоминаем жёска

Обратное условие Фано - это ..?

• Никакое кодовое слово не является окончанием другого кодового слова

• Никакое слово не является началом другого кодового слова

• Есть только обычное условие Фано

• Все кодовые слова имеют одинаковую длину

А - 010, Б - 11, В - 001, какой самый короткий возможный код можно подобрать для Г, при условии, что можно не оставлять места для следующих букв?

• 1

• 10

• 000

• 101

Для кодировки цвета максимально может быть выделено 7.89 бит. Сколько цветов получится закодировать?

• 7

• 128

• 8

• 256

Пароль состоит из 310-символьного алфавита и имеет длину в 7 символов. Отдельный символ кодируется минимально возможным кол-вом бит, а весь пароль минимально возможным кол-вом байт. Сколько байт пригодится для хранения двух таких паролей

• 2 байта

• 7 байт

• 8 байт

• 16 байт

Answer explanation

2^i >= 310
i = 9 бит
9 * 7 / 8 = 8 байт на весь пароль
2 * 8 = 16 байт - на два пароля

Чтобы из Мбайт получить биты, на что надо умножить?

• 2^20

• 2^13

• 2^23

• 2^100

Стерео-запись - это запись с каким количеством каналов?

• 2

• 4

• 1

• много

Вам нужно посчитать кол-во единиц в строке X, что будете использовать?

• X.append('1')

• sum(X)

• X = X.replace('1', 1)

• X.count('1')

Что НЕ ускорит рекурсию?

• Использование lru_cache

• Цикл for с вызовами функции f(n)

• Замена return на print в функции

Вы решаете 23 номер и у Вас готова правильная функция f для решения номера. В условии сказано найти кол-во программ, которые число 2 преобразуют в 20, при этом траектория вычислений содержит 5 и 9. Как найдете ответ?

• Вызову функцию для каждого из чисел и посчитаю ответ вручную

• f(2, 5) * f(5, 9) * f(9, 20)

• f(2, 20) + f(2, 5) + f(2, 9)

• ничего лишнего не нужно, просто f(2, 20), а остальные условия добавлю внутрь функции

Answer explanation

Если выбрали вариант с добавлением условий внутрь функции, то вы частично правы:)
В теории можно так придумать, но намного сложнее. А вот в случае, когда в условии говорят, что какое-то число не должно быть в траектории, тогда как раз таки и необходимо добавить это внутрь функции

Перепишите это условие с языка логики на Питон