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


Download 0.61 Mb.
bet1/9
Sana30.09.2020
Hajmi0.61 Mb.
  1   2   3   4   5   6   7   8   9

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

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



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

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






Download 0.61 Mb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7   8   9




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2020
ma'muriyatiga murojaat qiling