Question

[76t]

16 điểm được xếp vào lưới 4x4 như hình vẽ. Khoảng cách giữa hai điểm là số bước đi ít nhất theo chiều ngang và chiều dọc theo các đường lưới để đi từ điểm này đến điểm kia. Ví dụ hai điểm cạnh nhau có khoảng cách 1 còn hai điểm ở hai góc đối nhau của lưới có khoảng cách 6.

Gọi khoảng cách trung bình giữa hai điểm khác nhau của lưới là m/n với m, n là các số nguyên dương nguyên tố cùng nhau. Hãy tìm m + n.