Раздел B • Категория B4 (демонстрационный вариант-2012)

 
 
 

Условие задачи

Дано:
все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке.

Вот начало списка:

  1. ААААА

  2. ААААО

  3. ААААУ

  4. АААОА

  5. ……

Вопрос:
запишите слово, которое стоит на 240-м месте от начала списка.

 

Теоретические сведения

Количество информации – мера уменьшения неопределенности какого-либо явления.

Существует три конститутивных способа измерения информации:

  1. алфавитный подход;

  2. содержательный подход;

  3. вероятностный подход.

 

Решение

Для начала нужно понять по какому принципу строятся последовательности в списке.
Продолжим формировать 5-буквенные слова до 10 (десятой) итерации:

  1. А А А А А

  2. А А А А О

  3. А А А А У

  4. А А А О А

  5. А А А О О

  6. А А А О У

  7. А А А У А

  8. А А А У О

  9. А А А У У

  10. А А О А А

 

Надо определить общее количество 5-буквенных слов в списке, для этого воспользуемся формулой:

ab, где

a - количество состояний, принимаемых объектом;
b - количество объектов.

а = 3, так как существует всего три различных буквы для каждого знака 5-буквенного слова;
b = 5, так как длина каждого слова списка составляет 5 знаков.

Следовательно: ab = 35 = 243[вариант].

То есть список максимально содержит 243 5-буквенного слова.

 

Выпишем пять самых крайних 5-буквенных слов:

УУУУУУУУУОУУУУАУУУОУУУУООслово
243242241240239номер
слова

Как видно из приведенной ассоциативной таблицы, на 240-ом месте расположено слово УУУОУ.

 

Вывод:

на 240-ом месте расположено слово УУУОУ.

Резюме

  1. необходимо понять принцип построения 5-буквенных слов;

  2. определить общее количество 5-буквенных слов в списке;

  3. выписать с конца некоторое количество 5-буквенных слов, чтобы определить позицию (индекс) нужного слова.

 

Ответ:

УУУОУ

 
Рейтинг:
 
Проголосовало: 1
Количество просмотров: 997
 
 
 

Раздел B • Категория B4 (демонстрационный вариант-2012)

 

Комментарии

Для комментирования или зарегистрируйтесь
 
 
© 2011-2019 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?