Câu tổ khá burh, em có cách burh hơn em nghĩ
Phản chứng:…
Xét 10 người đầu, có 3 người cùng câu lạc bộ.
Bỏ 3 người, xét thêm 3 người, có 3 người cùng câu lạc bộ.
Cứ như vậy, ta chỉ ra có 9 bộ 3 người cùng câu lạc bộ, còn dư 7 người chưa xét.
Lấy 2 người mỗi clb, cứ 5 clb sẽ có 2 clb là chung , bỏ 2 clb đó , thêm 2 clb mới, lại có 2 clb trùng. Nói chung sẽ có ít nhất 3 clb có 6 người , 3 clb có 3 người.
Lại lấy 2 người mỗi clb, theo giả thiết phản chứng sẽ suy ra có 4 clb có 6 người, 1 clb 3 người.
Lại lấy 2 người mỗi clb, theo giả thiết sẽ suy ra đpcm