340 views
1 votes
1 votes
Let $x=(x_1, x_2, \dots x_n) \in \{0,1\}^n$ By $H(x)$ we mean the number of 1's in $(x_1, x_2, \dots x_n)$. Prove that $H(x) = \frac{1}{2} (n-\Sigma^n_{i=1} (-1)^{x_i})$.

Please log in or register to answer this question.

Related questions

1 votes
1 votes
1 answer
4
go_editor asked Jun 2, 2016
671 views
A group of $15$ boys plucked a total of $100$ apples. Prove that two of those boys plucked the same number of apples.