Câu hỏi:

23/02/2023 1,005

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)

Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.

Mua ngay

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

Quảng cáo

book vietjack

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

Câu 1:

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 » 25/02/2023 13,676

Câu 2:

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 » 25/02/2023 6,466

Câu 3:

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 » 25/02/2023 2,841

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 » 23/02/2023 2,656

Câu 5:

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 » 23/02/2023 2,004

Câu 6:

Cho tam giác ABC vuông góc tại A,có AB = AC.Gọi K là trung điểm của cạnh BC

a) Chứng minh tam giác AKB = tam giác AKC và AK vuông góc với BC.

b) Từ C kẻ đường thẳng vuông góc với BC, cắt AB tại E. Chứng minh EC song song với AK.

c) Chứng minh CE = CB.

Xem đáp án » 25/02/2023 1,453

Câu 7:

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 » 25/02/2023 1,425

Bình luận


Bình luận