Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2012 Câu hỏi 65

Math Olympiad Vault · MathNet 2012

Câu hỏi 65

Cho số nguyên dương $n$. Có $2^n+1$ tập hợp phân biệt, mỗi tập chứa hữu hạn đối tượng. Chia mỗi tập vào một trong hai loại, đỏ và xanh, sao cho mỗi loại có ít nhất một tập. Hiệu đối xứng của hai tập là tập các đối tượng thuộc đúng một trong hai tập đó. Chứng minh có ít nhất $2^n$ tập khác nhau thu được bằng cách lấy hiệu đối xứng của một tập đỏ và một tập xanh.
(Bài toán do Max Alekseyev đề xuất.)