Evaluare in Educatie subiectul 1
Posted: Sun Jun 14, 2009 10:02 am
Fie A o multime cu n elemente, \( n\in\mathbb{N}* \). Aratati ca \( \sum|X \cap Y|=n*4^{n-1} \), unde suma se face dupa toate perechile \( (X,Y) \) de submultimi ale lui A (notatia \( |Z| \) reprezinta numarul elementelor multimii Z).