Câu hỏi 111
Cho $n$ là một số nguyên lớn hơn $3$. Các điểm $V_1, V_2, \dots, V_n$, không có ba điểm nào thẳng hàng, nằm trên mặt phẳng. Một số đoạn thẳng $V_iV_j$, với $1 \le i \lt j \le n$, được vẽ. Các điểm $V_i$ và $V_j$ gọi là kề nhau nếu đoạn $V_iV_j$ được vẽ. Ban đầu, các quân cờ $C_1, C_2, \dots, C_n$ được đặt tại các điểm $V_1, V_2, \dots, V_n$ (không nhất thiết theo thứ tự đó), mỗi điểm có đúng một quân cờ. Trong một nước đi, ta có thể chọn một số trong $n$ quân cờ và đồng thời chuyển mỗi quân cờ được chọn từ vị trí hiện tại của nó sang một trong các vị trí kề, sao cho sau nước đi, mỗi điểm có đúng một quân cờ và không có hai quân cờ nào đổi chỗ cho nhau. Một tập các đoạn thẳng đã vẽ được gọi là *hài hòa* nếu với mọi vị trí ban đầu của các quân cờ, sau một số hữu hạn nước đi mỗi quân cờ $C_i$ ($1 \le i \le n$) nằm tại điểm $V_i$.
Xác định số đoạn thẳng nhỏ nhất của một tập hài hòa.
Xác định số đoạn thẳng nhỏ nhất của một tập hài hòa.