(Д. Бахтиев) Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии, используя палитру из \(10~000~000\) цветов. При этом цвет каждого пикселя кодируется с помощью минимального и одинакового для всех пикселей количества бит. Снимки сохраняются в памяти камеры, группируются в пакеты по \(10\) штук, а затем передаются в центр обработки информации со скоростью передачи данных \(2~100~000\) бит/с.
Каково максимально возможное количество пикселей в одной фотографии, если на передачу одного пакета отводится не более \(3\) минут? В ответе запишите целое число.
Решение:
Пусть в одной фотографии \(N\) пикселей. Тогда её размер будет \(N \cdot \lceil \log_2 10^7 \rceil\) бит. На передачу пакета из \(10\) фотографий отводится не более \(3\) минут. Т.е. $$\frac{10 \cdot N \cdot \lceil \log_2 10^7 \rceil}{2~100~000} \leqslant 3 \cdot 60.$$ Отсюда $$N \leqslant \frac{3 \cdot 60 \cdot 2~100~000}{10 \cdot \lceil \log_2 10^7 \rceil}$$
Python
from math import ceil, floor, log2
print(floor(3 * 60 * 2_100_000 / (10 * ceil(log2(10**7)))))
Ответ: \(1575000\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене