Em đang muốn chứng minh một majority function $f$ ($N$-bit)

• đạt quá bán (giá trị $\it 1$) khi đầu vào $x \in \{0, 1\}^N$ có trọng số Hamming $> N / 2$ (giả sử $N$ chẵn),
• giá trị 0 khi đầu vào $x$ có trọng số Hamming $< N/ 2$ có bậc $\deg f\ge N/ 2$. Mọi người có thể giúp em không ạ?