Skip to main content
Home
plus.maths.org

Secondary menu

  • My list
  • About Plus
  • Sponsors
  • Subscribe
  • Contact Us
  • Log in
  • Main navigation

  • Home
  • Articles
  • Collections
  • Podcasts
  • Maths in a minute
  • Puzzles
  • Videos
  • Topics and tags
  • For

    • cat icon
      Curiosity
    • newspaper icon
      Media
    • graduation icon
      Education
    • briefcase icon
      Policy

      Popular topics and tags

      Shapes

      • Geometry
      • Vectors and matrices
      • Topology
      • Networks and graph theory
      • Fractals

      Numbers

      • Number theory
      • Arithmetic
      • Prime numbers
      • Fermat's last theorem
      • Cryptography

      Computing and information

      • Quantum computing
      • Complexity
      • Information theory
      • Artificial intelligence and machine learning
      • Algorithm

      Data and probability

      • Statistics
      • Probability and uncertainty
      • Randomness

      Abstract structures

      • Symmetry
      • Algebra and group theory
      • Vectors and matrices

      Physics

      • Fluid dynamics
      • Quantum physics
      • General relativity, gravity and black holes
      • Entropy and thermodynamics
      • String theory and quantum gravity

      Arts, humanities and sport

      • History and philosophy of mathematics
      • Art and Music
      • Language
      • Sport

      Logic, proof and strategy

      • Logic
      • Proof
      • Game theory

      Calculus and analysis

      • Differential equations
      • Calculus

      Towards applications

      • Mathematical modelling
      • Dynamical systems and Chaos

      Applications

      • Medicine and health
      • Epidemiology
      • Biology
      • Economics and finance
      • Engineering and architecture
      • Weather forecasting
      • Climate change

      Understanding of mathematics

      • Public understanding of mathematics
      • Education

      Get your maths quickly

      • Maths in a minute

      Main menu

    • Home
    • Articles
    • Collections
    • Podcasts
    • Maths in a minute
    • Puzzles
    • Videos
    • Topics and tags
    • Audiences

      • cat icon
        Curiosity
      • newspaper icon
        Media
      • graduation icon
        Education
      • briefcase icon
        Policy

      Secondary menu

    • My list
    • About Plus
    • Sponsors
    • Subscribe
    • Contact Us
    • Log in
    • Winning at Wimbledon solution

      1 September, 2009
      September 2009

      Winning at Wimbledon

      Order of play notice at Wimbledon, 2004

      Order of play notice at the Wimbledon championships 2004. Photo taken by Matthew Mayer and released under GFDL

      Here in the UK the strawberries are finally in season and that can only mean one thing: Wimbledon! Starting on the 22 June, 128 women and 128 men will battle it out for the women's and men's singles titles over a fortnight. Will this be the year for a British champion? Plus can't tell you that, but we can help you while away those hours of rain-delay with some Wimbledon maths...

      In each round of the women's and men's singles events the players are paired off, and the winners of these matches proceed onto the next round. The final round, consisting of a single match, decides the title. How many matches will the champion play? How many matches are played in the whole event?

      What if there were 1024 players in each event? What can you say about an event with 2n players?

      Solution

      In each of the Wimbledon singles events, the rounds are as follows:

      • Round 1: 128 players playing 128/2 = 64 matches;
      • Round 2: 64 players playing 64/2 = 32 matches;
      • Round 3: 32 players playing 32/2 = 16 matches;
      • Round 4: 16 players playing 16/2 = 8 matches;
      • Round 5 (quarterfinal) : 8 players playing 8/2 = 4 matches;
      • Round 6 (semifinal): 4 players playing 4/2 = 2 matches;
      • Round 7 (final): 2 players playing 2/2 = 1 matches;
      Therefore the men's and women's champions each play 7 matches, one for each round. And in total there were

      64 + 32 + 16 + 8 + 4 + 2 + 1 = 127 matches.

      We started with 128 = 27 players, and eliminated half the players at each round until we were left with 1 player after the seventh and final round. If there were 1024 = 210 players in an event, the same process would take 10 rounds, and the champion would play 10 matches. But what about the total number of matches? It is equal to

      502 + 256 + 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = 1023 matches.

      The other way to think about this is that every player loses one, and only one match, apart from the champion. And every match played has one, and only one loser. Therefore if there are 1024 players, exactly 1023 players will lose a match, and we know that a total of 1023 matches were played in the event.

      But what about an event with 2n players? From our arguments above, the champion would play n matches to win the title, and a total of 2n-1 matches would be played during the event.

      You might have noticed that the total number of matches suggests that the sum of matches in each round is equal to one less than the total number of players. That is:

      ∑i=1n2i−1=2n−1

      In fact, we can prove this is true for all positive integers n using induction. The statement is true when n=1 as

      20=1=21−1.

      If we assume it is true for n-1 and consider the sum up to n, then:

      ∑i=1n2i−1=2n−1+∑i=1i−12n−1.

      And, since we have assumed that the statement is true for n-1: 2n−1+∑i=1i−12n−1=2n−1+2n−1−1=2n−1,

      and we have proved that the statement is true for all positive integers n! Game, set, and match!


      Back to main puzzle page
      • Log in or register to post comments
      University of Cambridge logo

      Plus Magazine is part of the family of activities in the Millennium Mathematics Project.
      Copyright © 1997 - 2025. University of Cambridge. All rights reserved.

      Terms