MCP рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХрдиреЗрдХреНрдЯ рдХрд░реЗрдВ тЖТ

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

A тИк B (Union)
{ 1, 2, 3, 4, 5, 6 }
6 elements
рд╕рдВрдХреНрд░рд┐рдпрд╛ рдкрд░рд┐рдгрд╛рдо рд╕рдВрдЦреНрдпрд╛
A тИй B (Intersection) { 3, 4 } 2
A тИТ B (Difference) { 1, 2 } 2
B тИТ A (Difference) { 5, 6 } 2
A тЦ╡ B (Symmetric Difference) { 1, 2, 5, 6 } 4
|A| тАФ 4
|B| тАФ 4

рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ

рдпрд╣ рдЯреВрд▓ рджреЛ рдкрд░рд┐рдорд┐рдд рд╕рдореБрдЪреНрдЪрдпреЛрдВ A рдФрд░ B рдкрд░ рд╕рдореБрдЪреНрдЪрдп рд╕рд┐рджреНрдзрд╛рдВрдд (set theory) рдХреА рдореБрдЦреНрдп рд╕рдВрдХреНрд░рд┐рдпрд╛рдПрдВ рдХрд░рддрд╛ рд╣реИред рдмрд╕ рдкреНрд░рддреНрдпреЗрдХ рд╕рдореБрдЪреНрдЪрдп рдХреЗ рддрддреНрд╡реЛрдВ рдХреЛ рдЕрд▓реНрдкрд╡рд┐рд░рд╛рдо рд╕реЗ рдЕрд▓рдЧ рдХрд░рдХреЗ рд▓рд┐рдЦреЗрдВ, рдФрд░ рдпрд╣ рддреБрд░рдВрдд рд╕рдВрдШ (\(A \cup B\)), рд╕рд░реНрд╡рдирд┐рд╖реНрда (\(A \cap B\)), рджреЛрдиреЛрдВ рд╕рд╛рдкреЗрдХреНрд╖ рдЕрдВрддрд░ (\(A \setminus B\) рдФрд░ \(B \setminus A\)), рддрдерд╛ рд╕рдордорд┐рдд рдЕрдВрддрд░ (\(A \, \triangle \, B\)) рдирд┐рдХрд╛рд▓ рджреЗрддрд╛ рд╣реИ тАФ рд╕рд╛рде рд╣реА рд╣рд░ рдкрд░рд┐рдгрд╛рдо рдХреА рдЧрдгрдиреАрдпрддрд╛ (cardinality, рдпрд╛рдиреА рддрддреНрд╡реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛) рднреА рдмрддрд╛рддрд╛ рд╣реИред

рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ

рдкрд╣рд▓реЗ рдмреЙрдХреНрд╕ рдореЗрдВ рд╕рдореБрдЪреНрдЪрдп A рдХреЗ рддрддреНрд╡ рд▓рд┐рдЦреЗрдВ, рдЬреИрд╕реЗ 1, 2, 3, 4, рдФрд░ рджреВрд╕рд░реЗ рдмреЙрдХреНрд╕ рдореЗрдВ рд╕рдореБрдЪреНрдЪрдп B рдХреЗ рддрддреНрд╡, рдЬреИрд╕реЗ 3, 4, 5, 6ред рддрддреНрд╡ рд╕рдВрдЦреНрдпрд╛рдПрдВ рдпрд╛ рд╢рдмреНрдж рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВред рдПрдХ рд╣реА рд╕рдореБрдЪреНрдЪрдп рдореЗрдВ рджреЛрд╣рд░рд╛рдП рдЧрдП рддрддреНрд╡ рдЕрдкрдиреЗ рдЖрдк рд╣рдЯрд╛ рджрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐ рдкрд░рд┐рднрд╛рд╖рд╛ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рд╣рд░ рддрддреНрд╡ рдПрдХ рд╕рдореБрдЪреНрдЪрдп рдореЗрдВ рдХреЗрд╡рд▓ рдПрдХ рдмрд╛рд░ рд╣реА рдЖрддрд╛ рд╣реИред рдЕрд▓реНрдкрд╡рд┐рд░рд╛рдо рдХреЗ рдЖрд╕рдкрд╛рд╕ рдЦрд╛рд▓реА рдЬрдЧрд╣ рд╕реЗ рдХреЛрдИ рдлрд░реНрдХ рдирд╣реАрдВ рдкрдбрд╝рддрд╛ред

рд╕реВрддреНрд░реЛрдВ рдХреА рд╕рдордЭ

рд╕рдВрдШ \(A \cup B\) рдореЗрдВ рд╡реЗ рд╕рднреА рддрддреНрд╡ рдЖрддреЗ рд╣реИрдВ рдЬреЛ A рдореЗрдВ рдпрд╛ B рдореЗрдВ рд╣реИрдВред рд╕рд░реНрд╡рдирд┐рд╖реНрда \(A \cap B\) рдореЗрдВ рдХреЗрд╡рд▓ рд╡рд╣реА рддрддреНрд╡ рд░рд╣рддреЗ рд╣реИрдВ рдЬреЛ рджреЛрдиреЛрдВ рдореЗрдВ рдореМрдЬреВрдж рд╣реИрдВред рдЕрдВрддрд░ \(A \setminus B\) рдореЗрдВ A рдХреЗ рд╡реЗ рддрддреНрд╡ рд░рд╣рддреЗ рд╣реИрдВ рдЬреЛ B рдореЗрдВ рдирд╣реАрдВ рд╣реИрдВ, рдЬрдмрдХрд┐ \(B \setminus A\) рдЗрд╕рдХрд╛ рдЙрд▓реНрдЯрд╛ рд╣реИред рд╕рдордорд┐рдд рдЕрдВрддрд░ $$A \, \triangle \, B = (A \setminus B) \cup (B \setminus A)$$ рдЙрди рддрддреНрд╡реЛрдВ рдХреЛ рдЗрдХрдЯреНрдард╛ рдХрд░рддрд╛ рд╣реИ рдЬреЛ рджреЛрдиреЛрдВ рдореЗрдВ рд╕реЗ рдареАрдХ рдХрд┐рд╕реА рдПрдХ рд╕рдореБрдЪреНрдЪрдп рдореЗрдВ рд╣реА рд╣реИрдВред

