ГлавнаяИнформатикаКак решатьСколько слов можно составить из алфавита

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

2016-06-24 01:17:55

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

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

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

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

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

Решение:

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

44 = 4 ⋅ 4 ⋅ 4 ⋅ 4= 256

Ответ: 256

Есть другой способ решения?

Наверх