Министерство Образования и Науки Республики Казахстан

Карагандинский Технический Университет

ЛАБОРАТОРНАЯ РАБОТА 2
Предмет: Дискретная математика
Тема: Алгебра множеств

Подготовил:
Студент группы СИБ-19-4
Горбунов Вадим

Проверил: д.т.н., профессор

Яворский В.В.

А-(93) Вл. Яв.

Караганда 2020
Тема: Алгебра множеств.
Задание:
Сформировать декартово произведение множеств А×В×С, такое, что бы
множество А состояло из букв вашего имени, множество В – из букв вашей
фамилии, а множество С из букв вашего отчества:
Задание:
Составить бинарное отношение:
а) R1– “а равно в”
б) R2– выполнить операцию удвоения первой позиции;
в) выполнить на R2обратное отношение.

Решение:
A={в,а,д,и,м}
B={г,о,р,б,у,н,в}
C={а,л,е,к,с,в,и,ч}

A × B ×C=¿ {('в', 'г', 'а'), ('в', 'г', 'л'), ('в', 'г', 'е'), ('в', 'г', 'к'), ('в', 'г', 'с'), ('в', 'г', 'в'),
('в', 'г', 'и'), ('в', 'г', 'ч'), ('в', 'о', 'а'), ('в', 'о', 'л'), ('в', 'о', 'е'), ('в', 'о', 'к'), ('в', 'о', 'с'),
('в', 'о', 'в'), ('в', 'о', 'и'), ('в', 'о', 'ч'), ('в', 'р', 'а'), ('в', 'р', 'л'), ('в', 'р', 'е'), ('в', 'р', 'к'),
('в', 'р', 'с'), ('в', 'р', 'в'), ('в', 'р', 'и'), ('в', 'р', 'ч'), ('в', 'б', 'а'), ('в', 'б', 'л'), ('в', 'б', 'е'),
('в', 'б', 'к'), ('в', 'б', 'с'), ('в', 'б', 'в'), ('в', 'б', 'и'), ('в', 'б', 'ч'), ('в', 'у', 'а'), ('в', 'у', 'л'),
('в', 'у', 'е'), ('в', 'у', 'к'), ('в', 'у', 'с'), ('в', 'у', 'в'), ('в', 'у', 'и'), ('в', 'у', 'ч'), ('в', 'н', 'а'),
('в', 'н', 'л'), ('в', 'н', 'е'), ('в', 'н', 'к'), ('в', 'н', 'с'), ('в', 'н', 'в'), ('в', 'н', 'и'), ('в', 'н', 'ч'),
('в', 'в', 'а'), ('в', 'в', 'л'), ('в', 'в', 'е'), ('в', 'в', 'к'), ('в', 'в', 'с'), ('в', 'в', 'в'), ('в', 'в', 'и'),
('в', 'в', 'ч'), ('а', 'г', 'а'), ('а', 'г', 'л'), ('а', 'г', 'е'), ('а', 'г', 'к'), ('а', 'г', 'с'), ('а', 'г', 'в'),
('а', 'г', 'и'), ('а', 'г', 'ч'), ('а', 'о', 'а'), ('а', 'о', 'л'), ('а', 'о', 'е'), ('а', 'о', 'к'), ('а', 'о', 'с'),
('а', 'о', 'в'), ('а', 'о', 'и'), ('а', 'о', 'ч'), ('а', 'р', 'а'), ('а', 'р', 'л'), ('а', 'р', 'е'), ('а', 'р', 'к'),
('а', 'р', 'с'), ('а', 'р', 'в'), ('а', 'р', 'и'), ('а', 'р', 'ч'), ('а', 'б', 'а'), ('а', 'б', 'л'), ('а', 'б', 'е'),
('а', 'б', 'к'), ('а', 'б', 'с'), ('а', 'б', 'в'), ('а', 'б', 'и'), ('а', 'б', 'ч'), ('а', 'у', 'а'), ('а', 'у', 'л'),
('а', 'у', 'е'), ('а', 'у', 'к'), ('а', 'у', 'с'), ('а', 'у', 'в'), ('а', 'у', 'и'), ('а', 'у', 'ч'), ('а', 'н', 'а'),
('а', 'н', 'л'), ('а', 'н', 'е'), ('а', 'н', 'к'), ('а', 'н', 'с'), ('а', 'н', 'в'), ('а', 'н', 'и'), ('а', 'н', 'ч'),
('а', 'в', 'а'), ('а', 'в', 'л'), ('а', 'в', 'е'), ('а', 'в', 'к'), ('а', 'в', 'с'), ('а', 'в', 'в'), ('а', 'в', 'и'),
('а', 'в', 'ч'), ('д', 'г', 'а'), ('д', 'г', 'л'), ('д', 'г', 'е'), ('д', 'г', 'к'), ('д', 'г', 'с'), ('д', 'г', 'в'),
('д', 'г', 'и'), ('д', 'г', 'ч'), ('д', 'о', 'а'), ('д', 'о', 'л'), ('д', 'о', 'е'), ('д', 'о', 'к'), ('д', 'о', 'с'),
('д', 'о', 'в'), ('д', 'о', 'и'), ('д', 'о', 'ч'), ('д', 'р', 'а'), ('д', 'р', 'л'), ('д', 'р', 'е'), ('д', 'р', 'к'),
('д', 'р', 'с'), ('д', 'р', 'в'), ('д', 'р', 'и'), ('д', 'р', 'ч'), ('д', 'б', 'а'), ('д', 'б', 'л'), ('д', 'б', 'е'),
('д', 'б', 'к'), ('д', 'б', 'с'), ('д', 'б', 'в'), ('д', 'б', 'и'), ('д', 'б', 'ч'), ('д', 'у', 'а'), ('д', 'у', 'л'),
('д', 'у', 'е'), ('д', 'у', 'к'), ('д', 'у', 'с'), ('д', 'у', 'в'), ('д', 'у', 'и'), ('д', 'у', 'ч'), ('д', 'н', 'а'),
('д', 'н', 'л'), ('д', 'н', 'е'), ('д', 'н', 'к'), ('д', 'н', 'с'), ('д', 'н', 'в'), ('д', 'н', 'и'), ('д', 'н', 'ч'),
('д', 'в', 'а'), ('д', 'в', 'л'), ('д', 'в', 'е'), ('д', 'в', 'к'), ('д', 'в', 'с'), ('д', 'в', 'в'), ('д', 'в', 'и'),
('д', 'в', 'ч'), ('и', 'г', 'а'), ('и', 'г', 'л'), ('и', 'г', 'е'), ('и', 'г', 'к'), ('и', 'г', 'с'), ('и', 'г', 'в'),
('и', 'г', 'и'), ('и', 'г', 'ч'), ('и', 'о', 'а'), ('и', 'о', 'л'), ('и', 'о', 'е'), ('и', 'о', 'к'), ('и', 'о', 'с'),
('и', 'о', 'в'), ('и', 'о', 'и'), ('и', 'о', 'ч'), ('и', 'р', 'а'), ('и', 'р', 'л'), ('и', 'р', 'е'), ('и', 'р', 'к'),
('и', 'р', 'с'), ('и', 'р', 'в'), ('и', 'р', 'и'), ('и', 'р', 'ч'), ('и', 'б', 'а'), ('и', 'б', 'л'), ('и', 'б', 'е'),
('и', 'б', 'к'), ('и', 'б', 'с'), ('и', 'б', 'в'), ('и', 'б', 'и'), ('и', 'б', 'ч'), ('и', 'у', 'а'), ('и', 'у', 'л'),
('и', 'у', 'е'), ('и', 'у', 'к'), ('и', 'у', 'с'), ('и', 'у', 'в'), ('и', 'у', 'и'), ('и', 'у', 'ч'), ('и', 'н', 'а'),
('и', 'н', 'л'), ('и', 'н', 'е'), ('и', 'н', 'к'), ('и', 'н', 'с'), ('и', 'н', 'в'), ('и', 'н', 'и'), ('и', 'н', 'ч'),
('и', 'в', 'а'), ('и', 'в', 'л'), ('и', 'в', 'е'), ('и', 'в', 'к'), ('и', 'в', 'с'), ('и', 'в', 'в'), ('и', 'в', 'и'),
('и', 'в', 'ч'), ('м', 'г', 'а'), ('м', 'г', 'л'), ('м', 'г', 'е'), ('м', 'г', 'к'), ('м', 'г', 'с'), ('м', 'г', 'в'),
('м', 'г', 'и'), ('м', 'г', 'ч'), ('м', 'о', 'а'), ('м', 'о', 'л'), ('м', 'о', 'е'), ('м', 'о', 'к'), ('м', 'о',
'с'), ('м', 'о', 'в'), ('м', 'о', 'и'), ('м', 'о', 'ч'), ('м', 'р', 'а'), ('м', 'р', 'л'), ('м', 'р', 'е'), ('м',
'р', 'к'), ('м', 'р', 'с'), ('м', 'р', 'в'), ('м', 'р', 'и'), ('м', 'р', 'ч'), ('м', 'б', 'а'), ('м', 'б', 'л'),
('м', 'б', 'е'), ('м', 'б', 'к'), ('м', 'б', 'с'), ('м', 'б', 'в'), ('м', 'б', 'и'), ('м', 'б', 'ч'), ('м', 'у',
'а'), ('м', 'у', 'л'), ('м', 'у', 'е'), ('м', 'у', 'к'), ('м', 'у', 'с'), ('м', 'у', 'в'), ('м', 'у', 'и'), ('м',
'у', 'ч'), ('м', 'н', 'а'), ('м', 'н', 'л'), ('м', 'н', 'е'), ('м', 'н', 'к'), ('м', 'н', 'с'), ('м', 'н', 'в'),
('м', 'н', 'и'), ('м', 'н', 'ч'), ('м', 'в', 'а'), ('м', 'в', 'л'), ('м', 'в', 'е'), ('м', 'в', 'к'), ('м', 'в',
'с'), ('м', 'в', 'в'), ('м', 'в', 'и'), ('м', 'в', 'ч')}

