Đến nội dung

Hình ảnh

Tìm số cách đi trong hình chữ nhật mxn.

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
duong vi tuan

duong vi tuan

    Thượng sĩ

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

 Cho một hình chữ nhật m hàng n cột, có 2 người xuất phát từ góc dưới trái đi lên tới góc phải trên, mỗi người chỉ có thể đi lên hoặc đi qua phải và không được gặp nhau trên đường (trừ vị trí đầu tiên và đích cuối cùng). Tình tổng số cách đi.

Để rõ hơn các bạn xem hình bên dưới.

vd) m = n = 3, có 3 cách

3x3.png

m = 3, n =4, có 6 cách

3x4.png


Bài viết đã được chỉnh sửa nội dung bởi duong vi tuan: 19-05-2018 - 19:29

NGU
Hình đã gửi




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

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