Nhận biết (M1)

Trong một lưới tọa độ, robot di chuyển từ điểm gốc đến điểm . Mỗi bước đi robot chỉ có thể đi sang phải 1 đơn vị hoặc đi lên trên 1 đơn vị. Hỏi robot có bao nhiêu lộ trình khác nhau?

1

Xác nhận

Giải thích đáp án:

Để đi từ đến , robot bắt buộc phải đi tổng cộng bước, trong đó có đúng 4 bước sang phải và 3 bước lên trên.

Số lộ trình bằng số cách chọn 3 bước đi lên (hoặc 4 bước sang phải) trong tổng số 7 bước: .