Given two random k-ary sequences of length n, what is f (n,k), the expected length of their longest common subsequence ? This problem arises in the study of molecular evolution.