Код программы на Python:

set_a = {'в','а','д','и','м'} # создание множества A
set_b = {'г','о','р','б','у','н','в'} # создание множества B
set_c = {'а','л','е','к','с','в','и','ч'} # создание множества C
set_result = set() # результирующее множество декартового произведения

for a in set_a:
for b in set_b:
for c in set_c:
set_result.add((a,b,c))

print(set_result) # вывод результата

 Рисунок 1. Код программы в редакторе кода.

Рисунок 2. Результат работы программы в терминале.

а) R1– “а равно в”
R1= {('в', 'в', 'а'), ('в', 'в', 'л'), ('в', 'в', 'е'), ('в', 'в', 'к'), ('в', 'в', 'с'), ('в', 'в', 'в'), ('в', 'в',
'и'), ('в', 'в', 'ч')}

б) R2– выполнить операцию удвоения первой позиции;

R2=¿ {('в', 'г', 'а', 'в'), ('в', 'г', 'л', 'в'), ('в', 'г', 'е', 'в'), ('в', 'г', 'к', 'в'), ('в', 'г', 'с', 'в'),
('в', 'г', 'в', 'в'), ('в', 'г', 'и', 'в'), ('в', 'г', 'ч', 'в'), ('в', 'о', 'а', 'в'), ('в', 'о', 'л', 'в'), ('в', 'о',
'е', 'в'), ('в', 'о', 'к', 'в'), ('в', 'о', 'с', 'в'), ('в', 'о', 'в', 'в'), ('в', 'о', 'и', 'в'), ('в', 'о', 'ч', 'в'),
('в', 'р', 'а', 'в'), ('в', 'р', 'л', 'в'), ('в', 'р', 'е', 'в'), ('в', 'р', 'к', 'в'), ('в', 'р', 'с', 'в'), ('в', 'р',
'в', 'в'), ('в', 'р', 'и', 'в'), ('в', 'р', 'ч', 'в'), ('в', 'б', 'а', 'в'), ('в', 'б', 'л', 'в'), ('в', 'б', 'е', 'в'),
('в', 'б', 'к', 'в'), ('в', 'б', 'с', 'в'), ('в', 'б', 'в', 'в'), ('в', 'б', 'и', 'в'), ('в', 'б', 'ч', 'в'), ('в', 'у',
'а', 'в'), ('в', 'у', 'л', 'в'), ('в', 'у', 'е', 'в'), ('в', 'у', 'к', 'в'), ('в', 'у', 'с', 'в'), ('в', 'у', 'в', 'в'),
('в', 'у', 'и', 'в'), ('в', 'у', 'ч', 'в'), ('в', 'н', 'а', 'в'), ('в', 'н', 'л', 'в'), ('в', 'н', 'е', 'в'), ('в', 'н',
'к', 'в'), ('в', 'н', 'с', 'в'), ('в', 'н', 'в', 'в'), ('в', 'н', 'и', 'в'), ('в', 'н', 'ч', 'в'), ('в', 'в', 'а', 'в'),
('в', 'в', 'л', 'в'), ('в', 'в', 'е', 'в'), ('в', 'в', 'к', 'в'), ('в', 'в', 'с', 'в'), ('в', 'в', 'в', 'в'), ('в', 'в',
'и', 'в'), ('в', 'в', 'ч', 'в'), ('а', 'г', 'а', 'а'), ('а', 'г', 'л', 'а'), ('а', 'г', 'е', 'а'), ('а', 'г', 'к', 'а'),
('а', 'г', 'с', 'а'), ('а', 'г', 'в', 'а'), ('а', 'г', 'и', 'а'), ('а', 'г', 'ч', 'а'), ('а', 'о', 'а', 'а'), ('а', 'о',
'л', 'а'), ('а', 'о', 'е', 'а'), ('а', 'о', 'к', 'а'), ('а', 'о', 'с', 'а'), ('а', 'о', 'в', 'а'), ('а', 'о', 'и', 'а'),
('а', 'о', 'ч', 'а'), ('а', 'р', 'а', 'а'), ('а', 'р', 'л', 'а'), ('а', 'р', 'е', 'а'), ('а', 'р', 'к', 'а'), ('а', 'р',
'с', 'а'), ('а', 'р', 'в', 'а'), ('а', 'р', 'и', 'а'), ('а', 'р', 'ч', 'а'), ('а', 'б', 'а', 'а'), ('а', 'б', 'л', 'а'),
('а', 'б', 'е', 'а'), ('а', 'б', 'к', 'а'), ('а', 'б', 'с', 'а'), ('а', 'б', 'в', 'а'), ('а', 'б', 'и', 'а'), ('а', 'б',
'ч', 'а'), ('а', 'у', 'а', 'а'), ('а', 'у', 'л', 'а'), ('а', 'у', 'е', 'а'), ('а', 'у', 'к', 'а'), ('а', 'у', 'с', 'а'),
('а', 'у', 'в', 'а'), ('а', 'у', 'и', 'а'), ('а', 'у', 'ч', 'а'), ('а', 'н', 'а', 'а'), ('а', 'н', 'л', 'а'), ('а', 'н',
'е', 'а'), ('а', 'н', 'к', 'а'), ('а', 'н', 'с', 'а'), ('а', 'н', 'в', 'а'), ('а', 'н', 'и', 'а'), ('а', 'н', 'ч', 'а'),
('а', 'в', 'а', 'а'), ('а', 'в', 'л', 'а'), ('а', 'в', 'е', 'а'), ('а', 'в', 'к', 'а'), ('а', 'в', 'с', 'а'), ('а', 'в',
'в', 'а'), ('а', 'в', 'и', 'а'), ('а', 'в', 'ч', 'а'), ('д', 'г', 'а', 'д'), ('д', 'г', 'л', 'д'), ('д', 'г', 'е', 'д'),
('д', 'г', 'к', 'д'), ('д', 'г', 'с', 'д'), ('д', 'г', 'в', 'д'), ('д', 'г', 'и', 'д'), ('д', 'г', 'ч', 'д'), ('д', 'о',
'а', 'д'), ('д', 'о', 'л', 'д'), ('д', 'о', 'е', 'д'), ('д', 'о', 'к', 'д'), ('д', 'о', 'с', 'д'), ('д', 'о', 'в', 'д'),
('д', 'о', 'и', 'д'), ('д', 'о', 'ч', 'д'), ('д', 'р', 'а', 'д'), ('д', 'р', 'л', 'д'), ('д', 'р', 'е', 'д'), ('д', 'р',
'к', 'д'), ('д', 'р', 'с', 'д'), ('д', 'р', 'в', 'д'), ('д', 'р', 'и', 'д'), ('д', 'р', 'ч', 'д'), ('д', 'б', 'а', 'д'),
('д', 'б', 'л', 'д'), ('д', 'б', 'е', 'д'), ('д', 'б', 'к', 'д'), ('д', 'б', 'с', 'д'), ('д', 'б', 'в', 'д'), ('д', 'б',
'и', 'д'), ('д', 'б', 'ч', 'д'), ('д', 'у', 'а', 'д'), ('д', 'у', 'л', 'д'), ('д', 'у', 'е', 'д'), ('д', 'у', 'к', 'д'),
('д', 'у', 'с', 'д'), ('д', 'у', 'в', 'д'), ('д', 'у', 'и', 'д'), ('д', 'у', 'ч', 'д'), ('д', 'н', 'а', 'д'), ('д',
'н', 'л', 'д'), ('д', 'н', 'е', 'д'), ('д', 'н', 'к', 'д'), ('д', 'н', 'с', 'д'), ('д', 'н', 'в', 'д'), ('д', 'н', 'и',
'д'), ('д', 'н', 'ч', 'д'), ('д', 'в', 'а', 'д'), ('д', 'в', 'л', 'д'), ('д', 'в', 'е', 'д'), ('д', 'в', 'к', 'д'),
('д', 'в', 'с', 'д'), ('д', 'в', 'в', 'д'), ('д', 'в', 'и', 'д'), ('д', 'в', 'ч', 'д'), ('и', 'г', 'а', 'и'), ('и', 'г',
'л', 'и'), ('и', 'г', 'е', 'и'), ('и', 'г', 'к', 'и'), ('и', 'г', 'с', 'и'), ('и', 'г', 'в', 'и'), ('и', 'г', 'и', 'и'),
('и', 'г', 'ч', 'и'), ('и', 'о', 'а', 'и'), ('и', 'о', 'л', 'и'), ('и', 'о', 'е', 'и'), ('и', 'о', 'к', 'и'), ('и',
'о', 'с', 'и'), ('и', 'о', 'в', 'и'), ('и', 'о', 'и', 'и'), ('и', 'о', 'ч', 'и'), ('и', 'р', 'а', 'и'), ('и', 'р', 'л',
'и'), ('и', 'р', 'е', 'и'), ('и', 'р', 'к', 'и'), ('и', 'р', 'с', 'и'), ('и', 'р', 'в', 'и'), ('и', 'р', 'и', 'и'),
('и', 'р', 'ч', 'и'), ('и', 'б', 'а', 'и'), ('и', 'б', 'л', 'и'), ('и', 'б', 'е', 'и'), ('и', 'б', 'к', 'и'), ('и',
'б', 'с', 'и'), ('и', 'б', 'в', 'и'), ('и', 'б', 'и', 'и'), ('и', 'б', 'ч', 'и'), ('и', 'у', 'а', 'и'), ('и', 'у', 'л',
'и'), ('и', 'у', 'е', 'и'), ('и', 'у', 'к', 'и'), ('и', 'у', 'с', 'и'), ('и', 'у', 'в', 'и'), ('и', 'у', 'и', 'и'),
('и', 'у', 'ч', 'и'), ('и', 'н', 'а', 'и'), ('и', 'н', 'л', 'и'), ('и', 'н', 'е', 'и'), ('и', 'н', 'к', 'и'), ('и',
'н', 'с', 'и'), ('и', 'н', 'в', 'и'), ('и', 'н', 'и', 'и'), ('и', 'н', 'ч', 'и'), ('и', 'в', 'а', 'и'), ('и', 'в', 'л',
'и'), ('и', 'в', 'е', 'и'), ('и', 'в', 'к', 'и'), ('и', 'в', 'с', 'и'), ('и', 'в', 'в', 'и'), ('и', 'в', 'и', 'и'),
('и', 'в', 'ч', 'и'), ('м', 'г', 'а', 'м'), ('м', 'г', 'л', 'м'), ('м', 'г', 'е', 'м'), ('м', 'г', 'к', 'м'), ('м',
'г', 'с', 'м'), ('м', 'г', 'в', 'м'), ('м', 'г', 'и', 'м'), ('м', 'г', 'ч', 'м'), ('м', 'о', 'а', 'м'), ('м', 'о',
'л', 'м'), ('м', 'о', 'е', 'м'), ('м', 'о', 'к', 'м'), ('м', 'о', 'с', 'м'), ('м', 'о', 'в', 'м'), ('м', 'о', 'и',
'м'), ('м', 'о', 'ч', 'м'), ('м', 'р', 'а', 'м'), ('м', 'р', 'л', 'м'), ('м', 'р', 'е', 'м'), ('м', 'р', 'к', 'м'),
('м', 'р', 'с', 'м'), ('м', 'р', 'в', 'м'), ('м', 'р', 'и', 'м'), ('м', 'р', 'ч', 'м'), ('м', 'б', 'а', 'м'), ('м',
'б', 'л', 'м'), ('м', 'б', 'е', 'м'), ('м', 'б', 'к', 'м'), ('м', 'б', 'с', 'м'), ('м', 'б', 'в', 'м'), ('м', 'б',
'и', 'м'), ('м', 'б', 'ч', 'м'), ('м', 'у', 'а', 'м'), ('м', 'у', 'л', 'м'), ('м', 'у', 'е', 'м'), ('м', 'у', 'к',
'м'), ('м', 'у', 'с', 'м'), ('м', 'у', 'в', 'м'), ('м', 'у', 'и', 'м'), ('м', 'у', 'ч', 'м'), ('м', 'н', 'а', 'м'),
('м', 'н', 'л', 'м'), ('м', 'н', 'е', 'м'), ('м', 'н', 'к', 'м'), ('м', 'н', 'с', 'м'), ('м', 'н', 'в', 'м'),
('м', 'н', 'и', 'м'), ('м', 'н', 'ч', 'м'), ('м', 'в', 'а', 'м'), ('м', 'в', 'л', 'м'), ('м', 'в', 'е', 'м'), ('м',
'в', 'к', 'м'), ('м', 'в', 'с', 'м'), ('м', 'в', 'в', 'м'), ('м', 'в', 'и', 'м'), ('м', 'в', 'ч', 'м')}

