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

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

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

(Е. Усов) Леся составляет новые словосочетания перестановкой букв и символов из словосочетания ХОЧУ СОТКУ. При этом она не любит слова, начинающиеся с буквы У. Словосочетание – это два слова, разделённых между собой пробелом. Слова не обязательно должны быть осмысленными словами русского языка. Сколько различных новых словосочетаний может составить Леся?

(Е. Усов) Леся составляет новые предложения перестановкой букв и символов из предложения ХОЧУ В ВУЗ. При этом она не любит слова, начинающиеся с буквы У. Предложение – это три слова, разделённых между собой пробелами. Слова не обязательно должны быть осмысленными словами русского языка. Сколько различных новых предложений может составить Леся?

(Е. Усов) Леся составляет словосочетания длины 5 из пробела и букв своего имени. При этом никакие две гласные и две согласные не стоят рядом. Словосочетанием считается два слова, разделённых между собой пробелом. Слова не обязательно должны быть осмысленными словами русского языка. Сколько различных словосочетаний может составить Леся?

(C. Якунин) Дмитрий составляет слова, переставляя буквы в слове АМФИБРАХИЙ. Сколько различных слов, в которых есть, хотя бы, 2 подряд идущие гласные может составить Дмитрий?

(C. Якунин) Дмитрий составляет слова, переставляя буквы в слове АМФИБРАХИЙ. Сколько различных слов, в которых на чётных позициях стоят согласные (кроме Й) может составить Дмитрий? Примечание: буква Й может стоять в любой нечётной позиции.

(C. Якунин) Дмитрий составляет слова, переставляя буквы в слове АМФИБРАХИЙ. Сколько различных слов, в которых сочетание БР расположено по центру слова, может составить Дмитрий?

(C. Якунин) Дмитрий составляет слова, переставляя буквы в слове АМФИБРАХИЙ. Сколько различных слов, в которых до буквы Ф и после неё идут по 2 одинаковых гласных буквы, может составить Дмитрий?

(C. Якунин) Дмитрий составляет слова, переставляя буквы в слове АМФИБРАХИЙ. Сколько с различных лов, начинающихся на АМ и заканчивающихся на ИЙ может составить Дмитрий?

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

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

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

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

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

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

(М. Байрамгулов) Ваня составляет 6-буквенные слова из букв слова КОМПЬЮТЕР так, что в них можно убрать три буквы и получить слово КОТ. Сколько различных слов может составить Ваня?

(М. Байрамгулов) Миша составляет 5-буквенные слова из букв слова КОМПЬЮТЕР так, что в них можно переставить буквы и получить палиндром. Сколько различных слов может составить Миша?

(М. Байрамгулов) Вася составляет 6-буквенные слова из букв слова ДЕРЕВО так, что буквы на позициях одинаковой чётности расположены в алфавитном порядке. Сколько различных слов может составить Вася?

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