Tính số cách lên cầu thang khi có 1 bậc bị hỏng

Một độc giả của fanpage Diễn đàn Toán học VN có hỏi bài toán sau. Bài toán. Một cầu thang có 11 bậc. Nam đi lên cầu thang bằng cách bước ...

Một độc giả của fanpage Diễn đàn Toán học VN có hỏi bài toán sau.

Bài toán.


Một cầu thang có 11 bậc. Nam đi lên cầu thang bằng cách bước từng bậc hoặc 3 bậc mỗi lần. Biết rằng Nam không thể bước lên bậc thang thứ 6 vì nó đã bị hỏng. Hỏi có tất cả bao nhiêu cách để bạn Nam có thể đi lên cầu thang theo cách trên?

Lời giải 1. (Trần Công Băng)


Gọi $S(n)$ là số cách đi lên tới bậc thứ $n$.
Ta có:
$S(11)= S(10)+S(8) = S(9)+S(7)+S(8) \\= 2S(8)+S(7) = 2(S(7)+S(5))+ S(7)\\ = 3S(7)+2S(5) = 3S(4)+2S(5) \\ = 3S(4)+2(S(4)+S(2)) = 5S(4) + 2S(2) \\ = 5(S(3)+S(1)) + 2 S(2) = 5S(3) + 7S(1)$
Dễ thấy $S(3)=2, S(1)=1$.
Vậy $S(11)=5\times 2+7\times 1=17.$

Lời giải 2. (Minh Hoàng)


Nếu gọi $x$ là số lần bước 1, $y$ là số lần bước 3 thì ta có $x+3y=11$.

+Nếu $y=1$ thì chỉ có thể bước thang từ 4-7 hoặc 5-8 tức là có 2 cách

+Nếu $y=2$, cố định một bước 3 là 4-7 thì sẽ có 4C1 cách đặt bước 3 còn lại. Tương tự với cố định bước 5-8. Vậy sẽ có $2\times 4C1 = 8$ cách.

+Nếu $y=3$ nếu cố định bước 4-7 thì chỉ có $2\times 2 =4$ cách (2 cách 0-3 và 1-4 nhân với 2 cách 7-10 và 8-11). Tuy nhiên nếu cố định bước 5-8 thì bước 8-11 chắc chắn xảy ra nên có có 3 cách cho bước 3 còn lại là 0-3 , 1-4 và 2-5

Vậy có tất cả $2+8+4+3= 17$ cách lên cầu thang.
Theo FB MathVn. Người đăng: Mr. Math.
Tên

