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

MathNet 2017-part-07 — 172 bài (EN–VI) Câu hỏi 14

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

Câu hỏi 14

Cho $m$ là số nguyên dương, và gọi $T$ là tập tất cả các tập con của $\{1,2, \ldots, m\}$. Một tập con $S$ của $T$ được gọi là $\delta$-tốt nếu với mọi $s_{1}, s_{2} \in S$, $s_{1} \neq s_{2}$, ta có $\left|\Delta\left(s_{1}, s_{2}\right)\right| \geq \delta m$, trong đó $\Delta$ là hiệu đối xứng (hiệu đối xứng của hai tập hợp là tập các phần tử thuộc đúng một trong hai tập đó). Tìm số nguyên $s$ lớn nhất sao cho tồn tại số nguyên $m$ và một tập $\frac{1024}{2047}$-tốt có $s$ phần tử.