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
    • icon

      Plus Advent Calendar Door #12: Combinatorics

      7 December, 2022

      How likely are you to win the lottery?

      In the UK lottery you have to choose 6 numbers out of 49, and for a chance at the jackpot you need all of your 6 numbers to come up in the main draw. So the question is really how many possible combinations of 6 numbers can be drawn out of 49?

      There are 49 possibilities for the first number, 48 for the second, and so on, to 44 possibilities for the sixth number, so there are 49 x 48 x 47 x 46 x 45 x 44 = 10068347520 ways of choosing those six numbers... in that order.

      But we don't care which order our numbers are picked, and the number of different ways of picking 6 numbers are 6 x 5 x 4 x 3 x 2 x 1 = 6! = 720. Therefore our six numbers are one of 49 x 48 x 47 x 46 x 45 x 44 / 6! = 13983816 so we have about a one in 14 million chance of hitting the jackpot. Hmmm...

      But on a brighter note, we have just discovered a very useful mathematical fact: the number of combinations of size k (sets of objects in which order doesn't matter) from a larger set of size n is n!(n−k)!k!.

      This sort of argument lies at the heart of combinatorics, the mathematics of counting. It might not help you win lotto, but it might keep you healthy. It is used to understand how viruses such as influenza reproduce and mutate, by assessing the chances of creating viable viruses from random recombination of genetic segments.

      You can read more on combinatorics, including money (lotto), love (well kissing frogs) and fun (juggling and rubiks cubes) on Plus.

      Return to the Plus advent calendar 2022.


      This article is part of our collaboration with the Isaac Newton Institute for Mathematical Sciences (INI), an international research centre and our neighbour here on the University of Cambridge's maths campus. INI attracts leading mathematical scientists from all over the world, and is open to all. Visit www.newton.ac.uk to find out more.

      INI logo

      • Log in or register to post comments

      Read more about...

      INI
      advent calendar
      advent calendar 2022
      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