В кодировке, где каждый символ представлен 8 битами, Вова написал следующий текст: Заяц, лев, слон, олень, тюлень
В кодировке, где каждый символ представлен 8 битами, Вова написал следующий текст: "Заяц, лев, слон, олень, тюлень, носорог, крокодил, аллигатор - дикие животные". Затем он вычеркнул название одного из животных из списка, а также удалил лишние запятые и пробелы (не должно быть двух пробелов подряд). При этом новое предложение получилось на 5 байт меньше, чем исходное предложение. Напишите в ответе удаленное название животного.
Весенний_Ветер 11
Чтобы решить данную задачу, нужно посчитать, сколько байт занимает исходное предложение и насколько байт его уменьшил Вова. После этого можно определить удаленное название животного.Исходное предложение содержит 8 слов: "Заяц", "лев", "слон", "олень", "тюлень", "носорог", "крокодил", "аллигатор", и 7 запятых между ними. Таким образом, общее количество символов в исходном предложении равно 8 слов + 7 запятых = 15 символов.
Каждый символ кодируется 8 битами, поэтому исходное предложение занимает 15 символов * 8 бит = 120 бит.
По условию задачи, новое предложение занимает на 5 байт меньше, чем исходное предложение. В одном байте содержится 8 бит, поэтому 5 байт = 5 * 8 бит = 40 бит.
Теперь необходимо найти удаленное название животного. Для этого вычислим, сколько бит занимает новое предложение.
Имеем общую разницу в 40 бит. Заметим, что после удаления названия животного из списка, Вова также удалил лишние запятые и пробелы (не должно быть двух пробелов подряд). Поскольку в удаленном слове было три символа ("слон"), а 1 символ кодируется 8 битами, то удаленное название всего занимало 3 * 8 = 24 бита.
Так как общая разница в 40 бит, а удаленное название животного занимало 24 бита, то оставшиеся 16 бит относятся к удаленным запятым и пробелам. Так как каждая запятая и пробел занимает по 8 бит, значит должно было быть удалено 2 запятые и 2 пробела.
Таким образом, Вова удалил одно животное из списка, и это животное было "слон".
Ответ: "слон"