2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 разбиение, покрытие множества. Объясните пожалуста
Сообщение03.04.2009, 10:56 
Пусть M:= {1, 2, 3}. Тогда { {1,2}, {2,3}, {3,1} } является покрытием но не разбиением; { {1},{2},{3} } является разбиением (и покрытием), а семейство { {1},{2} } является дизъюнктивным, но не является ни покрытием, ни разбиением.

По определениию; Семейтсво Е называется дизъюнктным если элементы этого семейства попарно не пересекаются, то есть каждщый элемент множества М принадлежит не более чем одному из подмножеств.
Следовательно результат пересечения будет пустым.
Здесь { {1}, {2}, {3} } понятно дизъюнктивное поскольку расположены не попарно.
А здесь { {1}, {2} } я не понял, куда {3} исчезла.
Объясните пожалуйста

Это по Ф.А. Новикову "Дискретка для прогеров" 2-е издание.

P.S. Это все в фигурных скобках только не видно чето. ((

 
 
 
 
Сообщение03.04.2009, 11:14 
Аватара пользователя
Kubat в сообщении #201478 писал(а):
А здесь { {1}, {2} } я не понял, куда {3} исчезла.
Разве в определении дизъюнктного семейства есть требование, чтобы в нем были упомянуты все элементы исходного множества?

 
 
 
 
Сообщение03.04.2009, 11:29 
фи все так просто?! На это я потратил настроение свое, что не мог понять (((
Спасибо тебе.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group