#math

Average distance of two random k-mers

#math #distance

Intuitively, I've always thought that the average distance of two random k-mers is equal to $4^k / 2$, but it turns out that this intuition …