System Spernera
System Spernera
Uzasadnij, że jeśli system Spernera \(\displaystyle{ \mathcal{F}}\) składa się ze zbiorów mocy nie większej niż k, \(\displaystyle{ 1 \le k \le \frac{n}{2}}\), to \(\displaystyle{ |\mathcal{F}| \le {n\choose k}}\).