a) Chọn A={1,2,4,8,16,32,64,128,256,384,386,418,804,1608,2026} với lưu ý:
386=2+384;418=32+386;804=386+418;1608=804+804;2026=418+1608
b) Với mọi k≥2, do xk là tổng của hai số đứng trước nó nên xk≤2xk−1.
Vì x1=1 nên xk≤2k−1, và từ xn=2026>210=1024 nên n≥12.
Giả sử n=12. Từ x12=2026 suy ra x11≥1013, x10≥507, x9≥254, x8≥127, x7≥64.
Mặt khác x7≤26=64 nên x7=64.
Để đạt được giá trị 26 sau 6 bước thì bước đầu bằng phải xảy ra ở mọi bước từ x1 đến x7. Do đó
(x1,x2,…,x7)=(1,2,4,8,16,32,64)
Vì x8≥127, mà nếu x8=64+64 thì tổng lớn nhất của hai số trong {x1,…,x7} chỉ là 64+32=96, nên x8=128. Tương tự, từ x9≥254, x10≥507, x11≥1013, ta lần lượt buộc phải có
x9=256,x10=512,x11=1024.
Cuối cùng, x12 là tổng của hai số trong {x1,…,x11}. Nếu hai số đó đều là 1024 thì tổng bằng 2048; còn nếu không thì tổng lớn nhất chỉ là 1024+512=1536<2026 nên x12=2026, mâu thuẫn.
Vậy n=12. Kết hợp với n≥12, ta được n≥13.
Nhận xét: Trên thực tế ta có thể chỉ ra n=15 là giá trị nhỏ nhất của n, tuy nhiên điều này sẽ cần nhiều biến đổi phức tạp hơn. Bạn đọc có thể thử sức với bài toán tương tự sau:
(Chuyên Toán Hà Nội 2026) Xét số nguyên dương n và tập hợp S gồm n số nguyên dương a1,a2,a3,…,an thỏa mãn đồng thời các điều kiện sau:
- a1<a2<a3<⋯<an=2000.
- Với mọi số tự nhiên k, 2≤k≤n, tồn tại các số nguyên dương i,j nhỏ hơn k (không nhất thiết phân biệt) sao cho ak=ai+4aj.
(1) Chứng minh tất cả các phần tử của tập hợp S đều là số chẵn.
(2) Tìm giá trị lớn nhất của n.