В кодировке UTF-32 каждый символ кодируется 32 битами. Миша написал текст (в нем нет лишних пробелов): «Айва, Алыча, Генипа, Гуарана, Курбарил, Мангостан фрукты». Ученик вычеркнул из списка название одного из фруктов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 36 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название фрукта.

Решение:

Каждый символ в кодировке UTF-32 занимает 32 бита, что равно 4 байтам. Уменьшение размера на 36 байт означает, что было удалено 36 байт / 4 байта/символ = 9 символов.

Ученик вычеркнул один фрукт, а также лишние запятые и пробелы. Следовательно, общее количество удаленных символов (фрукт + запятая + пробел) равно 9.

Пусть длина удаленного фрукта равна X символов. Тогда X + 1 (запятая) + 1 (пробел) = 9. Отсюда, X = 7 символов.

Ищем фрукт из 7 символов в списке: «Айва», «Алыча», «Генипа», «Гуарана», «Курбарил», «Мангостан».

«Гуарана» - 7 символов.

«Курбарил» - 8 символов.

«Мангостан» - 8 символов.

«Генипа» - 6 символов.

«Алыча» - 5 символов.

«Айва» - 4 символа.

Слово «Гуарана» имеет 7 символов. Если удалить «Гуарана,» (7 символов + 1 запятая), то размер уменьшится на 8 символов. Не подходит.

Попробуем иначе: если удалили фрукт (X символов), запятую (1 символ) и пробел (1 символ), то общее количество удаленных символов = X + 1 + 1 = 9. Значит, X = 7.

Среди фруктов: «Гуарана» (7 символов), «Курбарил» (8), «Мангостан» (8).

Если удаляем «Гуарана,» (7+1=8 символов), то остается 1 символ. Но должно остаться 9 символов. Где ошибка?

«При этом размер нового предложения в данной кодировке оказался на 36 байтов меньше»

36 байт = 36 * 8 бит = 288 бит.

Каждый символ в UTF-32 = 32 бита.

Удалено символов = 288 бит / 32 бита/символ = 9 символов.

Это означает, что было удалено: название фрукта + запятая + пробел = 9 символов.

Значит, название фрукта = 9 - 1 (запятая) - 1 (пробел) = 7 символов.

Ищем фрукт из 7 символов.

«Гуарана» - 7 символов.

Если удалить «Гуарана,» (7 символов + 1 запятая = 8 символов), это не 9.

Возможно, удалили фрукт, который не имел запятой и пробела после себя, так как был последним перед «фрукты»?

Список: «Айва, Алыча, Генипа, Гуарана, Курбарил, Мангостан фрукты».

Здесь запятые стоят между фруктами. Последний фрукт перед «фрукты» — «Мангостан». Его длина 8 символов. Если удалить «Мангостан», то удалено 8 символов.

Если удалили «Курбарил» (8 символов), запятую (1 символ) и пробел (1 символ), то удалено 10 символов. Не подходит.

Если удалили «Гуарана» (7 символов), запятую (1 символ) и пробел (1 символ), то удалено 9 символов. Это подходит.

Ответ: Гуарана