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

(М. Ишимов) Определите количество чисел, пятеричная запись которых содержит ровно 5 цифр, причём каждая цифра отличается от соседних не менее, чем на 2.

(М. Ишимов) Определите количество чисел, восьмеричная запись которых содержит ровно 5 цифр, среди них две различные цифры, сумма которых является простым числом.

(М. Ишимов) Определите количество чисел, семеричная запись которых содержит ровно 5 цифр, из них не менее трёх чётных цифр, а сумма всех цифр записи является простым числом.

(М. Ишимов) Определите количество чисел, девятеричная запись которых содержит ровно 6 цифр, из которых не более двух нечётных, а сумма всех цифр этой записи кратна 6, но не кратна 4.

(П. Финкель) Коля составляет 5-буквенные слова из букв Т, И, М, А, Ш, Е, В, С, К и записывает их в обратном алфавитном порядке. Вот начало списка:

1. ШШШШШ

2. ШШШШТ

3. ШШШШС

4. ШШШШМ

...

Под каким номером в списке стоит первое слово-палиндром, в котором в середине стоит согласная буква, а все остальные – гласные?

(П. Финкель) Маша составляет шестибуквенные слова из букв Т, И, М, А, Ш, Е, В, С, К. Она выбирает только те слова, в которых гласных меньше, чем согласных, и буква Ш не стоит рядом с согласной. Сколько таких слов может составить Маша?

(П. Финкель) Маша составляет шестибуквенные слова из букв Т, И, М, А, Ш, Е, В, С, К. Она выбирает только те слова, в которых количество гласных и согласных одинаково, и гласная буква не стоит рядом с Ш. Сколько таких слов может составить Маша?

(П. Финкель) Петя составляет пятибуквенные слова из букв Т, И, М, А, Ш, Е, В, С, К. Он выбирает только те слова, в которых буква Ш не стоит рядом с гласной и с буквой В. Сколько таких слов может составить Петя?

(П. Финкель) Петя составляет пятибуквенные слова из букв Т, И, М, А, Ш, Е, В, С, К. Он выбирает только те слова, в которых количество гласных больше количества согласных и гласная буква не стоит рядом с Ш. Сколько таких слов может составить Петя?

(П. Финкель) Настя составляет 4-х буквенные слова из букв Т, И, М, А, Ш, Е, В, С, К. Она выбирает только те слова, в которых количество гласных и согласных одинаково, и гласная буква не стоит рядом с Ш. Сколько таких слов может составить Настя?

(А. Игнатюк) Алина составляет пятибуквенные слова из букв слова POLYGON, причем известно, что буквы в словах могут повторяться любое количество раз или же не встречаться вовсе. Помогите Алине найти количество различных слов, являющимися палиндромами и содержащими в середине гласную букву.

(А. Игнатюк) Ася составляет семибуквенные слова из букв слова САМОКАТ, причем известно, что буквы в словах могут повторяться любое количество раз или же не встречаться вовсе. Помогите Асе найти количество слов, в котором один раз встречается комбинация САМ, справа и слева от которой находятся одинаковые гласные буквы.

(Д. Статный) Михаил составляет 6-значные числа, которые кратны значению первой цифры 12-ричной системы записи этого числа. Сколько таких чисел он мог получить?

(Д. Статный) Григорий составляет 16-буквенные слова из букв А, Н, Т, И, У, О, П, Я, выбирая такие, в которых содержится комбинация ‘АНТИУТОПИЯ', причем первая буква – не А, а последняя – не Я. Сколько различных слов сможет составить Григорий?

(Д. Статный) Григорий составляет 16-буквенные слова из букв А, Н, Т, И, У, О, П, Я, выбирая такие, в которых содержится комбинация ‘АНТИУТОПИЯ'. Сколько различных слов сможет составить Григорий?

(Д. Статный) Сергей составляет семизначные десятичные числа, такие что 2-я и 3-я цифры числа представляют собой квадрат первой цифры, а перед последней цифрой числа записан куб последней цифры. Сколько подходящих чисел может составить Сергей?

(Д. Статный) Миша составляет все возможные пятибуквенные слова из букв латинского алфавита. Найдите общее число гласных во всех этих словах.

(Д. Статный) Алексей составляет пятибуквенные слова из букв латинского алфавита. Его интересуют слова, в которых не менее одной гласной. Сколько таких слов может составить Алексей?

(Л. Малинов) Лёня составляет 5-буквенные слова из букв Э, Ф, Ф, Е, К, Т. Его интересуют коды, в которых все буквы различны, при этом все гласные буквы стоят в алфавитном порядке, а все согласные буквы – в обратном алфавитном порядке. Сколько различных слов может составить Лёня?

(Л. Малинов) Ваня составляет 6-буквенные слова из букв В, И, Д, Е, О. Его интересуют коды, в которых есть хотя бы одна буква И и хотя бы одна буква Е. Кроме того, все гласные в слове должны стоять в алфавитном порядке. Сколько различных подходящих кодов может составить Ваня?