Exercise 11/13, p. 154/156

• 3 comparisons
• 4 comparisons
• 8 comparisons

Exercise 12/14, p. 154/156

r+s-1. An example is (2,4,6) and (1,3,5).

Exercise 13/15, p. 154/156

Exercise 14/16, p. 154/156

c=2 and g(n)=n-1, to obtain .