Câu hỏi 5
Cho số nguyên dương $n$. Có $n(n+1)$ phòng xếp thành lưới $(n+1)\times n$. Mỗi cặp phòng kề nhau có một cửa nối. Tìm số cách chọn một tập con các cửa để khóa sao cho tồn tại hai phòng $S,G$ thỏa:
1. $S$ ở hàng đầu, $G$ ở hàng thứ $n+1$.
2. Có thể đi từ $S$ đến $G$ chỉ qua các cửa không khóa.
1. $S$ ở hàng đầu, $G$ ở hàng thứ $n+1$.
2. Có thể đi từ $S$ đến $G$ chỉ qua các cửa không khóa.