Problem 9. Recombination


Recall the definition of the haplotype bound: 
number of unique rows minus number of columns minus one
is a lower bound on the minimum number of recombinations
for a given binary matrix.
This bound is valid if there is at most one mutation per site occuring. 
Give a simple argument showing the correctness
of the haplotype bound.

In fact, the original definition of haplotype bound is:
number of unique rows minus number of unique columns minus one.
Now give a short argument why we can use number of unique columns
in the haplotype bound. Note the word unique.