Задача №1203
Автор: Б. Ю. Городецкий
Явления: звуки и буквы, кодирование, распределение, система письма, фонетика и графика, экономная запись
Язык: русский / russ1263 / Indo-European; Balto-Slavic; Slavic; East Slavic; Russian
Задачи лингвистических олимпиад (М., 2006) (№45)
III Традиционная олимпиада по языковедению и математике, II тур (№9; выпускные классы, №1 (1))
Условие
Дан алфавит из четырёх букв: в, и, у, й. Рассмотрим следующие четыре последовательности: ви, ив, ву, ий. Придумайте другой алфавит из меньшего числа букв для того, чтобы закодировать с его помощью эти четыре последовательности. При этом должны соблюдаться следующие условия:
- каждой букве старого алфавита должна соответствовать одна определённая буква нового алфавита, которая и заменяет старую букву во всех последовательностях;
- любые две из четырёх указанных последовательностей должны различаться в новой записи.
Задание 1. Определите, сколькими способами это можно сделать.
Задание 2. Установите, какие из этих способов дают запись данных последовательностей при помощи алфавита с наименьшим числом букв.
Комментарии