There is a stairway of 15 steps with 5th, 10th, 15th steps broken and not to be stopped on. How many ways are there to finish walking this stairway, if walking
There is a stairway of 15 steps with 5th, 10th, 15th steps broken and not to be stopped on. How many ways are there to finish walking this stairway, if walking either 1 or 2 steps is allowed each time
Lời giải 1 :
Đáp án: 89
Giải thích các bước giải:
- Number of ways to get to level 1 : 1 way (1)
- The number of ways to go to level 2 : 2 ways (2)
- There are three ways to get to level 3 : ( 1-1-1-1;1-1-2-1;2-1-1;2-2)
As you can see , the sequence is as phibonaci range: 1,2,3,5,8,13,21,34,35,89,144,...
Because level-5 is broken so when you reach lv4 , you must take 2 more steps in a row.
--> to get to lv6 there are 5 ways
Next, follow the Phibonaci:
- The number of ways to go to lv9 : 21 ways
--> lv 11 : 21 ways
=> number of ways to get to lv14 ( at the end staircase) : 89 ways
Thảo luận
Có thể bạn quan tâm
Bạn có biết?
Tiếng Anh hay Anh Ngữ (English /ˈɪŋɡlɪʃ/ ) là một ngôn ngữ German Tây, được nói từ thời thời Trung cổ tại Anh, ngày nay là lingua franca toàn cầu.Từ English bắt nguồn từ Angle, một trong những bộ tộc German đã di cư đến Anh (chính từ "Angle" lại bắt nguồn từ bán đảo Anglia (Angeln) bên biển Balt)
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 8
Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK