IA idea · Simulation & Monte Carlo methods
How far does a random walker get? Distance after n steps
Research question
How does the typical distance from the start of a random walk grow with the number of steps, in one and two dimensions, and can the simulated pattern be proved?
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
The result (typical distance grows like √n) is surprising, easy to simulate and provable with expected values, so the simulation and the proof support each other.
The mathematics you'll need
- Simulation of walks in a spreadsheet
- Expected value and variance of a sum of independent steps
- Root-mean-square distance and the √n law
- Log-log plots to find the power
- HL: proof for two dimensions using vectors
Where the data comes from
No data needed; simulate. Optionally record a real 'random' process (a coin-tossing walk on a grid) to compare.
- Desmos graphing calculator — Free graphing and regression (y₁ ~ ax₁ + b) — fit models to your data and show residuals.
A possible outline
- Simulate one-dimensional walks for many n.
- Plot mean distance and root-mean-square distance against n on log-log axes.
- Prove E(Xₙ²) = n for ±1 steps.
- Extend to two dimensions and compare.
- Reflect on the difference between mean distance and root-mean-square distance.
Pitfalls that cost marks
- Confusing mean displacement (zero) with mean distance.
- Too few walks per n, so the pattern is noisy.
- Fitting a power without justifying it.
Showing personal engagement
- Play a coin walk on the school field.
- Predict the distance after 100 steps before simulating.
- Find a real process that behaves like a random walk.
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 | Simulation of walks in a spreadsheet; Expected value and variance of a sum of independent steps |
| AA HL | Good fit | Simulation of walks in a spreadsheet; Expected value and variance of a sum of independent steps |
| 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 | Good fit | Simulation of walks in a spreadsheet; Expected value and variance of a sum of independent steps |
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: confusing mean displacement (zero) with mean distance; and too few walks per n, so the pattern is noisy. Say how each one affects your answer.
Use of mathematics (E)
SL: simulation of walks in a spreadsheet; expected value and variance of a sum of independent steps; root-mean-square distance and the √n law; log-log plots to find the power, each explained in your own words and carried out correctly.
HL adds: proof for two dimensions using vectors, each explained in your own words and carried out correctly.
How simulation explorations reach the top bands in general: Simulation & Monte Carlo methods IA ideas. Guides: A · B · C · D · E · self-grade sheet.
Taking it further
Investigate the probability of ever returning to the start in one and two dimensions, or add a bias to the steps.
Extending it for HL
This idea already has HL mathematics in it: proof for two dimensions using vectors. Make that the centre of the exploration and use it with full rigour.
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 simulation exploration, marked on every criterion.
Frequently asked questions
Which IB Maths course is this IA idea for?
It works for AA HL, AA SL and AI HL. We rate it Solid: it needs some independent work beyond class examples.
What mathematics does this IA use?
Simulation of walks in a spreadsheet, expected value and variance of a sum of independent steps, root-mean-square distance and the √n law, log-log plots to find the power and hL: proof for two dimensions using vectors.
Where can I get data for this IA?
No data needed; simulate. Optionally record a real 'random' process (a coin-tossing walk on a grid) to compare. Checked sources and tools: Desmos graphing calculator.
Turn this idea into your IA
The planner opens with “How far does a random walker get? Distance after n steps” 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 · IA modelling, step by step
Similar ideas
- Estimating π by dropping needles: how fast does the estimate improve?AA HLAA SLAI SLAI HLSolid
- How many random numbers until the total passes 1? Finding e by chanceAA HLAA SLSolid
- Does the best team win? Knockout cups versus leaguesAI SLAI HLAA SLAA HLSolid
- One snake queue or a queue at every till? Simulating supermarket checkoutsAI SLAI HLAA SLAA HLSolid
All simulation ideas · AA HL ideas · AA SL ideas · AI HL ideas · All 239 IA ideas