Bốn thằng chạy thi xuống một cái cầu thang đầy bụi. Peter bước 2 bậc 1 lần, Bruce 3 bậc, Jess 4 bậc, Mai 5 bậc. Nếu chỉ có bậc đầu tiên và bậc cuối cùng có đủ 4 dấu chân thì có bao nhiêu bậc chỉ có 1 dấu chân.
Có một cái cầu thang. Nếu bước mỗi lần hai bậc thì thừa 1 bậc. Nếu bước mỗi lần ba bậc thì thừa 2 bậc. Nếu bước mỗi lần bốn bậc thì thừa 3 bậc. Nếu bước mỗi lần năm bậc thì thừa 4 bậc. Nếu bước mỗi lần sáu bậc thì thừa 5 bậc. Còn nếu bước mỗi lần bảy bậc thì vừa tròn. Hỏi cái cầu thang đó có bao nhiêu bậc ?
Bi và cậu bé hàng xóm rất thân thiết với nhau. Một lần, Bi ra một câu hỏi:có một dãy cầu thang dài. nếu mỗi bước bước hai bậc thì cuối cùng sẽ thừa 1 bậc. mỗi bước bước 3 bạc thì thừa lại 2 bậc. mỗi bước bước 4 bậc thì thừa 3 bậc. mỗi bước 5 bậc thì thừa 4 bậc. mỗi bướ 6 bậc thừa 5 bậc. mỗi bước 7 bậc thì tròn.
hỏi càu thang đó có bao nhiêu bậc?
Bài toán đưa về dạng số bậc cầu thang là 1 số chia hết cho 7, khi chia cho 2; 3; 4; 5; 6 thì có số dư lần lượt là 1; 2; 3; 4; 5
Nếu số bậc cầu thang cộng thêm 1 thì sẽ chia hết cho 2; 3; 4; 5; 6 và khi chia cho 7 thì dư 1 => số bậc cầu thang sau khi cộng thêm 1 là BSC của 2; 3; 4; 5; 6
BSCNN(2; 3; 4; 5; 6)=60
Ta nhận thấy 60:7 dư 4 => 120:7 dư 1
=> số bậc cầu thang sau khi cộng thêm 1 muốn chia hết cho 7 ít nhất phải là
7x120=840 bậc
Số bậc cầu thang thực tế thoả mãn đề bài phải là
840-1=839 bậc
(Đề ra không chặt chẽ và không thực tế, mỗi bước bước 7 bậc chỉ có nhảy và ngã dập mặt, đặc biệt đối với trẻ con)
Sorry nhầm
120:7 dư 1 thoả mãn điều kiện đề bài ra
=> số bậc cầu thang sau khi cộng thêm 1 bậc thoả mãn chia hết cho 2; 3; 4; 5; 6 và chia cho 7 dư 1 ít nhất phải là 120 bậc
=> số bậc cầu thang thực tế thoả mãn điều kiện đề bài ít nhất phải là
120-1=119 bậc
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, có thể đi xuống 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 đi lên đỉnh cầu thang, rồi đi xuống chân cầu thang nhưng chỉ được bước vào các vị trí mà lúc dưới đi lên. Hỏi thầy Tiến có bao nhiêu cách đi với n = 17? Ví dụ n = 3 thì có 9 cách.
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, có thể đi xuống 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 đi lên đỉnh cầu thang, rồi đi xuống chân cầu thang nhưng chỉ được bước vào các vị trí mà lúc dưới đi lên. Hỏi thầy Tiến có bao nhiêu cách đi với n = 15? Ví dụ n = 3 thì có 9 cách.
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, có thể đi xuống 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 đi lên đỉnh cầu thang, rồi đi xuống chân cầu thang nhưng chỉ được bước vào các vị trí mà lúc dưới đi lên. Hỏi thầy Tiến có bao nhiêu cách đi với n = 17? Ví dụ n = 3 thì có 9 cách.
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, có thể đi xuống 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 đi lên đỉnh cầu thang, rồi đi xuống chân cầu thang nhưng chỉ được bước vào các vị trí mà lúc dưới đi lên. Hỏi thầy Tiến có bao nhiêu cách đi với n = 11? Ví dụ n = 3 thì có 9 cách.
Gọi \(S_n\) là cách thỏa ycđp
Muốn lên và xuống thang n bậc \(\left(n>3\right)\) có 3 cách :
- Bước tới bậc n-1 rồi bước 1 bậc để lên n và xuống 1 bậc: 1 cách.
- Bước tới bậc n-2 rồi bước 2 bậc để lên n, sau đó xuống 2 bậc hoặc bước lên tửng bậc, xuống từng bậc hoặc xuống 2 bậc: 3 cách.
- Bước tới bậc n-3 để lên n rồi xuống thang: 9 cách (lấy theo VD cho nhanh).
Ta có hệ thức truy hồi, với \(n>3\)3
\(S_n=S_{n-1}+S_{n-2}+S_{n-3}\)
Khởi tạo : \(S_1=1,S_2=3,S_3=9\)
Suy ra : \(S_{11}=157+289+531=977\) cách .
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, có thể đi xuống 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 đi lên đỉnh cầu thang, rồi đi xuống chân cầu thang nhưng chỉ được bước vào các vị trí mà lúc dưới đi lên. Hỏi thầy Tiến có bao nhiêu cách đi với n = 15? Ví dụ n = 3 thì có 9 cách.
Một người từ chân cầu thang đi lên đỉnh cầu thang có 282 bậc thang. Ban đầu người đó bước lên 2 bậc thang, rồi bước xuống 1 bậc thang, sau đó lại bước lên 2 bậc thang, rồi bước xuống 1 bậc thang… Hỏi sau bao nhiêu giây thì người đó bước lên tới đỉnh cầu thang? Biết rằng mỗi bước lên mất 3 giây và mỗi bước xuống mất 4 giây.
Có một cầu thang rất dài,nếu mỗi lần bước 2 bậc thì thấy dư 1 bậc, nếu mỗi lần bước 3 bậc thì thấy dư 2 bậc, nếu mỗi lần bước 4 bậc thì thấy dư 3 bậc, nếu mỗi lần bước 5 bậc thì thấy dư 4 bậc, nếu mỗi lần bước 6 bậc thì thấy dư 5 bậc, nếu mỗi lần bước 7 bậc thì thấy không còn dư bậc nào.Hỏi cầu thang có bao nhiêu bậc?