Toán 11 Bài toán con kiến

Hinayaki Min

Học sinh mới
Thành viên
11 Tháng chín 2019
1
0
1
21
Nam Định
THPT A Hải Hậu
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

1. Một con kiến xuất phát từ góc trái phía dưới của một bàn cờ vua. Hỏi có bao nhiêu cách để con kiến đó đến được đích là góc phải phía trên của bàn cờ (biết con kiến chỉ được đi từ trái sang phải và từ dưới lên trên)
2. 2 con kiến: con thứ nhất xuất phát tại góc trái phía dưới của bàn cờ vua, con thứ hai xuất phát tại góc phải phía trên của bàn cờ. Hỏi có bao nhiêu cách để chúng gặp nhau (biết con thứ nhất chỉ được đi từ trái sang phải và từ dưới lên trên còn con thứ hai chỉ được đi từ phải sang trái và từ trên xuống dưới)
Cảm ơn các bạn rất nhiều!
 

Tiến Phùng

Cựu Cố vấn Toán
Thành viên
27 Tháng mười 2018
3,742
3,706
561
Hà Nội
Trường Đại học Bách Khoa Hà Nội
1. Từ góc dưới bên trái lên góc trên bên phải thì có 7 ô chéo cần đi qua, dựa theo cách đi được phép, thì sau 14 bước là con kiến đến nơi, dù đi bất kể thế nào
Cứ mỗi nước đi con kiến lại có 2 cách đi cho bước tiếp theo, tóm lại có [TEX]2^{14}[/TEX] cách
 
  • Like
Reactions: Takudo
Top Bottom