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

2026 IMC keystage3-IWYMIC team Câu hỏi 8

xIMC · 2026 IMC keystage3-IWYMIC team

Câu hỏi 8

Vỉa hè dài nguyên $1\le N\le1000$. Lát lần lượt các viên dài Fibonacci 1,1,2,3,5,8,… bắt đầu từ số 1 đầu tiên. Khi viên kế dài hơn phần còn trống, bắt đầu lại từ số 1 đầu tiên. Mỗi lần bắt đầu hoặc bắt đầu lại là một chuỗi mới. Chọn N nhỏ nhất trong các N cần nhiều chuỗi nhất. Tổng cộng dùng bao nhiêu viên? Ví dụ N = 26 dùng 11 viên trong ba chuỗi: (1,1,2,3,5,8), (1,1,2), (1,1).

Hình minh họa câu hỏi