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

Световое табло состоит из светящихся элементов

2016-06-17 22:53:39

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

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

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

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

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

Решение:

Один светящийся элемент может гореть одним из 3 цветов, всего таких элементов 5, значит количество различных сигналов, которое можно передать при помощи табло равно:

35 = 3 ⋅ 3 ⋅ 3 ⋅ 3 ⋅ 3 = 243

Ответ: 243

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

Наверх