Đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề số 19)

Chỉ được phép đi theo hai hướng, đó là lên hoặc mũi tên qua phải

235/235

Cho lưới ô vuông như hình vẽ.

blobid433-1742833193.png

Chỉ được phép đi theo hai hướng, đó là Chỉ được phép đi theo hai hướng, đó là lên hoặc mũi tên qua phải (ảnh 1) (lên) hoặc blobid435-1742833193.png (qua phải) dọc theo đường lưới, có bao nhiêu cách di chuyển từ blobid436-1742833193.png đến blobid437-1742833193.png mà không đi qua blobid438-1742833193.pngblobid439-1742833193.png. (nhập đáp án vào ô trống)

Đáp án: _______

0/3000 ký tự
Giải thích

Đáp án đúng là "48"

Phương pháp giải

Đếm số cách đến từng nút của lưới ô vuông.

Lời giải

Số cách di chuyển từ blobid448-1742833246.png đến các nút của lưới ô vuông được ghi lại trên từng nút, trong đó số cách đến mỗi nút từ điểm blobid448-1742833246.png bằng tổng số cách ghi ở nút ngay bên trái và ngay bên dưới.

blobid449-1742833246.png

Vậy số cách di chuyển từ blobid448-1742833246.png đến blobid450-1742833246.png mà không đi qua blobid451-1742833246.pngblobid452-1742833246.png là 48 cách.