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

MathNet 2016-part-07 — 182 bài (EN–VI) Câu hỏi 142

Math Olympiad Vault · MathNet 2016-part-07 — 182 bài (EN–VI)

Câu hỏi 142

Dãy số Lucas được định nghĩa bởi $L_{0} = 2$, $L_{1} = 1$ và $L_{n+2} = L_{n+1} + L_{n}$ với mọi $n \geq 0$. Có $N$ số nguyên $1 \leq n \leq 2016$ sao cho $L_{n}$ chứa chữ số $1$. Hãy ước lượng $N$.

Một ước lượng $E$ được $\lfloor 20 - 2|N - E| \rfloor$ điểm hoặc $0$ điểm, tùy giá trị nào lớn hơn.