ЕГЭ-08. Кодирование, комбинаторика

651 задача
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

(А. Минак) Все 6-буквенные слова, составленные из букв А, О, И, Э, У, записаны в алфавитном порядке и пронумерованы.

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

1. АААААА

2. АААААИ

3. АААААО

4. АААААУ

5. АААААЭ

……

Под каким номером стоит последнее слово, начинающееся и заканчивающееся буквой О?

(Б.С. Михлин) Разведчик кодирует символы текста пятью стрелками. Каждая стрелка может иметь четыре положения (направления): . Для первой стрелки запрещено положение вверх: . Запрещено использовать коды, которые являются палиндромами (т.е. одинаково читаются как слева направо, так и справа налево). Сколько всего различных символов текста может закодировать разведчик?

(Б.С. Михлин) Разведчик кодирует символы текста пятью стрелками. Каждая стрелка может иметь четыре положения (направления): . Для первой стрелки запрещено положение вверх: . Некоторые стрелки не могут находиться в одинаковом положении (направлении): первая и пятая, вторая и четвертая. Сколько всего различных символов текста может закодировать разведчик?

(Б.С. Михлин) Разведчик кодирует символы текста пятью стрелками. Каждая стрелка может иметь четыре положения (направления): . Для первой стрелки запрещено положение вверх: . Стрелки, расположенные через одну, не могут находиться в одинаковом положении (направлении): первая и третья, вторая и четвертая, третья и пятая. Сколько всего различных символов текста может закодировать разведчик?

(Б.С. Михлин) Разведчик кодирует символы текста четырьмя стрелками. Каждая стрелка может иметь четыре положения (направления): . Для первой стрелки запрещено положение вверх: . Стрелки, расположенные через одну, не могут находиться в одинаковом положении (направлении): первая и третья, вторая и четвертая. Сколько всего различных символов текста может закодировать разведчик?

(Б.С. Михлин) Разведчик кодирует символы текста четырьмя стрелками. Каждая стрелка может иметь четыре положения (направления): . Для первой стрелки запрещено положение вверх: . Вторая и третья стрелки не могут находиться в одинаковом положении (направлении). Сколько всего различных символов текста может закодировать разведчик?

Из букв слова К А Р К А С составляются 6-буквенные последовательности. Сколько можно составить различных последовательностей, если известно, что в каждой из них содержится не менее 3 согласных?

Из букв слова К О Р Т И К составляются 6-буквенные последовательности. Сколько можно составить различных последовательностей, если известно, что в каждой из них содержится не менее 3 согласных?

Василий составляет 4-буквенные коды из букв В, А, Я, Ю, Щ, И, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий?

Василий составляет 4-буквенные коды из букв Б, Е, Р, К, Л, И, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий?

Василий составляет 4-буквенные коды из букв А, Р, С, Е, Н, И, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий?

Поделиться
Класснуть