Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ЕГЭ. Информатика. Комбинаторика и СС. Тип 8

Total questions: 7

Worksheet time: 26mins

Name
Class
Date
1.

Сколько слов длины 5, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв З, И, М, А? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.

(a)  

2.

Ольга составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Ольга использует 4-буквенные слова, в которых есть только буквы A, B, C, D, X, Y, Z. При этом первая буква кодового слова — это буква X, Y или Z, а далее в кодовом слове буквы X, Y и Z не встречаются. Сколько различных кодовых слов может использовать Ольга?

(a)  

3.

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

(a)  

4.

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

(a)  

5.

Все 5-буквенные слова, составленные из букв Л, Н, Р, Т, записаны в алфавитном порядке. Вот начало списка:

 

1. ЛЛЛЛЛ

2. ЛЛЛЛН

3. ЛЛЛЛР

4. ЛЛЛЛТ

5. ЛЛЛНЛ

 

Запишите слово, которое стоит на 150-м месте от начала списка.

(a)  

6.

Все 6-буквенные слова, составленные из букв С, В, Е, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

 

1. ВВВВВB

2. ВВВВВЕ

3. ВВВВВС

4. ВВВВВТ

5. ВВВВЕВ

 

Под каким номером стоит первое из слов, которое начинается с буквы Т?

(a)  

7.

Все четырёхбуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:

1. АААА

2. АААГ

3. АААИ

4. АААЛ

5. АААМ

6. АААО

7. АААР

8. АААТ

9. ААГА

       …

Под каким номером в списке идёт первое слово, которое начинается с букв ГО?

(a)