Задание EGEINF771C89: Подсчёт слов и последовательностей

ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий

Открыть решение ↓ Ошибка или пожелание

Тип задачи: Подсчёт слов и последовательностей.

Учебные темы: Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона.

Выберите правильный ответ.

Для составления цепочек используются бусины, помеченные буквами: M, N, O, P, S.  В середине цепочки стоит одна из бусин M, O, S. На третьем – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На первом месте – одна из бусин O, P, S, не стоящая в цепочке в середине.

Какая из перечисленных цепочек создана по этому правилу?


 1) 

SMP

 2) 

MSO

 3) 

SNO

 4) 

OSN


i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.1 Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений
Тип ответа:Выбор ответа
Номер: 771C89
НЕ РЕШЕНО Ответить

Решение задания EGEINF771C89

Ответ: 4

Проверим каждый вариант по всем ограничениям одновременно. Правила перечислим в порядке позиций:
1. Первое место: O, P или S, причём буква отличается от средней.
2. Второе: M, O или S.
3. Третье: гласная после первой согласной либо согласная после первой гласной. Единственная гласная данного алфавита — O.

Повторение буквы запрещается только там, где это прямо сказано. Поэтому нельзя автоматически требовать, чтобы все буквы цепочки были различны. Так же нельзя менять местами правила первой, второй и последней позиции: они задают разные разрешённые наборы.

Проверка вариантов: в каждой строке результаты правил приведены в указанном выше порядке. «Да» означает выполнение всего правила, включая запреты совпадения, «нет» — хотя бы одно нарушение.
Вариант 1, SMP: да, да, нет. Не подходит.
Вариант 2, MSO: нет, да, да. Не подходит.
Вариант 3, SNO: да, нет, да. Не подходит.
Вариант 4, OSN: да, да, да. Подходит.

Только вариант 4 (OSN) выполняет каждое требование. У остальных вариантов есть явно отмеченное нарушение, которого достаточно для исключения. Ответ однозначен; записываем номер выбранной цепочки, а не саму последовательность букв.

Ответ: 4.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINF771C89.

Сообщение увидит только команда сайта: на странице оно не публикуется.

Комментарии к решению

Комментарии видны всем посетителям сайта.

Комментариев пока нет. Будьте первым.

Чтобы оставить комментарий, войдите или зарегистрируйтесь.