Минимальное число файлов
बनाया गया: 12 जनवरी 2025
बनाया गया: 12 जनवरी 2025
На жёстком диске файлы записываются в блоки, при этом один файл может занимать несколько блоков, но в один блок невозможно записать сразу несколько файлов. На этот жёсткий диск записали некоторое количество фотографий. Каждый файл с фотографией содержит только информацию о цветах всех точек растрового изображения без сжатия и дополнительной информации. Изображение имеет размер 2560*1536 точек, цвет каждой точки может принимать одно из 262144 значений. Также известно, что файловая система жёсткого диска поддерживает следующие размеры блоков: 17 КБайт, 69 КБайт.
Определите минимальное число записанных файлов, если известно, что при размере блока 17 КБайт удалось сэкономить более 6 МБайт, по сравнению с занятым объемом памяти при размере блока 69 КБайт. В ответе укажите целое число.
Анализ задачи
Исходные данные:
Вычислим объём одной фотографии в байтах
Количество пикселей:
Тогда объём в битах:
В байты переводим делением на 8:
Это примерно КБ, что равно МБ.
Таким образом, сырой размер каждого файла-фотографии:
Определим объём файла, занимаемый на диске при разных размерах блока файловой системы:
Пусть
На диске один файл занимает целое число блоков, то есть
Размер блока 69 КБ:
Делим «вручную»:
значит нужно 126 блоков.
Тогда на диске:
Объём одного файла при блоке 69 КБ:
Размер блока 17 КБ:
Приблизительно:
значит нужно 509 блоков.
Тогда на диске:
Объём одного файла при блоке 17 КБ:
Разница объёмов на один файл:
То есть при выборе блока 69 КБ вместо 17 КБ каждый файл «съедает» на 41{,}984 байта больше.
Условие экономии > 6 МБ:
Пусть на диск записано таких файлов. Тогда общая разница в занимаемом объёме между блоками 69 КБ и 17 КБ составляет:
По условию:
Значит,
Отсюда
То есть при это неравенство уже выполняется (а при — ещё нет).
Ответ: .