Đến nội dung

Hình ảnh

Có 10 bậc cầu thang


  • Please log in to reply
Chủ đề này có 5 trả lời

#1
Hagoromo

Hagoromo

    Hạ sĩ

  • Thành viên
  • 97 Bài viết

Có 10 bậc cầu thang, người khổng lồ Gulliver đi trên đó. Hỏi có tất cả bao nhiêu cách đi trên 10 bậc cầu thang đó



#2
trongkinhdq

trongkinhdq

    Binh nhất

  • Thành viên mới
  • 27 Bài viết

xem lời giải ở  trang này : http://pitago.vn/que...-tha-53822.html


:dislike


#3
IHateMath

IHateMath

    Thượng sĩ

  • Thành viên
  • 299 Bài viết

Ta tổng quát bài toán lên thành $n$. Gọi $s_n$ là số cách đi. Để ý rằng các cách đi có thể được xếp vào $n$ nhóm dựa vào số bậc trong bước đi cuối cùng:

- Bước $1$ bước duy nhất: $1$ cách duy nhất

- Bước cuối cùng có $n-1$ bậc: $s_1=1$ cách

.

.

.

- Bước cuối cùng có $1$ bậc: $s_n$ cách

Vậy $s_n=s_{n-1}+\dots +s_1+1=s_{n-1}+s_{n-1}=2s_{n-1}=2^{n-1}s_1=2^{n-1}$. 


Bài viết đã được chỉnh sửa nội dung bởi IHateMath: 08-07-2017 - 15:20


#4
truongthanhtien

truongthanhtien

    Lính mới

  • Thành viên mới
  • 0 Bài viết

toán tiểu học đây sao?



#5
ncgiakhiem

ncgiakhiem

    Binh nhất

  • Thành viên mới
  • 23 Bài viết

Toán tiểu đó hả trời



#6
dottoantap

dottoantap

    Trung sĩ

  • Thành viên
  • 162 Bài viết

Có 10 bậc cầu thang, người khổng lồ Gulliver đi trên đó. Hỏi có tất cả bao nhiêu cách đi trên 10 bậc cầu thang đó

Dùng phép đếm:

Ở mỗi bậc có 2 trạng thái: bước lên hoặc không bước lên, riêng bậc thứ 10 chỉ có 1 trạng thái là phải bước lên--->có 2x2x...x.2x1=2^9 cách đi .


++++++++++++++++++++++++++++

Everything is impossible until you do it.

“Ai không làm gì thì mới không bao giờ sai”. Cứ làm đi, đừng sợ sai, trừ khi cái sai đó là cái sai gây tai hoạ cho người khác.





2 người đang xem chủ đề

0 thành viên, 2 khách, 0 thành viên ẩn danh