Google AI


Modern Australian

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. For many of us, however, it is preceded by one of the least wonderful times: the awkward social spectacle of the office Secret Santa 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 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 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, there are 9! = 362,880 ways these could be arranged, although perhaps on one foggy Christmas Eve, 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.

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. 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, but the number of ways n employees can be assigned another unique co-worker is called the n th de Montmort number.

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

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, 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

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 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, but all I want for Christmas is avoid getting dragged into a workplace Secret Santa in the first place.

Bah humbug indeed.

Authors: Stephen Woodcock, Associate Professor of Mathematical Sciences, University of Technology Sydney

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

Better Business Photos Without Misleading Customers: An Australian Guide

A timber dining set looks inviting against a sunny deck, with cushions, lanterns and enough chairs for the whole family. But imagine the retailer sell...

Understanding a dental implant Melbourne Treatment Plan

A dental implant Melbourne patients may consider is one option for replacing a missing tooth, but suitability depends on oral health, bone support a...

How 3PL Logistics Australia Supports Faster and More Efficient Supply Chains

Why Has 3PL Logistics Become Important for Growing Businesses?  Gone are the days when supply chains were simpler and in minimal quantity. Now, the...

Common Skin Concerns and Treatment Options Available in Melbourne

Skin concerns can develop gradually or become noticeable following changes in age, lifestyle, sun exposure or hormonal factors. Pigmentation, rednes...

Why a Code-Compliant Home Can Still Feel Uncomfortable

When people build or renovate a home, they usually expect that meeting current building requirements will also produce a comfortable place to live. ...

Breach of Contract in Business: What Are Your Options?

Contracts are essential to business relationships. They establish expectations, allocate responsibilities and provide a framework for delivering goods...

How Pest Control Companies Can Rank for the Problems Customers Search First

Introduction SEO for Pest Control needs to start with the customer’s problem. Most people do not search for pest services in a neat or technical wa...

What Are the Benefits of Renovating an Older Home in Sydney?

Sydney has plenty of character homes, from Federation cottages to mid-century brick homes. Renovating rather than rebuilding can preserve what makes t...

Pool and Deck Design: How to Plan the Perfect Outdoor Living Space for Your Sydney Home

For many Australians, the backyard is where life happens. Summer barbecues, weekend swims and long evenings outdoors are all part of the lifestyle, ...

Is Solar Pool Heating Worth It? What Sydney Homeowners Should Know

There's nothing quite like a backyard pool on a hot Sydney day. But once autumn rolls in, many pools sit unused for months because the water is simp...

Planning a Luxury House Move: A Week-by-Week Timeline for Prestige Sydney Homes

Selling or buying a prestige home is a major milestone. Whether it's a waterfront residence in Birchgrove, a grand Federation home in Haberfield or ...

Downsizing or Upgrading Your Caravan? Here's How to Sell It Without the Hassle

Selling a caravan can feel like a major task, especially when you are unsure about its value, paperwork, or how to find a buyer. Whether you are dow...

The Best Overseas Adventure Holidays for Australians Who Love the Outdoors

Australia offers no shortage of incredible outdoor experiences, but sometimes the best way to satisfy your sense of adventure is to head overseas. A...

Cape Town Wine Shuttle: Winelands Tasting & Tours

Embark on an unforgettable journey through the picturesque Cape Winelands, where world-class wines and breathtaking scenery await. Our Cape Town Win...

Metal Fabrication: Choosing Metal Fabrication Melbourne Services for Custom Projects

What Modern Metal Fabrication Involves From individual components to complete structures, metal fabrication brings together processes such as desig...

Why Giant Rats Tail Grass Keeps Coming Back After Spraying

Giant Rats Tail Grass (GRT) is one of the most frustrating pasture weeds for farmers and lifestyle property owners. You spray an infested area, see th...

When Custom Cardboard Boxes Make Sense for Your Business

Custom cardboard boxes can be useful when a standard carton does not fit a product, packing method or presentation requirement particularly well. A ...

Full-Height vs. Pop-Top Caravan: Which Is Better for Family Travel across WA?

A pop-top caravan is an excellent choice for travellers who want the comfort of a caravan without committing to a larger, bulkier setup. With a lowe...