Câu hỏi 6
Maria cần nhảy qua 8 hòn đá để qua một con suối. Mỗi lượt, bạn ấy có thể nhảy về phía trước 1 hoặc 2 hòn đá. Biết rằng bạn ấy không bao giờ lùi lại và không nhảy vào hòn đá thứ sáu vì ở đó đang có một con rùa. Hỏi Maria có thể chọn bao nhiêu thứ tự khác nhau để nhảy qua con suối đó?
Chú thích biên soạn: lời giải sử dụng hai bờ ở vị trí 0 và 9, các đá ở 1–8, mỗi bước tiến một hoặc hai vị trí.
Chú thích biên soạn: lời giải sử dụng hai bờ ở vị trí 0 và 9, các đá ở 1–8, mỗi bước tiến một hoặc hai vị trí.