Язык — это система знаков, используемая для хранения, передачи и обработки информации.Ключевые понятия:
- язык
- формальные и неформальные языки
- алфавит
- мощность алфавита
[img]https://les.academic.ru/pictures/les/148b.png[/img]
Алфавит — это набор знаков, который используется в языке.
Мощность алфавита — это количество знаков в алфавите.
Тренировочный тест к учебнику «Информатика. Углублённый уровень» для 10-11 классов К.Ю. Полякова и Е.А. Еремина по теме "Кодирование"
Решите задачи:
- Сколько различных пятизначных чисел можно записать с помощью цифр 4 и 2?
- В языке разрешены только четырёхбуквенные слова, которые можно образовывать из букв алфавита в любых комбинациях. Словарный запас языка составляет 81 слово. Какова мощность алфавита?
- Какое наименьшее число символов должно быть в алфавите, чтобы с помощью всевозможных трёхбуквенных слов можно было передать не менее 9 различных сообщений?