Câu hỏi 174
Dọc bờ biển của một hòn đảo hình tròn có 20 ngôi làng khác nhau. Mỗi làng có 20 đấu sĩ, và 400 đấu sĩ này có sức mạnh đôi một khác nhau.
Mỗi cặp làng kề nhau $A$ và $B$ tổ chức một cuộc thi đấu, trong đó mỗi đấu sĩ trong 20 đấu sĩ của làng $A$ thi đấu với mỗi đấu sĩ trong 20 đấu sĩ của làng $B$. Trong mỗi trận, đấu sĩ mạnh hơn thắng. Ta nói làng $A$ mạnh hơn làng $B$ nếu trong ít nhất $k$ trận trong số 400 trận, đấu sĩ của làng $A$ thắng.
Hóa ra mỗi làng đều mạnh hơn làng kề nó theo chiều kim đồng hồ. Tìm giá trị lớn nhất của $k$ để điều này có thể xảy ra.
Mỗi cặp làng kề nhau $A$ và $B$ tổ chức một cuộc thi đấu, trong đó mỗi đấu sĩ trong 20 đấu sĩ của làng $A$ thi đấu với mỗi đấu sĩ trong 20 đấu sĩ của làng $B$. Trong mỗi trận, đấu sĩ mạnh hơn thắng. Ta nói làng $A$ mạnh hơn làng $B$ nếu trong ít nhất $k$ trận trong số 400 trận, đấu sĩ của làng $A$ thắng.
Hóa ra mỗi làng đều mạnh hơn làng kề nó theo chiều kim đồng hồ. Tìm giá trị lớn nhất của $k$ để điều này có thể xảy ra.