Категория B4 • задача №2

 
 
 

Условие задачи

Дано:
некоторое сигнальное устройство за одну секунду передает один из трех специальных сигналов.

 

Найти:
какое количество различных сообщений можно передать при помощи этого устройства за пять секунд?

 

Решение

I этап: проведем графическую интерпретацию задачи

Сымитируем передачу сообщений из специальных сигналов, передаваемых в течение 5 секунд. Допустим передаваемые сигналы имеют вид:

  • @;

  • #;

  • $.

Ниже приведено несколько хаотичных сообщений, составленных из указанный выше символов:

 

 

Нашей задачей является определить, сколько подобных различных сообщений в принципе существует.

 

II этап: получение количества различных сигналов.

Существует чрезвычайно мощная и полезная формула Хартли, имеющая следующий вид:

Если адаптировать данную формулу под условие задачи, можно постулировать, что:

  • p - количество состояний символа, из которых могут формироваться сообщения, то есть p = 3;

  • i  - количество символов в каждом сообщений, то есть i = 5;

  • n - количество различных сообщений, которые можно передать, используя заданное сигнальное устройство.

Производим соответствующие математические выкладки:

 

Вывод:

используя заданное сигнальное устройств, можно передать 243 различных сообщения

Резюме

  1. сымитировали передачу сообщений, состоящих из 5 символов, принимающих одно из трех допустимых значений;

  2. для получения количества различных сообщений воспользовались формулой Хартли.

 

Ответ:

243

 
Рейтинг:
 
Проголосовало: 0
Количество просмотров: 2611
 
 
 

Категория B4 • задача №2

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №2 для подготовки к ЕГЭ по информатике 2013

 
Условие задачи
(наведите курсор мыши на ссылку)
Аудиовизуальное
решение
Мультимедийная
видеопрезентация
Решение в формате
слайд-шоу
Текстовое
решение
 
© 2011-2024 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?