The Times Australia
The Times World News

.

the baffling statistics of Secret Santa

  • Written by Stephen Woodcock, Associate Professor of Mathematical Sciences, University of Technology Sydney
the baffling statistics of Secret Santa

Christmas, we’re told, is the most wonderful time of the year[1]. For many of us, however, it is preceded by one of the least wonderful times: the awkward social spectacle of the office Secret Santa[2] or Kris Kringle, where employees agree to purchase a gift for a randomly allocated colleague.

As you watch your co-workers unwrap their often wildly inappropriate gifts, each chosen by a office mate they barely know, cast your mind to the sheer statistical improbability of what you’re seeing. The odds of such a combination of these cheaply re-gifted photograph frames, inexplicably scented candles or unwanted Lynx Africa gift sets[3] being passed around your office is, in its own way, truly a Christmas miracle.

The 12! ways of Christmas?

To work out how many possible pairings of buyers and recipients there are, you need to calculate the number of permutations[4] of the people involved.

Consider a workplace with four employees. If there is no rule to prevent people selecting their own names, there are four people who could be selected to buy the first person’s gift.

Once this is decided, there are three remaining choices for the second person, then two choices for the third person. Finally, there is one choice for the last person’s workplace Santa.

This means there are 4 × 3 × 2 × 1 = 24 possible permutations. Mathematicians write this as 4!, which is pronounced “four factorial”.

However, factorials soon get out of hand. Spare a thought for poor Santa himself. With nine reindeer[5], there are 9! = 362,880 ways these could be arranged, although perhaps on one foggy Christmas Eve[6], this number is reduced by the requirement to have a red nose leading his sleigh.

Once the office workforce swells to 20, there are more than 2.4 quintillion permutations. To put this mind-boggling 20! figure into context, that’s more than three times current estimates of the number of grains of sand on Earth[7].

Yule buy for someone else

Of course, nobody wants to draw themselves in a Secret Santa.

What a Secret Santa really wants is not a permutation of all employees, but instead what mathematicians call a derangement[8]. This is simply a permutation where no element remains in its original position, which means no employee has to buy their own gift.

The calculation is far from simple[9], but the number of ways n employees can be assigned another unique co-worker is called the n th de Montmort number[10].

Read more: The mathematics of Christmas: A review of the Indisputable Existence of Santa Claus[11]

Amazingly, this is equal to n!/e , rounded to the nearest whole number. The e here is one of the most famous numbers in mathematics, Euler’s number, approximately equal to 2.71828[12], and the bane of anyone whose schooldays involved logarithm tables.

In the 24 permutations of four employees illustrated, there are 9 derangements, which is equal to 24/e rounded to the nearest whole number. For large numbers, approximately 63.2% of possible permutations are not derangements and so would be excluded.

For a 20-employee situation, this cuts the over 2.4 quintillion permutations to a mere 895 quadrillion or so. (This is still more than 100 million times the current global population.)

Uniquely self-Santa-ed?

Another surprising feature of a Secret Santa arises from the number of people who will, on average, be assigned their own name in a random draw. It doesn’t matter if you have one person (although that is a terribly un-secret and desperately sad Secret Santa) or a billion people, the expected number of people to be allocated to buy their own gift is the same – just one person.

A full proof is a little more complicated than this, but think what happens if you double the number of employees. With twice as many gifts to buy, everybody’s chance of selecting themselves is halved. Twice as many people, each with half the chance of matching, then gives an unchanged average.

Read more: How to play and win the gift-stealing game Bad Santa, according to a mathematician[13]

For example, of the 24 permutations of four people illustrated, one involves four self-matches, none involve three self-matches, six involve two self matches and eight involve a single self-match. In total, this gives 24 possible self-matches in the 24 permutations, so an average of one each.

Ho Ho Hope for the best

If you do find yourself trapped in the dystopian office whodunit of guessing which of your co-workers gifted a hunky shirtless firefighter calendar[14] to an elderly colleague from human resources, at least hope that the one-in-a-billion or one-in-trillion permutation that was drawn in your office lands you something useful.

Mariah Carey may have assured us of more specific requests[15], but all I want for Christmas is avoid getting dragged into a workplace Secret Santa in the first place.

Bah humbug[16] indeed.

