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.
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.
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
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 .
1.
O CHẮC ĐÂU@@