Страница 1 из 2

Диаграммы Эйлера-Венна

Добавлено: 06 фев 2012, 13:12
BIOSonar
Здравствуйте. Мне нужно знать сколько различных диаграмм ЭВ можно построить для операций (пересечение, отрицание, разность, симм разность, сложение, умножение) над тремя множествами A,B и C?
Результаты типа нулевое множество (ничего не закрашено) и универсальное множество (все кружки закрашены) тоже учитываются. А то нужно составить программу а не могу понять как реализовывать вывод диаграмм в программе - кроме обычной постановки готовых картинок диаграмм в программу пока ничто на ум не приходит. Вот и хочу рассчитать сколько это придется картинок делать. А к.о. это считается запамятовал. Это вроде бы как размещение без повторений. Только как вот эту формулу применять...
PS Всего получается 7 областей.

Диаграммы Эйлера-Венна

Добавлено: 06 фев 2012, 14:33
vicvolf
Пересечение и умножение множеств это одно и тоже. Сложение еще называют объединением множеств. Отрицание -абсолютным дополнением. Смотрите здесь [url=http://lvf2004.com/dop_t2r2part2.html]http://lvf2004.com/dop_t2r2part2.html[/url]

Диаграммы Эйлера-Венна

Добавлено: 06 фев 2012, 14:38
bot
vicvolf писал(а):Source of the post
Пересечение и объединение множеств это одно и тоже.

Во отжигает!

Диаграммы Эйлера-Венна

Добавлено: 06 фев 2012, 14:48
vicvolf
Описался-исправил, но Ваше не дремлющее око не даст соврать

Диаграммы Эйлера-Венна

Добавлено: 06 фев 2012, 14:49
BIOSonar
okay. Так как подсчитать количество изображений?
PS Я тоже допустил ошибку. На самом деле я знаю эту поверхностную часть теории множеств.

Диаграммы Эйлера-Венна

Добавлено: 06 фев 2012, 15:17
BIOSonar
Я тут прикинул
1+7+21+35+35+21+7+1 = 128
Может кто-нибудь проверить, пожалуйста?

Диаграммы Эйлера-Венна

Добавлено: 06 фев 2012, 15:20
vicvolf
BIOSonar писал(а):Source of the post
Так как подсчитать количество изображений?

Вопрос не простой, ведь надо учесть основные тождества алгебры множеств, а их много [url=http://lvf2004.com/dop_t2r3part1.html]http://lvf2004.com/dop_t2r3part1.html[/url]
Например, ABC=BAC=CAB=ACB=BCA=CBA.

Диаграммы Эйлера-Венна

Добавлено: 06 фев 2012, 15:32
BIOSonar
Ага. То есть легче считать т.с. вручную. Как я выше сделал.

Диаграммы Эйлера-Венна

Добавлено: 06 фев 2012, 15:39
Andrew58
vicvolf писал(а):Source of the post
Вопрос не простой, ведь надо учесть основные тождества алгебры множеств, а их много [url=http://lvf2004.com/dop_t2r3part1.html]http://lvf2004.com/dop_t2r3part1.html[/url]
Например, ABC=BAC=CAB=ACB=BCA=CBA.

Можно, конечно, попытаться сначала перечислить результаты бинарных операций типа AB, BC, AC, затем, если они не пустые, то... И все равно проверить вручную - вдруг обсчитались?

Диаграммы Эйлера-Венна

Добавлено: 06 фев 2012, 15:48
BIOSonar
Ну ошибка не столь важна. Я понял что вариант с подстановкой готовых изображений - чушь полная, слишком нелепо из-за такого большого количества изображений для приложения, даже если навскидку.
Спасибо всем.