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

MathNet 2012 Câu hỏi 76

Math Olympiad Vault · MathNet 2012

Câu hỏi 76

Với mỗi $n\in\mathbb N$, đặt $M_n=\{1,2,\dots,n\}$. Một họ các tập con gồm 3 phần tử của $M_n$ được gọi là tốt nếu với mọi cách tô các phần tử của $M_n$ bằng hai màu, họ đó có một tập con mà cả ba phần tử cùng màu.
Với mỗi $n\ge5$, tìm số lượng nhỏ nhất có thể của các tập con gồm 3 phần tử trong một họ tốt của $M_n$.