Определи минимальный объём памяти (в Мбайт), необходимый для хранения 71 902 идентификаторов

Чтобы решить эту задачу, нам нужно определить, сколько памяти потребуется для хранения 71902 идентификаторов, учитывая, что каждый идентификатор состоит из 55 символов, и каждый символ берется из 127-символьного набора. Вот как мы можем это сделать: 1. **Определение количества бит для одного символа:** Так как у нас 127 различных символов, нам нужно найти минимальное количество бит, чтобы закодировать каждый символ. Это можно сделать, найдя наименьшую степень двойки, которая больше или равна 127. Поскольку $2^6 = 64$ (недостаточно) и $2^7 = 128$ (достаточно), нам нужно 7 бит для кодирования одного символа. 2. **Определение количества бит для одного идентификатора:** Каждый идентификатор состоит из 55 символов, и каждый символ кодируется 7 битами. Следовательно, один идентификатор занимает $55 \times 7 = 385$ бит. 3. **Определение количества байт для одного идентификатора:** Поскольку в одном байте 8 бит, нам нужно разделить общее количество бит на 8, чтобы узнать, сколько байт нужно для хранения одного идентификатора: $385 / 8 = 48,125$ байт. Так как требуется целое число байт, округляем до большего целого числа: 49 байт на идентификатор. 4. **Определение общего объема памяти для всех идентификаторов:** У нас 71902 идентификатора, и каждый занимает 49 байт. Общий объем памяти составит $71902 \times 49 = 3523198$ байт. 5. **Преобразование в мегабайты:** Чтобы перевести байты в мегабайты, нужно разделить общее количество байт на $1024^2$ (или 1048576): $3523198 / 1048576 \approx 3,359$ Мбайт. 6. **Запись целой части полученного числа:** Нам нужна только целая часть, поэтому округляем 3,359 до 3. **Ответ: 3**