Банк заданий
ЕГЭ по информатике

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

1. АААА

2. АААЕ

3. АААП

4. АААС

5. АААТ

6. АААУ

7. АААХ

8. ААЕА

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

Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.

Петя составляет слова из слова ПАРУС и записывает их в алфавитном порядке в список. Вот начало списка

1. ААААА

2. ААААП

3. ААААР

4. ААААС

5. ААААУ

6. АААПА

Под каким номером идет первое слово в списке, начинающегося на У, в котором две буквы А не стоят рядом?

Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.

Определите количество пятизначных чисел, записанных в десятичной системе счисления, учитывая, что числа не могут заканчиваться на цифры 3, 4 и 7 и не должны содержать тройки соседних одинаковых цифр (например, 000).

Определите количество семизначных чисел, записанных в девятеричной системе счисления, учитывая, что числа не могут заканчиваться на цифры 3, 4 и 7 и не должны содержать тройки соседних одинаковых цифр (например, 000).

Определите количество семизначных чисел, записанных в девятеричной системе счисления, учитывая, что числа не могут начинаться с цифр 3 и 7 и не должны содержать пары соседних одинаковых цифр (например, 00).