N が max 8 と小さいから
floating で平均を求めても問題ないのでは？
以下で通った。

abc145c.py

N = int(input())
lis = []

for i in range(N):
    x,y = map(int,input().split())
    lis.append([x,y])

from itertools import permutations
cnt = 0
score = 0
for num in permutations(range(N),N):
    cnt += 1
    num = list(num)
    #print(num)
    for i in range(N-1):
        #print(lis[num[i]], lis[num[i+1]])
        x = lis[num[i]][0]-lis[num[i+1]][0]
        y = lis[num[i]][1]-lis[num[i+1]][1]
        score += (x**2 + y**2)**(0.5)
        #print(score)
    #print()

print("{:.6f}".format(score/cnt))