Задача 7 (Т Старт апрель 2024)
Решение и ответ к задаче в файле при покупке.
После оплаты вы сможете скачать файл с решением и ответам. Вы покупаете готовую работу, а именно решение к задаче ниже, на фото.
7 задание
Частично упорядоченное множество ( А, ) называется решеткой, если для любых двух элементов а и b существуют наименьшая верхняя граница и наибольшая нижняя граница. Напомним, что для двух элементов а и b наименьшая верхняя граница - это такой элемент х € А, что для любого у € А верно у 2 а, у 2 b => у х. Аналогично, элемент х является наибольшей нижней границей, если для любого у € А из у ＿ аб у ＿ и следует у ＿ х. Пусть Р-частично упорядоченное множество с наибольшим и наименьшим элементом, но при этом Р не является решеткой (напомним, что наибольший элемент в упорядоченном множестве - это такой элемент, который сравним со всеми другими элементами и больше них. Аналогично, наименьший элемент сравним со всеми остальными и меньше них). Какое минимальное количество элементов может быть в Р?
