Câu hỏi 2
Công viên Planar là đồ thị phẳng vô hướng bậc ba: mỗi đỉnh có ba cạnh. Một khách bắt đầu từ một đỉnh, đi theo một cạnh, rồi rẽ trái tại đỉnh kế tiếp, rẽ phải ở đỉnh sau và tiếp tục luân phiên trái, phải. Cô dừng khi trở lại đỉnh xuất phát. Trong mọi cách bố trí công viên, số lần nhiều nhất cô có thể đi vào một đỉnh là bao nhiêu?
Tác giả đề bài: Zoran Sunic. Ghi chú lời giải bên thứ ba của Evan Chen: https://aops.com/community/p21498640; video trong nguồn https://youtu.be/9WNgDETHOlI?t=1325. Một điểm là quy ước biên tập không chính thức; chỉ chấm tự luận thủ công.
Tác giả đề bài: Zoran Sunic. Ghi chú lời giải bên thứ ba của Evan Chen: https://aops.com/community/p21498640; video trong nguồn https://youtu.be/9WNgDETHOlI?t=1325. Một điểm là quy ước biên tập không chính thức; chỉ chấm tự luận thủ công.