Сколько слов можно составить из алфавита

2016-06-24 01:17:55

Формулировка задания: Некоторый алфавит содержит N различных символов. Сколько K-символьных слов можно составить из данного алфавита (символы в слове могут повторяться)?

Задание входит в ЕГЭ по информатике для 11 класса под номером 10 (Перебор слов и системы счисления).

Рассмотрим, как решаются подобные задания на примере.

Пример задания:

Некоторый алфавит содержит четыре различных символа. Сколько четырехсимвольных слов можно составить из данного алфавита (символы в слове могут повторяться)?

Решение:

Один символ в слове может быть 4 различных видов, количество символов в слове равно 4. Значит количество различных четырехсимвольных слов, которое можно составить из данного алфавита, равно:

4⁴ = 4 ⋅ 4 ⋅ 4 ⋅ 4= 256

Ответ: 256

ЕГЭ все задания ЕГЭ задание 10

Поделитесь статьей с одноклассниками «Сколько слов можно составить из алфавита – как решать».

При копировании материалов с сайта ссылка на источник обязательна. Уважайте труд людей, которые вам помогают.
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.