Задача. Щедрый Вася смотрел стрел упаковку фломастеров, и утром родителей ждал новый пейзаж на обоях: из красного, синего и зелёного цветов. Вася создал новую кодировку исходя из…
Задача. Щедрый Вася смотрел стрел упаковку фломастеров, и утром родителей ждал новый пейзаж на обоях: из красного, синего и зелёного цветов. Вася создал новую кодировку исходя из размера набора, и записал, какими цветами рисовала сестра. Объем его записи получился 9 - бит. Какой объём записи об одном цвете? Сколько всего фломастеров в наборе?
Задача даёт три цвета: красный, синий и зелёный. Общий объём записи равен 9 бит. Поскольку кодировка «исходит из размера набора» и нам нужно записать цвета, можно предположить, что для каждого цвета выделено фиксированное количество бит (фиксированная длина кода для каждого цвета).
Шаги решения:
- Пусть для каждого цвета вPalette выделено одинаковое количество бит. Всего цветов 3.
- Тогда объём записи на один цвет = общий объём записи / число цветов = 9 бит / 3 = 3 бита.
- Если запись содержит последовательность кодов отдельных фломастеров (один фломастер → один цвет), то общее число фломастеров, записанных в наборе, равно 9 битам поделить на 3 бита за фломастер = 3 фломастера.
Ответ:
- Объём записи об одном цвете: 3 бита.
- Всего фломастеров в наборе: 3.
Комментарий: данный вывод основан на предположении фиксированной длины кода для каждого цвета и что запись эквивалентна последовательности фломастеров каждого цвета. Если кодировка была иной (например, учитывалась только какая Colors встречались, а не их количество), ответ мог бы отличаться.
