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

2016-06-17 22:53:39

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

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

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

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

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

Решение:

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

3⁵ = 3 ⋅ 3 ⋅ 3 ⋅ 3 ⋅ 3 = 243

Ответ: 243

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

Поделитесь статьей с одноклассниками «Световое табло состоит из светящихся элементов – как решать».

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