Раздел B • Категория B4 (демонстрационный вариант-2012)
Условие задачи
Дано:
все 5-буквенные слова, составленные из букв А , О , У, з аписаны в алфавитном порядке.
Вот начало списка:
ААААА
ААААО
ААААУ
АААОА
……
Вопрос:
запишите слово, которое стоит на 240-м месте от начала списка.
Теоретические сведения
Количество информации – мера уменьшения неопределенности какого-либо явления.
Существует три конститутивных способа измерения информации:
алфавитный подход;
содержательный подход;
вероятностный подход.
Решение
Для начала нужно понять по какому принципу строятся последовательности в списке.
Продолжим формировать 5-буквенные слова до 10 (десятой) итерации:
А А А А А
А А А А О
А А А А У
А А А О А
А А А О О
А А А О У
А А А У А
А А А У О
А А А У У
А А О А А
Надо определить общее количество 5-буквенных слов в списке, для этого воспользуемся формулой:
ab, где
a - количество состояний, принимаемых объектом;
b - количество объектов.
а = 3, так как существует всего три различных буквы для каждого знака 5-буквенного слова;
b = 5, так как длина каждого слова списка составляет 5 знаков.
Следовательно: ab = 35 = 243[вариант].
То есть список максимально содержит 243 5-буквенного слова.
Выпишем пять самых крайних 5-буквенных слов:
УУУУУ | УУУУО | УУУУА | УУУОУ | УУУОО | слово |
243 | 242 | 241 | 240 | 239 | номер слова |
Как видно из приведенной ассоциативной таблицы, на 240-ом месте расположено слово УУУОУ.
Вывод: |
на 240-ом месте расположено слово УУУОУ. |
Резюме
необходимо понять принцип построения 5-буквенных слов;
определить общее количество 5-буквенных слов в списке;
выписать с конца некоторое количество 5-буквенных слов, чтобы определить позицию (индекс) нужного слова.
Ответ: |
УУУОУ |
Комментарии