የመደመር ህግ

ከውክፔዲያ
ዘልለው ለመሔድ፦ የማውጫ ቁልፎች, ፍለጋ

አንድን ነገር ለማድረግ a መንገዶች ቢኖሩ እና ሌላ ነገር ለማድረግ b መንገዶች ቢኖሩ፣ ሁልቱን በአንድ ጊዜ ማድረግ ባይቻል፣ ከሁሉ አንድ ነገር ለማድረግ a + b መንገዶች አሉ ማለት ነው። አንድን ነገር ለመምረጥ a መንገዶች ቢኖሩ እና ሌላ ክዚህ ነገር ጋር የማይገናኝ ነገር ለመምረጥ b መንገዶች ቢኖሩ፣ ሁሌቱን አንድ ላይ መምረጥ ባይቻል፣ ከሁልቱ አንዱን ለመምረጥ a + b መንገዶች አሉ ማለት ነው። የአንድ ሙከራ ውጤት a ብዛት ሊኖራቸው የሚችል ቢሆን እና የሌላ ሙከራ ውጤት b ብዛት ሊኖራቸው ይሚችል ቢሆን፣ ሁለቱም ሙከራዎች አንድ ላይ ሊከወኑ የማይችሉ ቢሆኑ፣ የሁለቱ ሙክራዎች አጠቃላይ ውጤት a + b ሊሆን ይችላል ማለት ነው።

የመደመር ህግ
\left|\bigcup_{i=1}^r A_i\right| = |A_1\cup A_2 \cup \cdots \cup A_r| = |A_1|+|A_2|+\cdots+|A_r|=\sum_{i=1}^r |A_i|

A_i\cap A_j = \emptyset i\neq j፣ እያንዳንዱ ስብስብ ከሌላው ስብስብ ጋር የየቅል ነው፣ ማለት የጋራ አባል የለውም


ምሳሌ

መሰረት እቤቷ ውስጥ 10 ጫማወች አሏት። እመኪናዋ ውስጥ 3 አይነት ጫማዎች አሏት። ጫማ አርጋ ስራ ለመሄድ ስንት አይነት ምርጫዎች አላት? እቤት ውስጥ 10+ መኪናዋ 3 = 13 አይነት ማለት ነው።