Все
Математика
Алгебра
Геометрия
Литература
Русский язык
Истоки
Краеведение
Французский язык
Литературное чтение
Астрономия
Природоведение
Родной край
Немецкий язык
Технология
Физика
Английский язык
Обществознание
Химия
Биология
История
О`zbek tili
Окружающий мир
Естествознание
География
Украинский язык
Информатика
Украинская литература
Казахский язык
Физкультура и спорт
Экономика
Музыка
Право
Белорусский язык
МХК
Кубановедение
ОБЖ
Психология
Кыргыз тили
Другие предметы
Показать все предметы
Андалиб
25.11.2021, 13:22
Информатика

1)Какое наименьшее число символов должно быть в алфавите, чтобы с помощью всевозможных 3-буквенных слов, состоящих

из символов данного алфавита, можно было передать не менее 30 различных сообщений? 2)Сколько существует различных последовательностей из символов «точка» и «тире» длиной от 4 до 6 символов (включительно)?
Знаешь ответ?

Чтобы оставить ответ, или зарегистрируйтесь.

Ответ или решение 1
kondratenko44.99
1) Для начала необходимо определить сколько должно быть различных слов, чтобы из них можно было отправить 30 различных сообщений. Подберем это значение. Если слов будет 5, то число возможных комбинаций будет 5!=1х2х3х4х5=120.
Чтобы составить 5 различных трезбуквенных слов в алфавите может быть всего 2 символа - 0 и 1, которыми можно закодировать 2^3=8 слов.
Ответ: два символа (бинарный алфавит).
2) Посчитаем число последовательностей каждой длины:
2^4=16;
2^5=32;
2^6=64.
Общее число таких коследовательностей составит: 16+32+64=112.
Ответ: 112.