Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


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
  • Giới tính:Nam
  • Đến từ:Tây Ninh

Đã gửi 23-09-2016 - 12:33

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
  • Giới tính:Nam
  • Đến từ:sông lô
  • Sở thích:Phưu lưu ,học hỏi ,khám phá những cái mới lạ

Đã gửi 07-07-2017 - 20:27

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
  • Giới tính:Không khai báo
  • Sở thích:Olympiad Math & Computer Sci

Đã gửi 08-07-2017 - 15:19

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
  • Giới tính:Nam

Đã gửi 11-08-2017 - 09:04

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



#5 ncgiakhiem

ncgiakhiem

    Binh nhất

  • Thành viên mới
  • 21 Bài viết
  • Giới tính:Nam
  • Đến từ:Tây Ninh
  • Sở thích:Toán

Đã gửi 09-08-2018 - 11:02

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



#6 dottoantap

dottoantap

    Trung sĩ

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

Đã gửi 09-08-2018 - 11:21

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.





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

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