Вопросы и ответы по информатике
Марина недавно изучила алгоритм Хаффмана. Она помнит, что идея, положенная в основу кодировании Хаффмана, основана на частоте появления символа в последовательности. Символ, который встречается в последовательности чаще всего, получает очень маленький код, а символ, который встречается реже всего, получает, наоборот, очень длинный код. Марина решила поупражняться в кодировании на примере своей любимой скороговорки: флюорографист флюорографировал флюорографистку Определите, сколько бит будет содержать скороговорка после кодирования. Не забудьте, что пробелы также кодируются, как и все остальные символы (буквы). Слова разделены одинарными пробелами, перед первым словом и после последнего пробелов нет. В качестве ответа выведите одно целое число — количество бит в сжатой строке, например, 1.
Мистер Фокс играет с мистером Фордом в игру. У мистера Фокса в руках 4 карты, каждая карта может иметь один из 4 цветов (красный, синий, зеленый, желтый) и достоинство от 1 до 4. Всего в колоде по 2 карты для каждой пары цвета и числа кроме четверок, их по одной (таким образом, всего 28 карт). В начале игры на стол в открытую выкладывается 8 карт и 4 карты мистер Фокс берет рубашкой к себе, то есть, он не видит свои карты, но видит карты на столе. Мистер Форд может сделать мистеру Фоксу два вида подсказок: назвать цвет и указать все карты этого цвета в руке мистера Фокса или назвать достоинство и указать все карты этого достоинства в руке мастера Фокса. Мистер Форд давал такие подсказки: 1. Первая и вторая карты — двойки 2. Вторая — красная 3. Четвертая карта — желтая 4. Третья — зеленая На рисунке ниже показаны карты, выложенные на столе. Определите, какие карты есть у мистера Фокса. Напишите в ответ без пробелов список карт мистера Фокса, начиная с первой. Каждая карта обозначается двумя символами — цифрой и первой буквой цвета. Например, нижний ряд на столе следовало бы записать как 1ж3с4з4к.