IA idea · Voting, fairness & game theory
Secret Santa: how often does someone draw their own name?
Research question
What is the probability that nobody draws their own name in a Secret Santa, why does it approach 1/e, and is the common 'redraw if you get yourself' rule fair to everyone?
Make it yours, then agree it with your teacher.
Next step: plan this IA free — the planner opens with this question filled in. For feedback on your own draft, the IA package (€39 once) gives you 5 AI feedback credits and every annotated exemplar in full.
Why it makes a good exploration
Derangements are a classic counting result, and the fairness question about real redraw rules is a genuine new angle you can test by simulation.
The mathematics you'll need
- Counting permutations and derangements
- Recurrence for derangements
- Inclusion–exclusion (new)
- The limit 1/e via the series for e
- Simulation of redraw rules
Where the data comes from
No data needed; optionally record a real draw.
- Desmos graphing calculator — Free graphing and regression (y₁ ~ ax₁ + b) — fit models to your data and show residuals.
- OEIS (On-Line Encyclopedia of Integer Sequences) — Check a sequence you have found and read its known formulas and references.
A possible outline
- Count derangements for small n by listing.
- Find and prove a recurrence.
- Derive the probability and its limit.
- Simulate common redraw rules.
- Reflect on which rule is fair.
Pitfalls that cost marks
- Quoting the formula without deriving it.
- Simulating a different procedure from the real one.
- No definition of fairness for the redraw rule.
Showing personal engagement
- Use your family's or club's real rules.
- Predict the probability first.
- Design a fair procedure.
See Criterion C: personal engagement for what examiners look for.
Which course is it for?
| Course | Fit | Maths to lean on |
|---|---|---|
| AA SL | Good fit | Counting permutations and derangements; Recurrence for derangements |
| AA HL | Good fit | Counting permutations and derangements; Recurrence for derangements |
| AI SL | Not a natural fit | The mathematics is mainly AA or HL (calculus or proof beyond AI SL); an AI SL version would need a data-driven, technology-based approach. |
| AI HL | Not a natural fit | The mathematics is mainly from the AA course; an AI HL version would need modelling with technology, statistics or networks at HL level. |
Level: Solid. Needs some independent work beyond class examples. See how the IA differs between AA and AI, SL and HL.
How this idea reaches the top bands
Reflection (D)
For this idea, start with the weak points: quoting the formula without deriving it; and simulating a different procedure from the real one. Say how each one affects your answer.
Use of mathematics (E)
SL: counting permutations and derangements; recurrence for derangements; inclusion–exclusion (new); the limit 1/e via the series for e; simulation of redraw rules, each explained in your own words and carried out correctly.
How voting & game theory explorations reach the top bands in general: Voting, fairness & game theory IA ideas. Guides: A · B · C · D · E · self-grade sheet.
Taking it further
Find the probability that the draw forms a single loop.
Extending it for HL
Add an HL technique the question genuinely needs: what an HL voting & game theory exploration adds.
See a complete IA, marked
How long does a game of Snakes and Ladders last on my grandmother's board? (AI HL) is a complete voting & game theory exploration, marked on every criterion.
Frequently asked questions
Which IB Maths course is this IA idea for?
It works for AA HL and AA SL. We rate it Solid: it needs some independent work beyond class examples.
What mathematics does this IA use?
Counting permutations and derangements, recurrence for derangements, inclusion–exclusion (new), the limit 1/e via the series for e and simulation of redraw rules.
Where can I get data for this IA?
No data needed; optionally record a real draw. Checked sources and tools: Desmos graphing calculator and OEIS (On-Line Encyclopedia of Integer Sequences).
Turn this idea into your IA
The planner opens with “Secret Santa: how often does someone draw their own name?” filled in: the question, the maths and the data sources.
Your plan is kept in this browser. A free account keeps it with your drafts on any device: Join free · Sign in
Also: free IA self-check · A–E checklist (PDF) · have a draft? AI feedback or a review with Pete (€100)
Writing it up: how to write a Maths IA, step by step · structure and format · mistakes that cost marks · annotated exemplars, marked on every criterion
Similar ideas
- Does the best team win? Knockout cups versus leaguesAI SLAI HLAA SLAA HLSolid
- How likely is a voting paradox? Rock–paper–scissors preferencesAA HLAI HLAmbitious
- Left, right or centre? Game theory for penalty kicksAA SLAI SLAA HLAI HLSolid
- Is a penalty shoot-out fair to the team that shoots second?AA SLAA HLAI SLAI HLSolid
All voting & game theory ideas · AA HL ideas · AA SL ideas · All 239 IA ideas