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

MathNet 1994 — Phần 01 Câu hỏi 45

Math Olympiad Vault · MathNet 1994 — Phần 01

Câu hỏi 45

Chứng minh rằng với bất kỳ số nguyên $0 \lt n \leq 2^{1000000}$ nào, chúng ta có thể tìm thấy một tập $S$ có nhiều nhất $1100000$ các số nguyên dương sao cho $S$ bao gồm $1$ và $n$ và mọi phần tử của $S$ ngoại trừ $1$ là tổng của hai phần tử nhỏ hơn (có thể bằng nhau) của $S$.