Ты можешь решить задачи по информатике: сколько существует различных последовательностей из символов «плюс» и «минус» длиной ровно в пять символов; сколько различных чисел можно закодировать, если на хранение целого числа отвели 12 битов; сколько ячеек в таблице у разведчика, если он может закодировать 512 сообщений; какое минимальное количество битов потребуется для кодирования координат одной шахматной фигуры, если шахматная доска состоит из 8 столбцов и 8 строк; какое минимальное количество битов потребуется для кодирования одного из натуральных чисел, меньших 60?

20. Каждая позиция в последовательности может быть либо «плюсом», либо «минусом», то есть 2 варианта. Всего позиций 5. Значит, общее количество вариантов: $2*2*2*2*2 = 2^5 = 32$. 21. 12 битов позволяют закодировать $2^{12} = 4096$ различных чисел. 22. Разведчик может закодировать 512 сообщений. $512 = 2^9$, значит, ему нужно 9 ячеек в таблице. 23. На шахматной доске 8 столбцов и 8 строк. Чтобы закодировать столбец, нужно $\log_2 8 = 3$ бита. Аналогично, для строки нужно 3 бита. Итого, для кодирования координат одной шахматной фигуры нужно $3 + 3 = 6$ битов. 24. Нужно найти минимальное количество битов $n$, такое, что $2^n \ge 60$. Так как $2^5 = 32 < 60$, a $2^6 = 64 > 60$, то минимальное количество битов равно 6.