English Információ A lap Pontverseny Cikkek Hírek Fórum

Rendelje meg a KöMaL-t!

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

A. 625. Let $\displaystyle n\ge2$, and let $\displaystyle \mathcal{S}$ be a family of some subsets of $\displaystyle \{1,2,\ldots,n\}$ with the property that $\displaystyle |A\cup B\cup C\cup D|\le n-2$ for all $\displaystyle A,B,C,D\in\mathcal{S}$. Show that $\displaystyle |\mathcal{S}|\le 2^{n-2}$.

(CIIM6, Costa Rica)

(5 points)

Deadline expired on 10 November 2014.

Statistics on problem A. 625.
 5 students sent a solution. 5 points: Janzer Barnabás, Szabó 789 Barnabás, Williams Kada. 0 point: 2 students.

• Problems in Mathematics of KöMaL, October 2014

•  Támogatóink: Morgan Stanley