Дальнейшие свойства множеств

Дальнейшие свойства множеств.

В этом разделе мы будем изучать комбинаторику область математики, имеющую дело с подсчетом количества элементов в тех или иных множествах. Вопросы пересчета становятся очень важными, когда у Вас ограничены ресурсы. Например, сколько пользователей может поддерживать данная компьютерная сеть? Или сколько операций будет сделано при работе данного алгоритма?

Мощностью конечного множества S называется число его элементов. Она обозначается символом .

Следующая теорема дает простое правило вычисления мощности объединения двух множеств. Используя индукцию, его можно обобщить на произвольное конечное число множеств.