1. Máy tính bỏ túi Việt Nam
  2. Toán lãi suất, toán đố, thống kê
  3. Toán đố

Đếm số cách đi lên câu thang 46 bậc, mỗi bước có thể đi lên 1, 2 hoặc 3 bậc thang


0

8

Cầu thang có n bậc thang được đánh số từ 1 đến n. Mỗi bước thầy Tiến có thể đi lên 1 bậc thang, 2 bậc thang hoặc 3 bậc thang. Hỏi nếu thầy Tiến ở chân cầu thang thì có bao nhiêu cách thầy Tiến đi lên hết cầu thang với n = 46. Ví dụ: n = 2 thì có 2 cách, n = 4 thì có 7 cách

12
15 trả lời:

3

Vì n=2 có 2 cách

n=3 có 4 cách

n=4 có 7 cách

n=5 có 11 cách

n=6 có 16 cách

=>CT Truy hồi là Un+2=2Un+1 - Un+1

Cách nhập vào máy X=X+1:A=2B-C+1:C=B:B=A

CALC:X=? nhập 6

         B=? nhập 16

         C=? nhập 11

=.,=,=,=...= cho đến khi X=46 Ta được kết quả là 1036 

#1: ngày 06/08/2016
62

» lucky_MTA 0 0 ngày 25/09/2018

Thêm bình luận

2

cam on cac ban da giai bai nay cho minh

#2: ngày 12/01/2017
2

Thêm bình luận

2

Vậy cuối cùng kq là bao nhiêu ai có thể chi mk bt ko?????????surprise

#3: ngày 10/01/2017
255

Thêm bình luận

2

song hương: 10:12 06/08/2016

Cầu thang có n bậc thang được đánh số từ 1 đến n. Mỗi bước thầy Tiến có thể đi lên 1 bậc thang, 2 bậc thang hoặc 3 bậc thang. Hỏi nếu thầy Tiến ở chân cầu thang thì có bao nhiêu cách thầy Tiến đi lên hết cầu thang với n = 46. Ví dụ: n = 2 thì có 2 cách, n = 4 thì có 7 cách

 

#4: ngày 09/01/2017
20

Thêm bình luận