Kezdőlap


Feladat:	B.3301	Korcsoport: 16-17	Nehézségi fok: átlagos
Kitűző(k):	Róka Sándor
Füzet:	1999/szeptember, 361. oldal		PDF \| MathML
Témakör(ök):	Részhalmazok, Halmazok számossága, Feladat
Hivatkozás(ok):	Feladatok megoldásai: 2000/március: B.3301

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy $H$ halmaz elemeinek száma: $| H | = n .$ Mutassuk meg, hogy

\begin{matrix} \sum_{A \subseteq H}^{} \sum_{B \subseteq H}^{} | A \cap B | = n \cdot 4^{n - 1} . \end{matrix}