Câu hỏi 63
Chuột chũi Črt có $5$ căn phòng trong hang, đánh số từ $1$ đến $5$. Črt đào đường hầm giữa một số phòng sao cho từ mỗi phòng đều có thể bò qua một số đường hầm đến bất kỳ phòng nào khác. Không có hai đường hầm nào cắt nhau. Mỗi đường hầm bắt đầu ở một phòng, kết thúc ở một phòng khác và không đi qua phòng nào ở giữa. Hai phòng được nối trực tiếp bởi một đường hầm gọi là kề nhau. Hãy liệt kê mọi cặp phòng kề nhau, biết rằng:
- Qua đúng ba đường hầm (không nhất thiết khác nhau), Črt không thể từ phòng $5$ đến phòng $1$ hoặc phòng $5$.
- Qua đúng hai đường hầm, Črt có thể từ phòng $5$ đến phòng $2$ và phòng $3$.
- Qua đúng ba đường hầm (không nhất thiết khác nhau), Črt có thể từ phòng $3$ đến phòng $1$.
- Qua đúng ba đường hầm (không nhất thiết khác nhau), Črt không thể từ phòng $5$ đến phòng $1$ hoặc phòng $5$.
- Qua đúng hai đường hầm, Črt có thể từ phòng $5$ đến phòng $2$ và phòng $3$.
- Qua đúng ba đường hầm (không nhất thiết khác nhau), Črt có thể từ phòng $3$ đến phòng $1$.