Позиция слова в списке

ЕГЭ · Информатика · Задание 8 · Информация и кодирование

ПовышеннаяФИПИE5485EКороткий ответ≈ 2 минутыОтвет сверен с ключом

Все 4-буквенные слова, составленные из букв П, И, Т, О, Н, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка: 1. ИИИИ; 2. ИИИН; 3. ИИИО; 4. ИИИП; 5. ИИИТ; 6. ИИНИ. Под каким номером в списке идёт первое слово, которое начинается с буквы О?

Условие как в банке ФИПИ — открыть и сверить

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

Все 4-буквенные слова, составленные из букв П, И, Т, О, Н, записаны
в алфавитном порядке и пронумерованы, начиная с 1.

Ниже приведено начало списка.

1. ИИИИ

2. ИИИН

3. ИИИО

4. ИИИП

5. ИИИТ

6. ИИНИ

…

Под каким номером в списке идёт первое слово, которое начинается с буквы О?

Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Определите порядок букв в алфавите по началу списка и посчитайте все слова, начинающиеся с букв, которые идут перед О.

2Наводящая — какие числа считатьуровень 2 из 3

Перед буквой О идут буквы И и Н. Для каждой первой буквы существует $5^3$ вариантов оставшихся трёх букв.

3Прямая — фактически решениеуровень 3 из 3

Перед первым словом на О идут $2 \cdot 5^3 = 250$ слов, поэтому его номер равен $250 + 1 = 251$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяПоследнее допустимое словоСледующаяНомер слова в списке

Задание 8 ЕГЭ, информатика