Let be a set, and let be the powerset of all non-empty subsets of . (For example, , then .) A subset of P is called strong if the following is true: If and are elements of , then is also an element of . Suppose that and are strong subsets of . a) Is the union necessarily strong? b) Is the intersection necessarily strong?
NO-ABEL 2001
Abel Competition 2001.
Other problems
At a two-day team competition in chess, three schools with pupils each attend. Each student plays one game against each player on the other two teams, ie a total of chess games per student. a) Is it possible for each student to play exactly games after the first day? b) Show that it is possible for each student to play exactly games after the first day. c) Assume that each student has played exactly games after the first day. Show that there are three students, one from each school, who have played their three parties