nrich
enriching mathematics
Skip over navigation
Home
Home
Students
Guide and features
Teachers
Guide and features
STEM
Science, Technology, Engineering and Mathematics
AskNRICH
Forum
early years
Featured Early Years Foundation Stage; US Kindergarten
Early years
primary
Featured UK Key Stage 1&2; US Grades 1-4
Primary teachers
secondary
Featured UK Key Stage 3-5; US Grades 5-12
Secondary teachers
primary lower
Featured UK Key Stage 1, US Grade 1 & 2
primary
primary
Featured UK Key Stage 2; US Grade 3 & 4
secondary lower
Featured UK Key Stages 3 & 4; US Grade 5-10
secondary
secondary upper
Featured UK Key Stage 4 & 5; US Grade 11 & 12
Topics
translate
Problem
Getting Started
Solution
Printable page
Amida
Stage: 5
Challenge Level:
Can you prove that for every Almida framework, no two paths ever end up at the foot of the same upright? We have to show that the system described is a permutation (re-arrangement) of the numbers $1$ to $n$ which occur at the top of the uprights.
Imagine moving numbered counters down the paths at the same rate and every time a rung is encountered the two counters on adjacent uprights change places; this is called a transposition.
This is a good way of recording the sequence transpositions
$12345$
$21345$
$21354$
$23154$
$23514$
$32514$
$32541$
$35241$
$35214$
$35124$
$53124$
Small software
.
Counting
.
Reflections
.
Theoretical probability
.
Transpositions
.
Modulus arithmetic
.
Rotations
.
Permutations
.
Regular polygons
.
Combining probabilities
.