Advertisement

The Tournament

  • Paolo Ferragina
  • Fabrizio Luccio
Chapter

Abstract

The final phase of the football World Cup is played as a knockout stage: those who lose are eliminated, so at each round the number of teams is halved. The number of teams, say n, is initially a power of 2, for example n = 24 = 16. In this case, the sixteen teams play in the octofinals from which eight winning teams emerge that meet in the quarterfinals; the four winning teams play in the semifinals, and finally two teams play in the final from which the world champion team emerges. Note that these numbers 16, 8, 4, 2, and 1 are all powers of 2 with decreasing exponents: the last one is 20 = 1.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Paolo Ferragina
    • 1
  • Fabrizio Luccio
    • 1
  1. 1.Dipartimento di InformaticaUniversity of PisaPisaItaly

Personalised recommendations