Exercise 11, p. 154

• 3 comparisons
• 4 comparisons
• 8 comparisons

Exercise 12, p. 154

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

Exercise 13, p. 154

Exercise 14, p. 154

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