Câu hỏi 4
Trong một chiến dịch bầu cử nhất định, $p$ các loại lời hứa khác nhau được thực hiện bởi các đảng chính trị khác nhau ($p\gt 0$). Trong khi một số bên có thể thực hiện cùng một lời hứa, bất kỳ hai bên nào cũng có ít nhất một lời hứa chung; Không có hai bên nào có cùng một bộ lời hứa. Chứng minh rằng không có nhiều hơn các bên $2^{p-1}$.