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

MathNet 2023-part-07 — 187 bài (EN–VI) Câu hỏi 182

Math Olympiad Vault · MathNet 2023-part-07 — 187 bài (EN–VI)

Câu hỏi 182

Cho số nguyên $n \ge 3$ và $S$ là một tập hợp gồm $n$ phần tử. Tìm số nguyên lớn nhất $k_n$ sao cho: với mỗi cách chọn $k_n$ tập con 3 phần tử của $S$, tồn tại một cách tô màu các phần tử của $S$ bằng hai màu sao cho không có tập con 3 phần tử nào được chọn là đơn sắc (có cả ba phần tử cùng màu).