12C1,19,12C2,12,12C3,5,12C4,19,12C5,28,12C6,16,12CN,6,12KNTT,44,9C1,6,9C10,1,9C2,9,9C3,15,9C4,17,9C5,30,9C6,9,9C7,5,9C8,5,9C9,18,Ảnh đẹp,18,Bài giảng điện tử,10,Bạn đọc viết,225,Bất đẳng thức,75,Bđt Nesbitt,3,Bổ đề cơ bản,9,Bồi dưỡng học sinh giỏi,41,Cabri 3D,2,Các nhà Toán học,131,Câu đố Toán học,83,Câu đối,3,Cấu trúc đề thi,15,Chỉ số thông minh,4,Chuyên đề Toán,291,congthuctoan,12,Công thức Thể tích,11,Công thức Toán,138,CSC,8,CSN,9,Cười nghiêng ngả,31,Danh bạ website,1,Dạy con,8,Dạy học Toán,292,Dạy học trực tuyến,20,Dựng hình,5,Đánh giá năng lực,1,Đạo hàm,17,Đề cương ôn tập,41,Đề kiểm tra 1 tiết,29,Đề thi - đáp án,1017,Đề thi Cao đẳng,15,Đề thi Cao học,7,Đề thi Đại học,160,Đề thi giữa kì,29,Đề thi học kì,136,Đề thi học sinh giỏi,129,Đề thi THỬ Đại học,419,Đề thi thử môn Toán,69,Đề thi Tốt nghiệp,51,Đề tuyển sinh lớp 10,103,Điểm sàn Đại học,5,Điểm thi - điểm chuẩn,225,Đọc báo giúp bạn,13,Epsilon,9,File word Toán,54,Giải bài tập SGK,239,Giải chi tiết,221,Giải Nobel,1,Giải thưởng FIELDS,24,Giải thưởng Lê Văn Thiêm,4,Giải thưởng Toán học,5,Giải tích,29,Giải trí Toán học,170,Giáo án điện tử,11,Giáo án Hóa học,2,Giáo án Toán,22,Giáo án Vật Lý,3,Giáo dục,369,Giáo trình - Sách,82,Giới hạn,21,GS Hoàng Tụy,8,GSP,6,Gương sáng,212,Hằng số Toán học,19,Hình gây ảo giác,9,Hình học không gian,114,Hình học phẳng,98,Học bổng - du học,12,IMO,28,Khái niệm Toán học,66,Khảo sát hàm số,37,Kí hiệu Toán học,13,LaTex,12,Lịch sử Toán học,81,Linh tinh,7,Logic,11,Luận văn,1,Luyện thi Đại học,231,Lượng giác,61,Lương giáo viên,3,Ma trận đề thi,9,MathType,7,McMix,2,McMix bản quyền,3,McMix Pro,3,McMix-Pro,3,Microsoft phỏng vấn,11,MTBT Casio,28,Mũ và Logarit,39,MYTS,8,Nghịch lí Toán học,11,Ngô Bảo Châu,49,Nhiều cách giải,36,Những câu chuyện về Toán,15,OLP-VTV,33,Olympiad,319,Ôn thi vào lớp 10,3,Perelman,8,Ph.D.Dong books,7,Phần mềm Toán,26,Phân phối chương trình,11,Phụ cấp thâm niên,3,Phương trình hàm,4,Sách giáo viên,15,Sách Giấy,11,Sai lầm ở đâu?,13,Sáng kiến kinh nghiệm,8,SGK Mới,29,Số học,59,Số phức,34,Sổ tay Toán học,4,Tạp chí Toán học,38,TestPro Font,1,Thiên tài,98,Thống kê,8,Thơ - nhạc,9,Thủ thuật BLOG,14,Thuật toán,3,Thư,2,Tích phân,84,Tính chất cơ bản,20,TKXS,44,Toán 10,166,Toán 11,214,Toán 12,538,Toán 9,191,Toán Cao cấp,26,Toán học Tuổi trẻ,26,Toán học - thực tiễn,100,Toán học Việt Nam,29,Toán THCS,23,Toán Tiểu học,5,toanthcs,6,Tổ hợp,39,Trắc nghiệm Toán,222,TSTHO,5,TTT12O,1,Tuyển dụng,11,Tuyển sinh,278,Tuyển sinh lớp 6,8,Tỷ lệ chọi Đại học,6,Vật Lý,24,Vẻ đẹp Toán học,109,Vũ Hà Văn,2,Xác suất,36,
ltr
item
Toán Học Việt Nam: Tính số cách lên cầu thang khi có 1 bậc bị hỏng
Tính số cách lên cầu thang khi có 1 bậc bị hỏng
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgmcd2TD2dQFP1BIZcB9nrcf-bS2ICQNobx-bJpHanofcWhMhehqQbJ1qRWKhzCMDR2VVWru7kIQ00bNtkVCD9I7iwY8OZyo63DWroCWATlCWXcwun0zRzmOqbkvREDRs5WiFq5nYdtpHL0/s0/IMG_20201123_140157.jpg
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgmcd2TD2dQFP1BIZcB9nrcf-bS2ICQNobx-bJpHanofcWhMhehqQbJ1qRWKhzCMDR2VVWru7kIQ00bNtkVCD9I7iwY8OZyo63DWroCWATlCWXcwun0zRzmOqbkvREDRs5WiFq5nYdtpHL0/s72-c/IMG_20201123_140157.jpg
Toán Học Việt Nam
https://www.mathvn.com/2020/11/tinh-so-cach-len-cau-thang-khi-co-1-bac.html
https://www.mathvn.com/
https://www.mathvn.com/
https://www.mathvn.com/2020/11/tinh-so-cach-len-cau-thang-khi-co-1-bac.html
true
2320749316864824645
UTF-8
Loaded All Posts Not found any posts XEM TẤT CẢ Xem thêm Reply Cancel reply Delete By Home PAGES POSTS Xem tất cả BÀI ĐỀ XUẤT CHO BẠN LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Về Trang chủ Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS PREMIUM CONTENT IS LOCKED STEP 1: Share to a social network STEP 2: Click the link on your social network Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy Mục lục bài viết