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

MathNet 2021 — Phần 04 Câu hỏi 7

Math Olympiad Vault · MathNet 2021 — Phần 04

Câu hỏi 7

Với mỗi số nguyên $k\geq0$, gọi $F_k$ là số Fibonacci thứ $k$, được xác định bởi $F_0=0$, $F_1=1$ và $F_k=F_{k-2}+F_{k-1}$ khi $k\geq2$. Cho số nguyên $n\geq2$ và một tập số nguyên $S$ có tính chất sau:

Với mỗi số nguyên $k$ thỏa mãn $2\leq k\leq n$, tập $S$ chứa hai số nguyên $x,y$ sao cho $x-y=F_k$.

Số phần tử nhỏ nhất có thể có của một tập $S$ như vậy là bao nhiêu?