Depends on the lengths of the sequences being compared but the birthday problem indicates that it's more common than you'd expect.

At the very least there will be identical multiple births in some of them.