Câu hỏi 100
Cho các số nguyên $n\ge2$, $k\ge1$. Một đất nước có $n$ thành phố; giữa mỗi cặp thành phố có một tuyến xe buýt hai chiều. Gọi $A,B$ là hai thành phố khác nhau. Chứng minh số cách đi từ $A$ đến $B$ bằng đúng $k$ chuyến xe bằng
$$\frac{(n-1)^k-(-1)^k}{n}.$$
$$\frac{(n-1)^k-(-1)^k}{n}.$$