Đến nội dung

Hình ảnh

Dạng toán: Đố vui lý thuyết đồ thị


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

#1
triều

triều

    VMF's Joker

  • Thành viên
  • 417 Bài viết
Topic này dùng để post các bài toán về lý thuyết đồ thị. Mọi bài toán dạng này mà không được post vào đây đều bị xóa. Các bạn nhớ đặt số thứ tự bài nhé

Bài 1
Trên vở có kẻ ô ta vẽ 1 hình chữ nhật kích thước 6 x 7 (cao 6 , dài 7) ô vuông nhỏ , tức là có 42 hình vuông nhỏ như vậy , các hình vuông nằm ở hàng 2, cột 3 và hàng 4, cột 6 được tô đen . xuất phát từ ô nằm ở góc trên bên trái , có bao nhiêu đường đi khác nhau đến ô dưới phải mà không qua 2 ô đã được tô đen

biết rằng qui tắc đi như sau : từ 1 ô có thể đi xuống ô nằm dưới nó hoặc sang ô bên phải của nó

Có GIẢI THÍCH nhé !

Bài viết đã được chỉnh sửa nội dung bởi E. Galois: 01-01-2012 - 21:21

TÔI KHÔNG THÔNG MINH, TÔI CHỈ THÍCH ĐƯỢC KHÁM PHÁ


#2
tirex

tirex

    Binh nhì

  • Thành viên
  • 15 Bài viết
Tại bạn viết không rõ ràng thôi.
Các ô (2,3) , (4,6) được tô đen đúng không?
Gọi f(i,j) là số đường đi từ ô (i,j) (dòng i, cột j) đến ô (6,7).
Vì từ (i,j) có hai cách đi là đi xuống (i+1,j) hoặc đi qua (i,j+1) nên ta có:
f(i,j)=f(i+1,j)+f(i,j+1)
Trong đó:
f(6,7) = 1.
f(2,3) = f(4,6) = 0.

Hình đã gửi

Vậy có tổng cộng 174 đường đi.

#3
canletgo

canletgo

    Sĩ quan

  • Thành viên
  • 389 Bài viết
Tại bạn viết không rõ ràng thôi.
Các ô (2,3) , (4,6) được tô đen đúng không?
Gọi f(i,j) là số đường đi từ ô (i,j) (dòng i, cột j) đến ô (6,7).
Vì từ (i,j) có hai cách đi là đi xuống (i+1,j) hoặc đi qua (i,j+1) nên ta có:
f(i,j)=f(i+1,j)+f(i,j+1)
Trong đó:
f(6,7) = 1.
f(2,3) = f(4,6) = 0.

baitoanduongdi.jpg

Vậy có tổng cộng 174 đường 

Bài viết đã được chỉnh sửa nội dung bởi canletgo: 02-06-2016 - 10:50

Alpha $\alpha$ 





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

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