Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Giúp mình với nhanh nào anh chị các bạn ơi
Đáp án C: 55 cách.
Quy luật như sau:
Giả sử cầu thang 1 bậc => 1 cách chọn.
2 bậc => có 1 - 1 hoặc 2 => có 2 cách chọn
3 bậc: có cách 1 - 1- 1 hoặc 1 -2 hoặc 2 -1 => có 3 cách chọn.
tương tự 4 bậc sẽ là tổng của 2 bậc và 3 bậc: có 5 cách chọn
5 bậc: 8 cách chọn
6 bậc: 13 cách chọn
7 bậc: 21 cách chọn
8 bậc: 34 cách
9 bậc: 55 cách chọn
Gọi n là số bậc thang, ta sẽ xét các trường hợp đi từ đơn giản đến phức tạp, phụ thuộc vào giá trị tăng dần của số bậc thang n
Với n = 1, có 1 cách đi là bước 1 bậc 1 lần
Với n = 2, có 2 cách đi, biểu diễn dưới dạng số bước chân lần lượt là: 2 = 1 + 1
Với n = 3, có 3 = 1 + 1 + 1 = 1 + 2 = 2 +1. Vậy có 4 cách đi
Với n = 4, có 4 = 1 + 1 + 1 + 1 = 1 + 1 + 2 = 1 + 2 + 1 = 1 + 3 = 2 + 1 + 1 = 2 + 2 = 3 + 1. Vậy có 8 cách đi
Liệt kê dãy số cách đi, tương ứng với n tăng dần từ 1, ta được dãy số: 1, 2, 4, 8, … Đây là dãy số mà mỗi số bằng số trước nó nhân với 2
Với n = 5, có 16 cách đi
Với n = 6, có 32 cách đi
Với n = 7, có 64 cách đi
Với n = 8, có 128 cách đi
Với n = 9, có 256 cách đi
Với n = 10, có 512 cách đi
Vậy Gouliver có 512 cách để đi hết cầu thang
có 7 cách đi (2,2,2,2,2) , (2,2,3,3), (2,3,2,3),(3,2,2,3),(2,3,3,2),(3,2,3,2),(3,3,2,2) cách lúc nãy là sai bây giờ sửa lại
cho câu của tớ đúng nha :))))))))))))))))))))))))
56:7=...