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

(Е. Джобс) Петя составляет четырёхбуквенные слова из букв слова СТЕПУХА и записывает их в алфавитном порядке в список. Вот начало списка:

1. АААА

2. АААЕ

3. АААП

4. АААС

5. АААТ

6. АААУ

7. АААХ

8. ААЕА

...

Сколько существует слов, стоящих на позициях с номером большим 1000, в которых нет двух одинаковых подряд идущих букв?

(П. Волгин) Сколько существует натуральных чисел, шестнадцатеричная запись которых содержит 6 знаков, не начинается с единицы и заканчивается на AB?

(П. Волгин) Сколько существует чётных натуральных чисел, у которых восьмеричная запись состоит из пяти цифр, начинается с цифры 7 и содержит ровно одно из сочетаний 65 или 56, но не оба одновременно.

(П. Волгин) Сколько существует натуральных чисел, у которых шестнадцатеричная запись состоит из пяти цифр, начинается с цифры F, заканчивается цифрой A и содержит ровно одно сочетание цифр 3B?

(П. Волгин) Андрей составляет шестибуквенные кодовые слова из букв ОГЭИНФ. Каждую букву можно использовать любое количество раз. При этом слово может начинаться только с буквы Э или с буквы О, а заканчивается только сочетанием букв НФ, а также слово должно содержать хотя бы одно сочетания букв ИГ и не содержать сочетания букв ОГЭ. Сколько таких слов может составить Андрей?

(П. Волгин) Андрей составляет шестибуквенные кодовые слова из букв ЕГЭИНФ. Каждую букву можно использовать любое количество раз. При этом слово может начинаться только с буквы Е, а заканчивается либо буквой Э, либо буквой И, а также слово должно содержать хотя бы два сочетания букв ФИ и не содержать сочетания букв ЕГЭ. Сколько таких слов может составить Андрей?

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

(Н. Вольхин) Николай составляет слова из букв C, O, N, S, T. Каждый символ в последовательности может встречаться любое количество раз или не встречаться совсем. Слова должны удовлетворять следующим условиям: 1) не содержат двух одинаковых букв, стоящих рядом; 2) буква S не может быть первой и последней в слове; 3) буква S может находится только между двумя разными буквами. Сколько различных 16-буквенных слов может составить Николай?

() Иван составляет слова из букв Г, О, Л, соблюдая следующие ограничения:

1) две одинаковые буквы не могут стоять рядом;

2) буква Г может стоять только между буквами О и Л или Л и О; то есть, в начале слова и на конце буква Г стоять не может; сочетания ОГЛ и ЛГО разрешены, сочетания ОГО и ЛГЛ запрещены. Сколько 20-буквенных слов может составить Иван?

(И. Женецкий) У Ильи есть набор кубиков, выкрашенный во все семь цветов радуги. В наборе сорок два кубика, по 6 штук каждого цвета. Илья строит башенки, ставя кубики один на другой в один столбик так, чтобы соседние кубики были разного цвета. Сколько различных башенок высотой от 3 до 9 кубиков он может построить?

Вася составляет слова из букв слова ПРЕПАРАТ. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде должны стоять рядом две гласные или две согласные буквы. Сколько различных слов может составить Вася?

Вася составляет слова из букв слова ШАРЛАТАН. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде должны стоять рядом две гласные или две согласные буквы. Сколько различных слов может составить Вася?

Вася составляет слова из букв слова ВОЛКОДАВ. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде должны стоять рядом две гласные или две согласные буквы. Сколько различных слов может составить Вася?

Вася составляет слова из букв слова АТТЕСТАТ. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде должны стоять рядом две гласные или две согласные буквы. Сколько различных слов может составить Вася?

Вася составляет слова из букв слова АММИАКАТ. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде должны стоять рядом две гласные или две согласные буквы. Сколько различных слов может составить Вася?

Вася составляет слова из букв слова АКАРИДА. Код должен состоять из 7 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде не должны стоять рядом две гласные и две согласные буквы. Сколько различных слов может составить Вася?

Вася составляет слова из букв слова АВТОМАТ. Код должен состоять из 7 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде не должны стоять рядом две гласные и две согласные буквы. Сколько различных слов может составить Вася?

Вася составляет слова из букв слова ВЕРЕТЕНО. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде не должны стоять рядом две гласные и две согласные буквы. Сколько различных слов может составить Вася?

Вася составляет слова из букв слова БАРХАТКА. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде не должны стоять рядом две гласные и две согласные буквы. Сколько различных слов может составить Вася?

Вася составляет слова из букв слова АВТОРОТА. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде не должны стоять рядом две гласные и две согласные буквы. Сколько различных слов может составить Вася?