Một chú kiến đứng tại góc dưới cùng của lưới \(4 \times 5\) ô vuông như hình sau đây.
21/22
Một chú kiến đứng tại góc dưới cùng của lưới \(4 \times 5\) ô vuông như hình sau đây. Mỗi bước di chuyển 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?
Giải thích
Để đi đến vị trí cuốn sách, chú kiến cần bước 9 bước gồm 4 bước đi lên và 5 bước đi sang phải. Số cách chọn 4 bước đi lên và 5 bước đi sang phải chính là số cách chọn 4 bước đi lên trong dãy 9 bước cần di chuyển. Do đó, số cách chú kiến có thể chọn để đi đến vị trí cuốn sách là: \(C_9^4 = 126\) (cách).