olymmath

NO-ABEL 2001

Abel Competition 2001.

Other problems

Problem 2

Let AA be a set, and let P(A)P (A) be the powerset of all non-empty subsets of AA . (For example, A={1,2,3}A = \{1,2,3\} , then P(A)={{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}P (A) = \{\{1\},\{2\} ,\{3\},\{1,2\}, \{1,3\},\{2,3\}, \{1,2,3\}\} .) A subset FF of P (A)(A) is called strong if the following is true: If B1B_1 and B2B_2 are elements of FF , then B1∪B2B_1 \cup B_2 is also an element of FF . Suppose that FF and GG are strong subsets of P(A)P (A) . a) Is the union F∪GF \cup G necessarily strong? b) Is the intersection F∩GF \cap G necessarily strong?

Problem 4

At a two-day team competition in chess, three schools with 1515 pupils each attend. Each student plays one game against each player on the other two teams, ie a total of 3030 chess games per student. a) Is it possible for each student to play exactly 1515 games after the first day? b) Show that it is possible for each student to play exactly 1616 games after the first day. c) Assume that each student has played exactly 1616 games after the first day. Show that there are three students, one from each school, who have played their three parties