Câu hỏi:

13/07/2024 2,803

Trên bàn cờ 5 x 4 ô vuông như hình vẽ, người chơi chỉ được di chuyển quân theo các cạnh của hình vuông, mỗi bước đi được 1 cạnh. Có bao nhiêu cách di chuyển quân từ điểm A tới điểm B bằng 9 bước ?

Trên bàn cờ 5 x 4 ô vuông như hình vẽ, người chơi chỉ được di chuyển quân theo  (ảnh 1)

Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).

Tổng ôn toán Tổng ôn lý Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Để đi từ A đến B qua 9 bước thì chỉ có 1 cách đi duy nhất là các bước đi đều phải đi từ dưới lên hoặc đi từ trái qua phải.

Gọi M(i; j) là điểm bất kì nằm ở hàng i cột j với i=1;5¯ và j=1;6¯.

Để đến được điểm M thì chỉ có 3 cách đi đó là từ điểm có tọa độ (i − 1; j) hoặc (i; j − 1) như hình vẽ dưới:

Trên bàn cờ 5 x 4 ô vuông như hình vẽ, người chơi chỉ được di chuyển quân theo  (ảnh 2)

Gọi số cách đi đến M là f(i; j) thì theo quy tắc cộng ta có

fi;j=fi-1;j+fi;j-1

Từ đó ta được kết quả sau:

Trên bàn cờ 5 x 4 ô vuông như hình vẽ, người chơi chỉ được di chuyển quân theo  (ảnh 3)

Vậy có 126 cách đi thỏa mãn

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Lớp 10A có 45 học sinh trong đó có 25 em học giỏi môn Toán, 23 em học giỏi môn Lý, 20 em học giỏi môn Hóa, 11 em học giỏi cả môn Toán và môn Lý, 8 em học giỏi cả môn Lý và môn Hóa, 9 em học giỏi cả môn Toán và môn Hóa. Hỏi lớp 10A có bao nhiêu bạn học giỏi cả ba môn Toán, Lý, Hóa, biết rằng mỗi học sinh trong lớp học giỏi ít nhất một trong 3 môn Toán, Lý, Hóa?

Xem đáp án » 13/07/2024 90,164

Câu 2:

Một trang trại cân thuê xe vận chuyển 450 con lợn và 35 tấn cám. Nơi cho thuê xe chỉ có 12 xe lớn và10 xe nhỏ. Một chiếc xe lớn có thể chở 50 con lợn và 5 tấn cám. Một chiếc xe nhỏ có thể chở 30 con lợn và 1 tấn cám. Tiền thuê một xe lớn là 4 triệu đồng, một xe nhỏ là 2 triệu đồng. Hỏi phải thuê bao nhiêu xe mỗi loại để chi phí thuê xe là thấp nhất?

Xem đáp án » 12/07/2024 32,347

Câu 3:

Cho tam giác ABC vuông tại A, đường cao AH. Biết BC = 8cm, BH = 2cm.

a) Tính độ dài các đoạn thẳng AB, AC, AH.

b) Trên cạnh AC lấy điểm K (K ≠ A, K ≠ C), gọi D là hình chiếu của A trên BK. Chứng minh rằng: BD.BK = BH.BC.

c) Chứng minh rằng: SBHD=14SBKC.cos2ABD^.

Xem đáp án » 12/07/2024 16,304

Câu 4:

Cho hình vuông ABCD. O là giao điểm 2 đường chéo AC và BD. Gọi M, N lần lượt là trung điểm của OB, CD. Chứng minh góc AMN = 90°

Cho hình vuông ABCD. O là giao điểm 2 đường chéo AC và BD. Gọi M, N lần lượt là trung điểm của OB, CD.
a) Chứng minh góc AMN = 90°
b) A, M, N, D cùng thuộc 1 đường tròn
c) So sánh AN với MD

Xem đáp án » 13/07/2024 11,503

Câu 5:

Hai xạ thủ A và B cùng bắn vào bia xác suất để xạ thủ bắn trúng là 0,7 và xác suất để xạ thủ b bán kính là 0,8 tính xác suất để có đúng một xạ thủ bắn trúng bia

Xem đáp án » 12/07/2024 5,771

Câu 6:

Cho tam giác ABC vuông tại A có đường cao AH chia cạnh huyền BC thành 2 đoạn: BH = 4cm và HC = 6cm.
a) Tính độ dài các đoạn AH, AB, AC
b) Gọi M là trung điểm của AC. Tính số đó góc AMB (làm tròn đến độ)
c) Kẻ AK vuông góc BM (K thuộc BM). Chứng minh: BKBH=BCBM

Xem đáp án » 12/07/2024 5,645

Câu 7:

Nếu đặt mặt đáy của hình nón song song với mặt phẳng chiếu cạnh thì hình chiếu đứng và hình chiếu cạnh có hình dạng:

Xem đáp án » 25/02/2023 4,910

Bình luận


Bình luận
Đăng ký gói thi VIP

VIP 1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 2 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 3 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 4 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

Vietjack official store