в) выполнить на R2обратное отношение.

R2=¿{('в', 'а', 'г', 'в'), ('в', 'л', 'г', 'в'), ('в', 'е', 'г', 'в'), ('в', 'к', 'г', 'в'), ('в', 'с', 'г', 'в'),
('в', 'в', 'г', 'в'), ('в', 'и', 'г', 'в'), ('в', 'ч', 'г', 'в'), ('в', 'а', 'о', 'в'), ('в', 'л', 'о', 'в'), ('в', 'е',
'о', 'в'), ('в', 'к', 'о', 'в'), ('в', 'с', 'о', 'в'), ('в', 'в', 'о', 'в'), ('в', 'и', 'о', 'в'), ('в', 'ч', 'о', 'в'),
('в', 'а', 'р', 'в'), ('в', 'л', 'р', 'в'), ('в', 'е', 'р', 'в'), ('в', 'к', 'р', 'в'), ('в', 'с', 'р', 'в'), ('в', 'в',
'р', 'в'), ('в', 'и', 'р', 'в'), ('в', 'ч', 'р', 'в'), ('в', 'а', 'б', 'в'), ('в', 'л', 'б', 'в'), ('в', 'е', 'б', 'в'),
('в', 'к', 'б', 'в'), ('в', 'с', 'б', 'в'), ('в', 'в', 'б', 'в'), ('в', 'и', 'б', 'в'), ('в', 'ч', 'б', 'в'), ('в', 'а',
'у', 'в'), ('в', 'л', 'у', 'в'), ('в', 'е', 'у', 'в'), ('в', 'к', 'у', 'в'), ('в', 'с', 'у', 'в'), ('в', 'в', 'у', 'в'),
('в', 'и', 'у', 'в'), ('в', 'ч', 'у', 'в'), ('в', 'а', 'н', 'в'), ('в', 'л', 'н', 'в'), ('в', 'е', 'н', 'в'), ('в', 'к',
'н', 'в'), ('в', 'с', 'н', 'в'), ('в', 'в', 'н', 'в'), ('в', 'и', 'н', 'в'), ('в', 'ч', 'н', 'в'), ('в', 'а', 'в', 'в'),
('в', 'л', 'в', 'в'), ('в', 'е', 'в', 'в'), ('в', 'к', 'в', 'в'), ('в', 'с', 'в', 'в'), ('в', 'в', 'в', 'в'), ('в', 'и',
'в', 'в'), ('в', 'ч', 'в', 'в'), ('а', 'а', 'г', 'а'), ('а', 'л', 'г', 'а'), ('а', 'е', 'г', 'а'), ('а', 'к', 'г', 'а'),
('а', 'с', 'г', 'а'), ('а', 'в', 'г', 'а'), ('а', 'и', 'г', 'а'), ('а', 'ч', 'г', 'а'), ('а', 'а', 'о', 'а'), ('а', 'л',
'о', 'а'), ('а', 'е', 'о', 'а'), ('а', 'к', 'о', 'а'), ('а', 'с', 'о', 'а'), ('а', 'в', 'о', 'а'), ('а', 'и', 'о', 'а'),
('а', 'ч', 'о', 'а'), ('а', 'а', 'р', 'а'), ('а', 'л', 'р', 'а'), ('а', 'е', 'р', 'а'), ('а', 'к', 'р', 'а'), ('а', 'с',
'р', 'а'), ('а', 'в', 'р', 'а'), ('а', 'и', 'р', 'а'), ('а', 'ч', 'р', 'а'), ('а', 'а', 'б', 'а'), ('а', 'л', 'б', 'а'),
('а', 'е', 'б', 'а'), ('а', 'к', 'б', 'а'), ('а', 'с', 'б', 'а'), ('а', 'в', 'б', 'а'), ('а', 'и', 'б', 'а'), ('а', 'ч',
'б', 'а'), ('а', 'а', 'у', 'а'), ('а', 'л', 'у', 'а'), ('а', 'е', 'у', 'а'), ('а', 'к', 'у', 'а'), ('а', 'с', 'у', 'а'),
('а', 'в', 'у', 'а'), ('а', 'и', 'у', 'а'), ('а', 'ч', 'у', 'а'), ('а', 'а', 'н', 'а'), ('а', 'л', 'н', 'а'), ('а', 'е',
'н', 'а'), ('а', 'к', 'н', 'а'), ('а', 'с', 'н', 'а'), ('а', 'в', 'н', 'а'), ('а', 'и', 'н', 'а'), ('а', 'ч', 'н', 'а'),
('а', 'а', 'в', 'а'), ('а', 'л', 'в', 'а'), ('а', 'е', 'в', 'а'), ('а', 'к', 'в', 'а'), ('а', 'с', 'в', 'а'), ('а', 'в',
'в', 'а'), ('а', 'и', 'в', 'а'), ('а', 'ч', 'в', 'а'), ('д', 'а', 'г', 'д'), ('д', 'л', 'г', 'д'), ('д', 'е', 'г', 'д'),
('д', 'к', 'г', 'д'), ('д', 'с', 'г', 'д'), ('д', 'в', 'г', 'д'), ('д', 'и', 'г', 'д'), ('д', 'ч', 'г', 'д'), ('д', 'а',
'о', 'д'), ('д', 'л', 'о', 'д'), ('д', 'е', 'о', 'д'), ('д', 'к', 'о', 'д'), ('д', 'с', 'о', 'д'), ('д', 'в', 'о', 'д'),
('д', 'и', 'о', 'д'), ('д', 'ч', 'о', 'д'), ('д', 'а', 'р', 'д'), ('д', 'л', 'р', 'д'), ('д', 'е', 'р', 'д'), ('д', 'к',
'р', 'д'), ('д', 'с', 'р', 'д'), ('д', 'в', 'р', 'д'), ('д', 'и', 'р', 'д'), ('д', 'ч', 'р', 'д'), ('д', 'а', 'б', 'д'),
('д', 'л', 'б', 'д'), ('д', 'е', 'б', 'д'), ('д', 'к', 'б', 'д'), ('д', 'с', 'б', 'д'), ('д', 'в', 'б', 'д'), ('д', 'и',
'б', 'д'), ('д', 'ч', 'б', 'д'), ('д', 'а', 'у', 'д'), ('д', 'л', 'у', 'д'), ('д', 'е', 'у', 'д'), ('д', 'к', 'у', 'д'),
('д', 'с', 'у', 'д'), ('д', 'в', 'у', 'д'), ('д', 'и', 'у', 'д'), ('д', 'ч', 'у', 'д'), ('д', 'а', 'н', 'д'), ('д', 'л',
'н', 'д'), ('д', 'е', 'н', 'д'), ('д', 'к', 'н', 'д'), ('д', 'с', 'н', 'д'), ('д', 'в', 'н', 'д'), ('д', 'и', 'н',
'д'), ('д', 'ч', 'н', 'д'), ('д', 'а', 'в', 'д'), ('д', 'л', 'в', 'д'), ('д', 'е', 'в', 'д'), ('д', 'к', 'в', 'д'),
('д', 'с', 'в', 'д'), ('д', 'в', 'в', 'д'), ('д', 'и', 'в', 'д'), ('д', 'ч', 'в', 'д'), ('и', 'а', 'г', 'и'), ('и', 'л',
'г', 'и'), ('и', 'е', 'г', 'и'), ('и', 'к', 'г', 'и'), ('и', 'с', 'г', 'и'), ('и', 'в', 'г', 'и'), ('и', 'и', 'г', 'и'),
('и', 'ч', 'г', 'и'), ('и', 'а', 'о', 'и'), ('и', 'л', 'о', 'и'), ('и', 'е', 'о', 'и'), ('и', 'к', 'о', 'и'), ('и',
'с', 'о', 'и'), ('и', 'в', 'о', 'и'), ('и', 'и', 'о', 'и'), ('и', 'ч', 'о', 'и'), ('и', 'а', 'р', 'и'), ('и', 'л', 'р',
'и'), ('и', 'е', 'р', 'и'), ('и', 'к', 'р', 'и'), ('и', 'с', 'р', 'и'), ('и', 'в', 'р', 'и'), ('и', 'и', 'р', 'и'),
('и', 'ч', 'р', 'и'), ('и', 'а', 'б', 'и'), ('и', 'л', 'б', 'и'), ('и', 'е', 'б', 'и'), ('и', 'к', 'б', 'и'), ('и',
'с', 'б', 'и'), ('и', 'в', 'б', 'и'), ('и', 'и', 'б', 'и'), ('и', 'ч', 'б', 'и'), ('и', 'а', 'у', 'и'), ('и', 'л', 'у',
'и'), ('и', 'е', 'у', 'и'), ('и', 'к', 'у', 'и'), ('и', 'с', 'у', 'и'), ('и', 'в', 'у', 'и'), ('и', 'и', 'у', 'и'),
('и', 'ч', 'у', 'и'), ('и', 'а', 'н', 'и'), ('и', 'л', 'н', 'и'), ('и', 'е', 'н', 'и'), ('и', 'к', 'н', 'и'), ('и',
'с', 'н', 'и'), ('и', 'в', 'н', 'и'), ('и', 'и', 'н', 'и'), ('и', 'ч', 'н', 'и'), ('и', 'а', 'в', 'и'), ('и', 'л', 'в',
'и'), ('и', 'е', 'в', 'и'), ('и', 'к', 'в', 'и'), ('и', 'с', 'в', 'и'), ('и', 'в', 'в', 'и'), ('и', 'и', 'в', 'и'),
('и', 'ч', 'в', 'и'), ('м', 'а', 'г', 'м'), ('м', 'л', 'г', 'м'), ('м', 'е', 'г', 'м'), ('м', 'к', 'г', 'м'), ('м',
'с', 'г', 'м'), ('м', 'в', 'г', 'м'), ('м', 'и', 'г', 'м'), ('м', 'ч', 'г', 'м'), ('м', 'а', 'о', 'м'), ('м', 'л',
'о', 'м'), ('м', 'е', 'о', 'м'), ('м', 'к', 'о', 'м'), ('м', 'с', 'о', 'м'), ('м', 'в', 'о', 'м'), ('м', 'и', 'о',
'м'), ('м', 'ч', 'о', 'м'), ('м', 'а', 'р', 'м'), ('м', 'л', 'р', 'м'), ('м', 'е', 'р', 'м'), ('м', 'к', 'р', 'м'),
('м', 'с', 'р', 'м'), ('м', 'в', 'р', 'м'), ('м', 'и', 'р', 'м'), ('м', 'ч', 'р', 'м'), ('м', 'а', 'б', 'м'), ('м',
'л', 'б', 'м'), ('м', 'е', 'б', 'м'), ('м', 'к', 'б', 'м'), ('м', 'с', 'б', 'м'), ('м', 'в', 'б', 'м'), ('м', 'и',
'б', 'м'), ('м', 'ч', 'б', 'м'), ('м', 'а', 'у', 'м'), ('м', 'л', 'у', 'м'), ('м', 'е', 'у', 'м'), ('м', 'к', 'у',
'м'), ('м', 'с', 'у', 'м'), ('м', 'в', 'у', 'м'), ('м', 'и', 'у', 'м'), ('м', 'ч', 'у', 'м'), ('м', 'а', 'н', 'м'),
('м', 'л', 'н', 'м'), ('м', 'е', 'н', 'м'), ('м', 'к', 'н', 'м'), ('м', 'с', 'н', 'м'), ('м', 'в', 'н', 'м'),
('м', 'и', 'н', 'м'), ('м', 'ч', 'н', 'м'), ('м', 'а', 'в', 'м'), ('м', 'л', 'в', 'м'), ('м', 'е', 'в', 'м'), ('м',
'к', 'в', 'м'), ('м', 'с', 'в', 'м'), ('м', 'в', 'в', 'м'), ('м', 'и', 'в', 'м'), ('м', 'ч', 'в', 'м')}