Câu hỏi 74
Một tòa nhà có bảy phòng được đánh số $1$ thông qua $7$, tất cả trên một tầng và bất kỳ số cửa nào kết nối các phòng này. Những cánh cửa này có thể là một chiều, chỉ thừa nhận chuyển động theo một trong hai hướng, hoặc hai chiều. Ngoài ra, giữa phòng $1$ có một cửa hai chiều, và một kho báu trong phòng $7$. Đối tượng của bạn là chọn sự sắp xếp các phòng và vị trí của các cửa theo cách mà
a. có thể vào phòng $1$, tiếp cận kho báu và quay trở lại bên ngoài,
b. số tối thiểu Trong số các bước cần thiết để thực hiện việc này (mỗi bước bao gồm việc đi qua một cánh cửa) càng lớn càng tốt.
a. có thể vào phòng $1$, tiếp cận kho báu và quay trở lại bên ngoài,
b. số tối thiểu Trong số các bước cần thiết để thực hiện việc này (mỗi bước bao gồm việc đi qua một cánh cửa) càng lớn càng tốt.