Регистрация не е нужна, освен при създаване на тема в "Задача на седмицата".

Множества - задача

Множества - задача

Мнениеот addicted » 04 Окт 2013, 17:21

С n(A) отбелязваме броят на елементите на множеството A.
Докажете, че [tex]n(A \cup B \cup C) =n(A) + n(B) +n(C) -n(A \cap B) - n(B \cap C ) - n(A \cap C) + (A \cap B \cap C)[/tex]
Задачата е известна, но честно казано, не съм виждал доказателство.Само, че не искам такова с диаграми на Ойлер-Вен, ами някакво по-такова.Аз я доказах като надробих всичко-елементите, които са само от A ,само от B, само от C,само от A и B, B и C,А и C и от A,B и C. И така става лесно, но нещо не ми харесва доказателството така, че, ако някой разполага с нещо по-красиво може да го сподели. :) :)
addicted
Нов
 
Мнения: 47
Регистриран на: 14 Апр 2013, 15:55
Рейтинг: 6

Re: задача

Мнениеот drago » 04 Окт 2013, 18:57

И какво те смущават диаграмите на Ойлер-Вен. Не ти се вижда достатъчно строго? Да, но са най-нагледния начин да се осмисли т.н. Inclusion–exclusion principle. За някакво "по-такова" може да видиш в wiki (http://en.wikipedia.org/wiki/Inclusion% ... _principle). Там има поне две.
drago
Математик
 
Мнения: 1181
Регистриран на: 09 Авг 2010, 23:44
Рейтинг: 517


Назад към Състезания за 9 - 12 клас



Кой е на линия

Регистрирани потребители: Google [Bot]

Форум за математика(архив)