Информатика (10 класс)

Назад

Задание на 22.11.2024

Задание 1

Сколько существует в коде Морзе различных последовательностей из точек и тире, длина которых от 4 до 6 символов?

Задание 2

Вася и Петя передают друг другу сообщения, используя синий, красный и зелёный фонарики. Это они делают, включая по одному фонарику на одинаковое короткое время в некоторой последовательности. Количество вспышек в одном сообщении — 3 или 4, между сообщениями — паузы. Сколько различных сообщений могут передавать мальчики?

Задание 3

Для передачи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код:

A = 0, Б = 100, В = 101.

Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное декодирование? Нарисуйте префиксное дерево.