Problem #PRU-109909

Problems Discrete Mathematics Algorithm Theory Theory of algorithms (other)
 10–12  2.0

Problem

Members of the State parliament formed factions in such a way that for any two factions \(A\) and \(B\) (not necessarily different)

image

– also a faction (through

image

the set of all parliament members not included in \(C\) is denoted). Prove that for any two factions \(A\) and \(B\), \(A \cup % \includegraphics{https://problems-static.s3.amazonaws.com/production/task_images/700/109909-3.png} B\) is also a faction.