Вопрос:

В кодировке ЮниКот каждый символ кодируется 16 битами. Юля написала следующий текст (без лишних пробелов): «PUBG, Among Us, Minecraft, Standoff 2, Brawl Stars, Call of Duty, Geometry Dash, Genshin Impact мои любимые игры». Затем Юля вычеркнула из списка названия двух игр. Заодно она вычеркнула ставшие лишними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 42 байта меньше, чем размер исходного предложения. Напишите в ответе самое длинное вычеркнутое название игр.

Смотреть решения всех заданий с листа

Ответ:

Краткая запись:

  • Текст: «PUBG, Among Us, Minecraft, Standoff 2, Brawl Stars, Call of Duty, Geometry Dash, Genshin Impact мои любимые игры».
  • Изменения: вычеркнуты 2 названия игр, лишние запятые и пробелы.
  • Размер уменьшился на 42 байта.
  • Каждый символ кодируется 16 битами (2 байта).
Краткое пояснение: Размер уменьшения текста связан с длиной вычеркнутых названий игр и сокращением количества символов (запятые, пробелы). Зная, что 1 байт = 8 бит, а 1 символ = 16 бит (2 байта), мы можем вычислить, сколько символов было удалено. Затем, зная, что вычеркнуты 2 игры и некоторые пробелы/запятые, находим самые длинные названия игр, которые могли вызвать такое сокращение.

Пошаговое решение:

  1. Расчет удаленных символов: Уменьшение размера составило 42 байта. Поскольку 1 байт = 8 бит, то 42 байта = 42 * 8 = 336 бит.
  2. Количество удаленных символов: Каждый символ кодируется 16 битами. Следовательно, было удалено 336 бит / 16 бит/символ = 21 символ.
  3. Анализ исходного текста: В исходном списке игр (без кавычек и фразы "мои любимые игры") 8 названий.
  4. Определение вычеркнутых игр: Если предположить, что были вычеркнуты 2 игры и 2 пробела и 2 запятые (для минимизации сокращения), то: 21 символ = 2 названия игр + 2 пробела + 2 запятые. Отсюда, 2 названия игр = 21 - 2 - 2 = 17 символов.
  5. Анализ названий игр по длине:
    • PUBG (4)
    • Among Us (8)
    • Minecraft (9)
    • Standoff 2 (10)
    • Brawl Stars (11)
    • Call of Duty (12)
    • Geometry Dash (13)
    • Genshin Impact (13)
  6. Вывод: Самые длинные названия — Geometry Dash и Genshin Impact (по 13 символов). Если вычеркнуть их, то 13 + 13 = 26 символов. Это больше, чем 17. Проверим другие комбинации. Если вычеркнуть, например, "Brawl Stars" (11) и "Geometry Dash" (13), то 11+13 = 24 символа. Это все еще больше 17.
  7. Переформулируем условие: "два пробела не должны идти подряд". Это значит, что после вычеркивания игры, оставшиеся пробелы и запятые также были удалены, если они стали "лишними".
  8. Предположение: Предположим, что вычеркнуты самые длинные названия, и затем удалены все пробелы и запятые, связанные с этими названиями.
  9. Расчет с учетом удаленных пробелов и запятых:
    • Geometry Dash (13) + Genshin Impact (13) = 26 символов.
    • Если вычеркнуты эти две игры, то удаляется 2 пробела (между ними и следующими элементами) и 2 запятые (разделяющие их).
    • Общее число удаленных символов = 26 (игры) + 2 (пробела) + 2 (запятые) = 30 символов.
    • Это значение (30) близко к 21, но не точно.
    • Проверим "Call of Duty" (12) и "Geometry Dash" (13): 12 + 13 = 25. С учетом 2 пробелов и 2 запятых: 25 + 2 + 2 = 29.
    • Проверим "Brawl Stars" (11) и "Geometry Dash" (13): 11 + 13 = 24. С учетом 2 пробелов и 2 запятых: 24 + 2 + 2 = 28.
    • Проверим "Standoff 2" (10) и "Geometry Dash" (13): 10 + 13 = 23. С учетом 2 пробелов и 2 запятых: 23 + 2 + 2 = 27.
    • Проверим "Among Us" (8) и "Geometry Dash" (13): 8 + 13 = 21. С учетом 2 пробелов и 2 запятых: 21 + 2 + 2 = 25.
    • Проверим "Minecraft" (9) и "Geometry Dash" (13): 9 + 13 = 22. С учетом 2 пробелов и 2 запятых: 22 + 2 + 2 = 26.
    • Возможно, "два пробела не должны идти подряд" означает, что удаляются только те пробелы, которые непосредственно примыкают к вычеркнутым названиям, и запятые, которые их разделяли.
    • Пересчитаем:
      • Если вычеркнуты "Geometry Dash" (13) и "Genshin Impact" (13), то удаляется 13 + 13 = 26 символов игр.
      • Если предположить, что эти две игры стояли рядом, то между ними была запятая и пробел. Перед "Geometry Dash" была запятая и пробел. После "Genshin Impact" была запятая и пробел.
      • Изначальная структура: ..., Standoff 2, Brawl Stars, Call of Duty, Geometry Dash, Genshin Impact, мои ...
      • Вычеркнуты: Geometry Dash, Genshin Impact.
      • Удаленные символы: " Geometry Dash", ", Genshin Impact"
      • Всего удалено: 13 (Geometry Dash) + 1 (пробел) + 1 (запятая) + 1 (пробел) + 13 (Genshin Impact) = 29 символов.
      • Это все еще не 21.
      • Единственный способ получить 21 символ - это если вычеркнуты были два названия, суммарная длина которых равна 21, и никаких лишних пробелов или запятых не было удалено.
      • Ищем пары с суммой 21:
        • Geometry Dash (13) + Among Us (8) = 21.
        • Genshin Impact (13) + Among Us (8) = 21.
      • Если вычеркнуты "Among Us" и "Geometry Dash" (или "Genshin Impact"), то общее количество удаленных символов равно 21.
      • Задано: "самое длинное вычеркнутое название игр". Это означает, что среди ВЫЧЕРКНУТЫХ игр, нужно найти самое длинное.
      • Среди пар (Among Us, Geometry Dash) или (Among Us, Genshin Impact), самые длинные названия - Geometry Dash и Genshin Impact (по 13 символов).
      • Таким образом, вычеркнуты были "Among Us" и "Geometry Dash" (или "Genshin Impact"). Самым длинным из вычеркнутых является "Geometry Dash" (или "Genshin Impact").

Ответ: Geometry Dash

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие