Для регистрации на сайте необходимо продумать пароль, состоящий из 9 символов.

Привет! Давай разберем задачи по информатике. ### Решение задачи 11 **Условие:** Для пароля нужно 1 цифру, латинские буквы (26 строчных + 26 заглавных), и 1 символ из 6 доступных. Всего символов: $10 (цифры) + 26 (строчные) + 26 (заглавные) + 6 (спецсимволы) = 68$ символов. 1. **Информационный вес одного символа:** Для кодирования 68 символов нам нужно найти $i$ такое, что $2^i \ge 68$. Ближайшая степень двойки — $2^7 = 128$. Значит, 1 символ весит 7 бит. 2. **Вес пароля:** В условии не сказано про длину пароля явно, но обычно в таких задачах для 9 символов (как в тексте «состоящий из 9 символов») расчет следующий: $9 \times 7 = 63$ бита. Переводим в байты: $63 / 8 = 7,875$. Так как выделяется «целое число байт», значит, на пароль выделено 8 байт. 3. **Дополнительные сведения:** Всего на 20 пользователей выделено 500 байт. Это 25 байт на одного пользователя. 4. **Расчет:** Из этих 25 байт 8 байт уходит на пароль. Значит, на дополнительные сведения остается: $25 - 8 = 17$ байт. **Ответ:** 17 ### Решение задачи 18 Это динамическое программирование для поиска кратчайшего и наибольшего пути на сетке. 1. **Алгоритм:** Нужно создать две таблицы (матрицы) того же размера, что и входная $N \times N$. 2. **Минимальная плата:** Заполняем ячейки, где $DP_{min}[i][j] = \text{текущая} + \min(DP_{min}[i-1][j], DP_{min}[i][j-1])$. Если в клетке буква 'Р', плата за вход в неё — 0. 3. **Максимальная плата:** Аналогично, но берем $\max$ вместо $\min$. 4. **Условие про 'Р':** Важно, что «маршрут должен проходить через две клетки P». Это значит, что нужно посчитать пути через все возможные комбинации пар клеток Р и выбрать экстремальные значения, которые проходят ровно через две такие клетки. *Так как у меня нет доступа к файлу 18-119.xls, я не могу дать числовой ответ. Попробуй реализовать этот алгоритм в Excel или Python.*