Домашние задания: Другие предметы

Информатика егэ задача

Азбука Морзе позволяет кодировать символы для сообщение по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв,
знаков
пунктуации и тд) можно закодировать, используя код азбуки Морзе длиной не менее ДВУХ и не более ПЯТИ сигналов (точек и тире)?
Уточняю предыдущий ответ
2^5=32
Всего 2^2+2^3+2^4+2^5=4+8+16+32=60 различных сигналов.
Но я так понимаю автору был нужен не сам расчет а наверное программа ?
Которая это посчитать должна. ( сейчас попробую прикинуть программу ),
так, простыми циклами похоже не обойтись. Вероятно надо применять рекурсивные алгоритмы. Вот примерно так:

Глобальная переменная Кол // количество сигналов

Процедура Сигнал (К) // создает набор из К-знаков
Если К=0 То // набор готов
Тогда Кол=Кол+1; Возврат // прибавляем счетчик и выходим
Иначе
Сигнал (К-1) // пробуем "-"
Сигнал (К-1) // пробуем "."
КонецЕсли
КонецПроцедуры

ГлавнаяПроцедура
Кол=0
Цикл А=2 до 5 // пробуем наборы от 2-х до 5-ти знаков
Сигнал (А) // создаем набор из А знаков
КонецЦикла
Сообщить Кол
КонецПроцедуры
Татьяна Мерсикова
Татьяна Мерсикова
2 178
Лучший ответ
Инна Спирова точно так
Татьяна Мерсикова Смотри на почте, тут время редактирования кончилось, немного не дописал.
количество используемых знаков для шифровки 2 (· и -)
с помощью 1 знака можно зашифровать 2 сигнала, а именно: · и -
с помощью 2 знаков можно зашифровать 4=2² сигнала, а именно: · ·, · -, -· и - -
с помощью 3 знаков можно зашифровать 8=2³ сигнала, а именно: · · ·, · · -,
· - ·, - · ·, - -·, - · -, · - -и - --
с помощью 4 знаков можно зашифровать 16=2^4 сигнала, а именно: · · · ·,
· · · -, · · - ·, · · - -· - · ·, · - · -, · - -·, · - --, -· · ·, - · · -, -· - ·, - · - -- - · ·, - -· -,
- - -· и, наконец, - -- -

для нахождения количества символов, закодированных с помощью точки и тире длиной не менее (два и более) двух и не более четырех (четыре и менее) сигналов, необходимо сложить возможные варианты их:
2²+2³+2^4=4+8+16=28