1. Figure 11.4 shows the pairings for a single-elimination tournament for eight teams. Consider how this might change if twenty-four teams rather than eight were playing.

a. Draw a diagram for the tournament.

b. How many fields would be required to maximize concurrency? (Please assume that all games require the same length of time to complete and remember that a game for one round cannot begin until the winners of the previous round are known.)

c. Draw a timing chart, similar to the one in Figure 11.3, to describe the 24-team tournament.

d. How much of a performance gain (how many times faster) is this tournament than if it were played on a single soccer field?

4. Trace the behavior of the sorting network from Figure 11.10 assuming the following order of values from top to bottom: 13, 7, 1, 29, 5, 11, 3, 9. Be sure to annotate each arrow with the value that flows in

this direction

Figure below: