sa66

23.04.2021 02:30 •  Информатика

Петя конструирует систему сбора и хранения данных датчиков технологической линии. Каждую секунду необходимо записывать показания трех датчиков: K, L и M. Петя знает, что каждый датчик имеет конечный набор возможных значений показаний. Так, для датчика K возможны 100 различных значений показаний, для датчика LL – 1000, а для датчика MM – 100 000. При записи данных в память используется побайтная адресация, поэтому записывается всегда целое количество байт. Сначала Петя решил использовать такой механизм записи: раз в секунду он получает значения показаний каждого датчика и независимо кодирует показание каждого датчика, используя минимальное, одинаковое для всех возможных показаний этого датчика количество бит. Затем Петя формирует последовательность из полученных двоичных кодов и сохраняет результат в память, используя минимально возможное целое количество байт. Вася предложил Пете использовать буфер: сначала в течение TT секунд записывать подряд получаемые последовательности двоичных кодов подряд в буфер, а затем сохранять получившийся блок данных в память, используя минимально возможное целое количество байт. При каком минимальном T Петя сможет сэкономить на записи блока 20 байт по сравнению с посекундной записью в течение T секунд? В ответе укажите целое число.