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?

a) Số cách xếp 8 học sinh theo một hàng dọc: \({P_8} = 8! = 40320\) (cách).

b) Gọi \(X\) là nhóm 3 học sinh nữ, \(Y\) là nhọ́m 5 học sinh nam.

Số cách xếp trong \(X:3!\); số cách xếp trong \(Y\): 5!.

Số cách hoán đổi X, Y: 2!.

Vậy số cách xếp thỏa mãn đề bài: \(3!5!2! = 1440\) (cách).

c) Gọi \(X\) là nhóm 3 học sinh nữ. Khi ấy số cách xếp trong \(X\): 3!.

Số cách xếp nhóm \(X\) với 5 học sinh nam (ta xem có 6 đơn vị): 6!

Vậy số cách xếp thỏa mãn đề bài: \(3!6! = 4320\) (cách).

d) Sắp xếp trước cho 5 nam sinh, số cách hình vẽ): \(C_6^3\) (cách).

Sắp xếp 3 nữ sinh vào 3 vị trí vừa được chọn: 3 ! (cách).

Vậy số cách xếp hàng thỏa mãn là: \(5!C_6^33! = 14400\).

Lưu ý: Việc chọn 3 vị trí tì 6 vị trí để sắp xếp 3 nữ sinh vào có thể đươc thực hiện gộp bởi công thức \(A_6^3\). Khi đó số cách xếp thỏa mãn là \(5!A_6^3\).

Có 26 chữ cái và 10 chữ số. Chọn 2 kí tự đầu tiên là chữ cái in thường nên ta có \(A_{26}^2\) cách chọn.

Chọn 2 kí tự tiếp theo là chữ cái in hoa nên ta có \(A_{26}^2\) cách chọn.

Chọn 3 kí tự tiếp theo là chữ số trong 10 chữ số nên có \(A_{10}^3\) cách chọn.

Chọn 1 kí tự cuối cùng có 3 cách.

Vậy ta có \(3{\left( {\;A_{26}^2} \right)^2}\;A_{10}^3 = 912600000\) cách để bạn Phú tạo ra một mật khẩu.