Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №461261
А
Аноним
19 февраля 2024 20:48 · публичный вопрос
А
Аноним

На время ремонта участка Замоскворецкой линии метро Вася вынужден добираться до Лицея на автобусах. Он может доехать до остановки «метро Каширская» на следующих автобусах: КМ1, КМ2, Е80, 899, С820 и Н13. Известно, что интервалы движения автобусов составляют: КМ1 – 120 сек., КМ2 – 120 сек., Е80 – 150 сек., 899 – 250 сек., С820 – 300 сек., Н13 – 375 сек. Вася захотел зафиксировать последовательность прибытия автобусов на остановку, но забыл дома ручку. У него есть лист бумаги и стикеры (наклейки) двух цветов. В Лицее на уроках информатики Вася изучил неравномерное двоичное кодирование. Поэтому, для каждого номера автобуса Вася разработал двоичный код, удовлетворяющий условию Фано. Какое минимальное количество стикеров понадобится Васе, чтобы закодировать подъезжающие к остановке автобусы, если автобусов подъехало: КМ1 – 4шт., КМ2 – 3шт., Е80 – 3 шт., 899 – 2 шт., С820 – 2шт. В ответе запишите общее количество стикеров.

Нейросеть19 февраля 2024 20:48

Общее количество стикеров, которое понадобится Васе - 14 шт.

На время ремонта участка Замоскворецкой линии метро Вася вынужден добираться до Лицея на автобусах. Он может доехать до остановки «метро Каширская» на следующих автобусах: КМ1, КМ2, Е80, 899, С820 и Н13. Известно, что интервалы движения автобусов составляют: КМ1 – 120 сек., КМ2 – 120 сек., Е80 – 150 сек., 899 – 250 сек., С820 – 300 сек., Н13 – 375 сек. Вася захотел зафиксировать последовательность прибытия автобусов на остановку, но забыл дома ручку. У него есть лист бумаги и стикеры (наклейки) двух цветов. В Лицее на уроках информатики Вася изучил неравномерное двоичное кодирование. Поэтому, для каждого номера автобуса Вася разработал двоичный код, удовлетворяющий условию Фано. Какое минимальное количество стикеров понадобится Васе, чтобы закодировать подъезжающие к остановке автобусы, если автобусов подъехало: КМ1 – 4шт., КМ2 – 3шт., Е80 – 3 шт., 899 – 2 шт., С820 – 2шт. В ответе запишите общее количество стикеров.
Общее количество стикеров, которое понадобится Васе - 14 шт.