References

  1. ^ most wonderful time of the year (www.youtube.com)
  2. ^ Secret Santa (en.wikipedia.org)
  3. ^ Lynx Africa gift sets (metro.co.uk)
  4. ^ number of permutations (brilliant.org)
  5. ^ nine reindeer (www.saturdayeveningpost.com)
  6. ^ on one foggy Christmas Eve (en.wikipedia.org)
  7. ^ the number of grains of sand on Earth (www.oklahoman.com)
  8. ^ derangement (brilliant.org)
  9. ^ far from simple (cs.uwaterloo.ca)
  10. ^ de Montmort number (www.sciencedirect.com)
  11. ^ The mathematics of Christmas: A review of the Indisputable Existence of Santa Claus (theconversation.com)
  12. ^ Euler’s number, approximately equal to 2.71828 (www.investopedia.com)
  13. ^ How to play and win the gift-stealing game Bad Santa, according to a mathematician (theconversation.com)
  14. ^ hunky shirtless firefighter calendar (www.usmagazine.com)
  15. ^ assured us of more specific requests (en.wikipedia.org)
  16. ^ Bah humbug (www.historyextra.com)

Read more https://theconversation.com/20-people-2-4-quintillion-possibilities-the-baffling-statistics-of-secret-santa-218802

Times Magazine

DIY Is In: How Aussie Parents Are Redefining Birthday Parties

When planning his daughter’s birthday, Rich opted for a DIY approach, inspired by her love for drawing maps and giving clues. Their weekend tradition of hiding treats at home sparked the idea, and with a pirate ship playground already chosen as t...

When Touchscreens Turn Temperamental: What to Do Before You Panic

When your touchscreen starts acting up, ignoring taps, registering phantom touches, or freezing entirely, it can feel like your entire setup is falling apart. Before you rush to replace the device, it’s worth taking a deep breath and exploring what c...

Why Social Media Marketing Matters for Businesses in Australia

Today social media is a big part of daily life. All over Australia people use Facebook, Instagram, TikTok , LinkedIn and Twitter to stay connected, share updates and find new ideas. For businesses this means a great chance to reach new customers and...

Building an AI-First Culture in Your Company

AI isn't just something to think about anymore - it's becoming part of how we live and work, whether we like it or not. At the office, it definitely helps us move faster. But here's the thing: just using tools like ChatGPT or plugging AI into your wo...

Data Management Isn't Just About Tech—Here’s Why It’s a Human Problem Too

Photo by Kevin Kuby Manuel O. Diaz Jr.We live in a world drowning in data. Every click, swipe, medical scan, and financial transaction generates information, so much that managing it all has become one of the biggest challenges of our digital age. Bu...

Headless CMS in Digital Twins and 3D Product Experiences

Image by freepik As the metaverse becomes more advanced and accessible, it's clear that multiple sectors will use digital twins and 3D product experiences to visualize, connect, and streamline efforts better. A digital twin is a virtual replica of ...

The Times Features

What Makes Certain Rings or Earrings Timeless Versus Trendy?

Timeless rings and earrings are defined by designs that withstand the test of time, quality craftsmanship, and versatility. Trendy pieces, on the other hand, often stand testimony ...

Italian Street Kitchen: A Nation’s Favourite with Expansion News on Horizon

Successful chef brothers, Enrico and Giulio Marchese, weigh in on their day-to-day at Australian foodie favourite, Italian Street Kitchen - with plans for ‘ambitious expansion’ to ...

What to Expect During a Professional Termite Inspection

Keeping a home safe from termites isn't just about peace of mind—it’s a vital investment in the structure of your property. A professional termite inspection is your first line o...

Booty and the Beasts - The Podcast

Cult TV Show Back with Bite as a Riotous New Podcast  The show that scandalised, shocked and entertained audiences across the country, ‘Beauty and the Beast’, has returned in ...

A Guide to Determining the Right Time for a Switchboard Replacement

At the centre of every property’s electrical system is the switchboard – a component that doesn’t get much attention until problems arise. This essential unit directs electrici...

Après Skrew: Peanut Butter Whiskey Turns Australia’s Winter Parties Upside Down

This August, winter in Australia is about to get a lot nuttier. Skrewball Whiskey, the cult U.S. peanut butter whiskey that’s taken the world by storm, is bringing its bold brand o...