Suppose that the universal set is {1, 2, . . . , 10}, and signatures for sets are constructed using the following list of permutations:

1. (1,2,3,4,5,6,7,8,9,10);

2. (10,8,6,4,2,9,7,5,3,1);

3. (4,7,2,9,1,5,3,10,6,8);

Answer the following questions:

1. How dose the estimate of the Jaccard similarity for each pair, derived from the signature, compare with the true Jaccard similarity?