рдЪрд╛рд░ рд╡реЗрди рдЖрд░реЗрдЦ рдЬреЛ рд╕рдореБрдЪреНрдЪрдп A рдФрд░ B рдХреЗ рд╕рдВрдШ, рдкреНрд░рддрд┐рдЪреНрдЫреЗрдж, рдЕрдВрддрд░ рдФрд░ рд╕рдордорд┐рдд рдЕрдВрддрд░ рдХреЛ рджрд░реНрд╢рд╛рддреЗ рд╣реИрдВ
рдЪрд╛рд░ рд╕рдореБрдЪреНрдЪрдп рд╕рдВрдХреНрд░рд┐рдпрд╛рдПрдБ рджрд░реНрд╢рд╛рдИ рдЧрдИрдВ: рд╕рдВрдШ (\(A \cup B\)), рдкреНрд░рддрд┐рдЪреНрдЫреЗрдж (\(A \cap B\)), рдЕрдВрддрд░ (\(A \setminus B\)) рдФрд░ рд╕рдордорд┐рдд рдЕрдВрддрд░ред

рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг

рдорд╛рди рд▓реАрдЬрд┐рдП \(A = \{1, 2, 3, 4\}\) рдФрд░ \(B = \{3, 4, 5, 6\}\)ред рддрдм $$A \cup B = \{1, 2, 3, 4, 5, 6\}$$ (6 рддрддреНрд╡), $$A \cap B = \{3, 4\}$$ (2 рддрддреНрд╡), \(A \setminus B = \{1, 2\}\), \(B \setminus A = \{5, 6\}\), рдФрд░ рд╕рдордорд┐рдд рдЕрдВрддрд░ $$A \, \triangle \, B = \{1, 2, 5, 6\}$$ (4 рддрддреНрд╡)ред

рджреЛ рдЕрддрд┐рд╡реНрдпрд╛рдкреА рд╕рдореБрдЪреНрдЪрдп рдЬрд┐рдирдореЗрдВ рддрддреНрд╡ рдХреЗрд╡рд▓ A, рдХреЗрд╡рд▓ B рдФрд░ рд╕рд╛рдЭрд╛ рдкреНрд░рддрд┐рдЪреНрдЫреЗрдж рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рд░рдЦреЗ рдЧрдП рд╣реИрдВ
рддрддреНрд╡ рддреАрди рдХреНрд╖реЗрддреНрд░реЛрдВ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд: рдХреЗрд╡рд▓ A рдореЗрдВ, рдХреЗрд╡рд▓ B рдореЗрдВ, рдФрд░ рджреЛрдиреЛрдВ рдореЗрдВ (рдкреНрд░рддрд┐рдЪреНрдЫреЗрдж)ред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди

рдХреНрдпрд╛ рддрддреНрд╡реЛрдВ рдХрд╛ рдХреНрд░рдо рдорд╛рдпрдиреЗ рд░рдЦрддрд╛ рд╣реИ? рдирд╣реАрдВред рд╕рдореБрдЪреНрдЪрдп рдЕрдиреБрдХреНрд░рдорд┐рдд рдирд╣реАрдВ рд╣реЛрддреЗ, рдЗрд╕рд▓рд┐рдП \(\{1, 2\}\) рдФрд░ \(\{2, 1\}\) рдПрдХ рд╣реА рд╣реИрдВред

рдХреНрдпрд╛ рджреЛрд╣рд░рд╛рдП рдЧрдП рддрддреНрд╡ рджреЛ рдмрд╛рд░ рдЧрд┐рдиреЗ рдЬрд╛рддреЗ рд╣реИрдВ? рдирд╣реАрдВред рдмрд╛рд░-рдмрд╛рд░ рдЖрдиреЗ рд╡рд╛рд▓реЗ рддрддреНрд╡ рдПрдХ рд╣реА рддрддреНрд╡ рдореЗрдВ рд╕рд┐рдордЯ рдЬрд╛рддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП \(\{1, 1, 2\}\) рдХреЛ \(\{1, 2\}\) рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред

рдХреНрдпрд╛ рдореИрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рдЬрдЧрд╣ рд╢рдмреНрдж (text) рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░ рд╕рдХрддрд╛ рд╣реВрдВ? рд╣рд╛рдВред рддрддреНрд╡реЛрдВ рдХреА рддреБрд▓рдирд╛ рдЯреЗрдХреНрд╕реНрдЯ рдХреЗ рд░реВрдк рдореЗрдВ рд╣реЛрддреА рд╣реИ, рдЗрд╕рд▓рд┐рдП "apple, banana" рдмрд┐рд▓реНрдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ рд╡рд╛рд▓реЗ рдЗрдирдкреБрдЯ рдХреА рддрд░рд╣ рд╣реА рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ тАФ рд╣рд╛рд▓рд╛рдВрдХрд┐ рддреБрд▓рдирд╛ рдореЗрдВ рдЫреЛрдЯреЗ-рдмрдбрд╝реЗ рдЕрдХреНрд╖рд░ (case) рдорд╛рдпрдиреЗ рд░рдЦрддреЗ рд╣реИрдВред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ: