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

MathNet 2003 — Phần 01 Câu hỏi 156

Math Olympiad Vault · MathNet 2003 — Phần 01

Câu hỏi 156

Giả sử $A$ là tập con của tập hợp $S = \{1, 2, \dots, 1000000\}$ chứa chính xác các phần tử $101$. Chứng minh rằng tồn tại các số $t_1, t_2, \dots, t_{100}$ trong $S$ sao cho các tập hợp
$$
A_j = \{x + t_j \mid x \in A\} \text{cho} j = 1, 2, \dots, 100
$$
là rời rạc từng cặp.