Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3203963
А
Аноним
13 мая 2025 16:40 · публичный вопрос
А
Аноним

В кодировке Unicode каждый символ кодируется 16 битами. Ученик напечатал текст в этой кодировке (лишних пробелов в нём нет): «Мои любимые герои мультфильмов: Шрек, Пумба, Маугли,…

Запрос пользователя

В кодировке Unicode каждый символ кодируется 16 битами. Ученик напечатал текст в этой кодировке (лишних пробелов в нём нет): «Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Реми, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конёк-Горбунок». Далее ученик удалил из списка имя героя одного мультфильма, а также запятую и пробел рядом с ним. Размер исправленного предложения стал на 28 байт меньше исходного. Напишите в ответе удалённое имя героя мультфильма.

Ответ нейросети
13 мая 2025 16:40

Давайте подробно разберем задачу.

Изначальный список героев: «Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Реми, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конёк-Горбунок».

Количество символов в исходном списке можно определить, посчитав все символы, не забывая о запятых и пробелах.


Шаг 1. Подсчет исходного размера в байтах.

Всего символов:
Мои (3) +_ (пробел, 1)
любимые (7) +_ (1)
герои (5) +_ (1)
мультфильмов: (12) +_ (1)
следует далее, но вместо деталей сосредоточимся на общем подходе.

Общий размер списка в байтах:
Дано, что каждый символ — 16 бит (2 байта).
Общий размер исходного текста в байтах = 2 * количество символов.


Шаг 2. Найти длину этого исходного текста.

Посчитаем все символы.

"Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Реми, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конёк-Горбунок"

Я посчитаю их вручную:

  • "Мои" — 3 символа
  • " " — 1
  • "любимые" — 7
  • " " — 1
  • "герои" — 5
  • " " — 1
  • "мультфильмов:" — 12
  • " " — 1

Далее список героев, разделенных запятыми и пробелами:

"Шрек," — 5 символов (4 буквы + запята)
" " —1
"Пумба," — 6 (5 бук + запята)
" " —1
"Маугли," — 7 (6 бук + запята)
" " —1
"Реми," — 5 (4 бук + запята)
" " —1
"Пиноккио," — 9 (8 бук + запята)
" " —1
"Винни-Пух," — 10 (9 бук + запята)
" " —1
"Белоснежка," — 11 (10 бук + запята)
" " —1
"Малефисента," — 13 (12 бук + запята)
" " —1
"Человек-паук," — 14 (13 бук + запята)
" " —1
"Конёк-Горбунок" — 14 (без запятой, так как после последнего героя)

Теперь считаем суммарное число символов:

  • Основной текст:
    Мои (3) + " " + любимые (7) + " " + герои (5) + " " + мультфильмов: (12) + " " =
    3 +1 +7 +1 +5 +1 +12 +1 = 31
    Эта часть — 31 символ

  • Список героев:
    Шрек, (5), пробел (1), Пумба, (6), пробел (1), Маугли, (7), пробел (1), Реми, (5), пробел (1), Пиноккио, (9), пробел (1), Винни-Пух, (10), пробел (1), Белоснежка, (11), пробел (1), Малефисента, (13), пробел (1), Человек-паук, (14), пробел (1), Конёк-Горбунок (14) — последний без запятой.

Посчитаем сумму для героев:

5 +1 +6 +1 +7 +1 +5 +1 +9 +1 +10 +1 +11 +1 +13 +1 +14 +1 +14

Посчитаем шаг за шагом:

5+1=6
6+6=12
12+1=13
13+7=20
20+1=21
21+5=26
26+1=27
27+9=36
36+1=37
37+10=47
47+1=48
48+11=59
59+1=60
60+13=73
73+1=74
74+14=88
88+1=89
89+14=103

Общий символ — основная часть + герои:
31 + 103 = 134 символа


Шаг 3. Размер исходного текста в байтах.

Общий размер в байтах: 2 * 134 = 268 байта.


Шаг 4. Размер исправленного предложения.

Нам сообщили, что после удаления одного героя, а также запятой и пробела рядом с ним, разница составила 28 байт.

Т.к. каждый символ — 2 байта, то разница в количествах символов — 28 / 2 = 14 символов.

Что означает: удалено 14 символов — это имя героя, запятая и пробел рядом.


Шаг 5. Найти удаленное имя героя.

Поскольку удалены «имя героя + запятая + пробел» — в сумме 14 символов.

Решение сводится к тому, чтобы проверить каждое имя героя, длины которого (в символах):

  • Шрек — 4 символа (Ш, р, е, к)

    • запята — 1
    • пробел — 1
      = 6 символов (всего 6).
      Не подходит, так как нужно 14 символов.
  • Пумба — 5 символов

    • запятая 1 — 1
    • пробел 1 — 1
      = 7 символов, не подходит.
  • Маугли — 6 символов

    • запятая 1 — 1
    • пробел 1 — 1
      = 8 символов, не подходит.
  • Реми — 4 символа

    • запятая 1 — 1
    • пробел 1 — 1
      = 6 — не подходит.
  • Пиноккио — 8 символов

    • запятая 1 — 1
    • пробел 1 — 1
      = 10 — не подходит.
  • Винни-Пух — 9 символов + дефис — 1
    В счёт: В(1), и(2), н(3), н(4), и(5), - (6), П(7), у(8), х(9) — всего 9 символов.

    • запятая — 1
    • пробел — 1
      = 11 символов, не 14.
  • Белоснежка — 11 символов

    • запятая — 1
    • пробел — 1
      =13, не 14.
  • Малефисента — 11 символов

    • запятая — 1
    • пробел — 1
      = 13, не 14.
  • Человек-паук — 12 символов (ч, е, л, о, в, е, к, -, п, а, у, к)

    • запятая — 1
    • пробел — 1
      = 14 символов. ОК!
  • Конёк-Горбунок — 14 символов (включая дефисы)

    • запятая — 1
    • пробел — 1
      — всего 16 — больше нужных.

Итак, только «Человек-паук» полностью занимает 14 символов и включает запятую и пробел.

Значит, удаленное имя героя: «Человек-паук».


Итог:

Удаленное имя героя мультфильма — «Человек-паук».