Matematyka.pl

atempt 12
Niech x_1,...,x_k to bedzie tych k roznych wartosci.
Niech a_1,...,a_k oznaczaja liczby zbiorow o powyższych sumach.
Ponieważ wszystkich zbiorów jest tyle ile jest to mamy \sum_{i=1}^k a_i = 2^n .
Liczba uporządkowanych par o rownych sumach jest równa \sum a_i(a_i-1)= \sum a_i^2-2^n ...