Задания ЕГЭ по информатике: Комбинаторика
Все шестибуквенные слова, составленные из букв К, А, Ш, Т, Е, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. АААААА
2. АААААЕ
3. АААААК
4. АААААТ
5. АААААШ
6. ААААЕА
......
Сколько в списке слов, которые начинаются с согласной, не содержат букву А и не заканчиваются на букву Е? В ответе укажите только число.
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Все шестибуквенные слова, составленные из букв Ж, З, К, О, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ЖЖЖЖЖЖ
2. ЖЖЖЖЖЗ
3. ЖЖЖЖЖК
4. ЖЖЖЖЖО
5. ЖЖЖЖЖУ
6. ЖЖЖЖЗЖ
......
Сколько в списке слов, в которых никакие две гласные не стоят рядом?
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Все пятибуквенные слова, составленные из букв В, Г, Д, Е, Ж, З, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ВВВВВ
2. ВВВВГ
3. ВВВВД
4. ВВВВЕ
5. ВВВВЖ
6. ВВВВЗ
......
Сколько в списке слов, которые начинаются с буквы В и в которых буква Г встречается ровно один раз и не стоит рядом с буквой В?
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Все четырёхбуквенные слова, составленные из букв Д, О, М, А, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. АААА
2. АААД
3. АААМ
4. АААО
5. ААДА
6. ААДД
......
Сколько в списке слов, которые содержат хотя бы одну букву А и хотя бы одну букву Д?
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Все четырёхбуквенные слова, составленные из букв А, Б, В, Г, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. АААА
2. АААБ
3. АААВ
4. АААГ
5. ААБА
6. ААББ
......
Сколько в списке слов, которые содержат хотя бы одну букву А и в которых никакие две соседние буквы не совпадают?
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Все пятибуквенные слова, составленные из букв А, Б, В, Г, Д, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ААААА
2. ААААБ
3. ААААВ
4. ААААГ
5. ААААД
6. АААБА
......
Сколько в списке слов, которые начинаются с буквы А и в которых буква А встречается ровно два раза?
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Все шестибуквенные слова, составленные из букв В, Г, Д, Е, Ж, З, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ВВВВВВ
2. ВВВВВГ
3. ВВВВВД
4. ВВВВВЕ
5. ВВВВВЖ
6. ВВВВВЗ
......
Сколько в списке слов, в которых буквы В и Г встречаются ровно по одному разу и не стоят рядом?
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Все пятибуквенные слова, составленные из букв Ж, З, К, Л, О, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ЖЖЖЖЖ
2. ЖЖЖЖЗ
3. ЖЖЖЖК
4. ЖЖЖЖЛ
5. ЖЖЖЖО
6. ЖЖЖЖУ
......
Сколько в списке слов, которые содержат хотя бы одну гласную и в которых никакие две гласные не стоят рядом?
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Все семибуквенные слова, составленные из букв К, Л, М, Н, О, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ККККККК
2. ККККККЛ
3. ККККККМ
4. ККККККН
5. ККККККО
6. КККККЛК
......
Сколько в списке слов, в которых буква К встречается ровно три раза и никакие две буквы К не стоят рядом?
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Все пятибуквенные слова, составленные из букв А, Е, К, Л, М, Н, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ААААА
2. ААААЕ
3. ААААК
4. ААААЛ
5. ААААМ
6. ААААН
......
Сколько в списке слов, которые начинаются с гласной и в которых никакие две соседние буквы не совпадают?
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Все пятибуквенные слова, составленные из букв А, Б, В, Г, Д, Ж, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ААААА
2. ААААБ
3. ААААВ
4. ААААГ
5. ААААД
6. ААААЖ
......
Сколько в списке слов, которые содержат хотя бы одну букву Ж и не начинаются с буквы А?
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Все пятибуквенные слова, составленные из букв С, Т, Р, А, Н, О, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ААААА
2. ААААН
3. ААААО
4. ААААР
5. ААААС
6. ААААТ
......
Сколько в списке слов, которые содержат хотя бы одну букву О?
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Все шестибуквенные слова, составленные из букв Б, В, Г, Д, Е, Ж, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ББББББ
2. БББББВ
3. БББББГ
4. БББББД
5. БББББЕ
6. БББББЖ
......
Сколько в списке слов, в которых буква Е встречается ровно три раза?
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Все четырёхбуквенные слова, составленные из букв Ж, З, К, О, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ЖЖЖЖ
2. ЖЖЖЗ
3. ЖЖЖК
4. ЖЖЖО
5. ЖЖЖУ
6. ЖЖЗЖ
......
Сколько в списке слов, которые содержат хотя бы одну гласную и в которых никакие две гласные не стоят рядом?
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Все пятибуквенные слова, составленные из букв П, Р, С, Т, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ППППП
2. ППППР
3. ППППС
4. ППППТ
5. ППППУ
6. ПППРП
......
Сколько в списке слов, в которых буква П встречается ровно два раза и никакие две буквы П не стоят рядом?
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
