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

MathNet 2022-part-04 — 197 bài (EN–VI) Câu hỏi 180

Math Olympiad Vault · MathNet 2022-part-04 — 197 bài (EN–VI)

Câu hỏi 180

Cho một tập hợp hữu hạn các số nguyên sao cho mỗi phần tử của nó đều viết được dưới dạng tổng của hai phần tử nào đó (không nhất thiết phân biệt) của chính tập hợp đó. Với một tập hợp như vậy, ta nói nó có 'độ an toàn bậc $n$' nếu nó không chứa tập con nào gồm $n$ phần tử hoặc ít hơn có tổng bằng $0$. Chứng minh rằng tồn tại các tập hợp có bậc an toàn lớn tùy ý.