. Compute the average number of non-empty elements in a dot matrix comparison for k = 1, with I and J both drawn from a human DNA sequence (41% G+C).   . Given strings X and Y, each having differing...

.
Compute the average number of non-empty elements in a dot

matrix comparison for k = 1, with I and J both drawn from a human DNA

sequence (41% G+C).

.
Given strings X and Y, each having differing base compositions,

write out the formula for calculating p = P(two random letters are equal),

defined in Section 7.4.2. Clearly define the symbols that you use.