Awesome Advertising manages the television promotion of a variety of products. In the next few months they are planning to crossadvertise six of their items by running interlocking television ads that mention both products.

The following table shows Awesome’s estimate of the number of viewers (in millions) who might be interested jointly in each pair of products.

2 3 4 5 6 1 7 8 6 14 15 2 — 18 20 5 8 3 — — 19 9 10 4 — — — 6 11 5 — — — — 16 Awesome wants to find a product pairing that maximizes the appeal, with each product in exactly one pair.

Do

(a) through

(c) as in Exercise 11-24.