Kombinatorik - Georg Mohr-Konkurrencen
Kombinatorik - Georg Mohr-Konkurrencen
Kombinatorik - Georg Mohr-Konkurrencen
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Kombinatorik</strong>noter 2012, Kirsten Rosenkilde 42<br />
Hvis vi blot ser på de første to led på højresiden, er et element fra A som ligger i m af delmængderne<br />
A 1 ,A 2 , . . . ,A n , talt med<br />
dvs. at<br />
m m (m − 1)<br />
m − = m − ≤ 1,<br />
2 2<br />
|A| ≥<br />
n∑ ∑<br />
|A i | − |A i ∩ A j |.<br />
i =1<br />
Desuden er |A k | = (2n − 1)2(2n − 2)! = 2(2n − 1)! og |A k ∩ A l | = (2n − 2)!2 2 . Det sidste ses på<br />
følgende måde. Vi skal vælge to elementer i , j ∈ {1, 2,··· , 2n − 1} således at i og i + 1 afbildes<br />
i k og k + n, og j og j + 1 afbildes i l og l + n. Dette kan gøres på<br />
i (2n)!<br />
2<br />
= |S 2n|<br />
2 .