Một chú kiến đứng tại góc dưới cùng của lưới 4x5 ô vuông như hình sau đây. Mỗi bước di chuyển của chú kiến là một ô, và chú kiến chỉ có thể đi sang phải hoặc đi lên trên theo đường kẻ. Hỏi chú kiến có bao nhiêu cách đến vị trí cuốn sách?

-
A.
3024
-
B.
20
-
C.
126
-
D.
247
Áp dụng công thức tính số tổ hợp.
Để chú kiến đến chỗ cuốn sách, cần "đi lên" 4 bước và "sang phải" 5 bước (theo thứ tự bất kì), tổng cộng là 4 + 5 = 9 bước.
Số cách chú kiến có thể đến chỗ cuốn sách là số cách chọn vị trí 4 bước "đi lên" trong tổng số 9 bước (sau khi đã chọn 4 bước "đi lên", còn lại 5 bước "sang phải" chỉ có 1 cách chọn duy nhất).
Vậy có \(C_9^4 = 126\) cách chọn.
Đáp án : C









Danh sách bình luận