Secondary 17 Rooms Sequences Combinatorics

Interactive slides

To project in class, with animations and teacher notes. They open in the browser.

Fibonacci · Ages 12–14 For teachers only

Fibonacci

Fibonacci · Ages 12–14

Ages 12–14

Two sessions. Tiles in phases (3, 4, 5…) up to the rule and 89, the staircase in disguise, even terms and multiples without computing (is F₁₀₀ even?), miles and kilometres, a temple vote, cards, body, face, flowers and spiral.

56 slides · 16 animations

Fibonacci · Ages 15–16 For teachers only

Fibonacci

Fibonacci · Ages 15–16

Ages 15–16

Two sessions. The same problem in other disguises, the trick of 11, 64 = 65 and Cassini's identity, three proofs by infinite descent (neighbours and 7, irrational φ with the pentagon, IMO 1981) and the diagonal of the pentagon with a geometric proof.

61 slides · 13 animations

Teaching objectives

A lab for lower secondary (ages 12–13) on sequences and combinatorics. One rule —each term is the sum of the previous two— shows up in four places that have nothing to do with each other: a staircase climbed one or two steps at a time, pairs of rabbits, cards that guess the number you are thinking of, and the seeds of a sunflower. Students discover the rule by playing (tapping steps, counting ways, betting) and the theory arrives afterwards in each room's book. The lab ends at the number φ by two independent routes: quotients of consecutive terms, and rectangles from which you cut a square and keep the same shape.

There are unmarked class votes in rooms 1 (how many ways to climb 10 steps), 6 (how many pairs of rabbits after a year) and 13 (the nicest temple).

What is learned

  • Counting in an orderly way: two ways are different if the order of the jumps is different; the code 1–2–1 and searching for «all the ways» without repeating.
  • The staircase rule: the ways to climb n steps split into two groups by the first jump (1 or 2), so there are as many as for n − 1 plus as many as for n − 2. Applied to a staircase with a broken step.
  • Rabbits as a model: young and adult pairs, and why the same sequence comes out as on the staircase; what the model leaves out (rabbits die, food runs out).
  • The cards: every number is a sum of non-consecutive Fibonacci numbers (always take the largest possible), which is why the card trick always works.
  • The spiral of squares 1, 1, 2, 3, 5, 8… and the rectangle they form (21 × 34 with eight squares).
  • Quotients of consecutive terms settle at φ ≈ 1.618 whatever the two starting numbers; the condition r = 1 + 1/r is the same as for the rectangle that keeps its shape when a square is cut off.
  • φ in everyday objects (a credit card or ID card, a 16:10 screen) and in the body: measuring and computing a ratio, without attributing anything to any painting.
  • A flower's seeds and the 137.5° angle: a simple fraction of a turn gives arms and gaps; the golden turn spreads them well. A drone's ancestors follow the rule too.

Key mathematical ideas, by block

A · The staircase (rooms 1–5). Basic combinatorics and the recurrence a(n) = a(n − 1) + a(n − 2); the broken step adds the product principle (reach the previous step, jump over, climb the rest).

B · The rabbits (rooms 6–8). Modelling with two states (young, adult); exponential versus real growth.

C · The cards (rooms 9–10). Zeckendorf representation: existence and uniqueness with non-consecutive summands.

D · Spirals, φ and plants (rooms 11–17). Similarity (a rectangle and what is left), the equation x² = x + 1, fractions of a turn and regularity, and the sequence in the family tree of bees.

Material and sources

The 7th-grade class presentation (fibonacci-1eso) and the 10th-grade one (fibonacci-4eso) in the Classes tab use the same engine and complement the lab with pencil-and-paper problems. Numbers checked with scripts/verify_fibonacci.mjs. Full plan in docs/lab_fibonacci_spec.md.

Room-by-room contents

Room 1 · Three steps

A staircase climbed one or two steps at a time, with a girl. Unmarked class vote: how many ways with 10 steps. The student taps the step where the girl lands; two ways are different if the order of the jumps is.

Student tasks

  • Find all the ways to climb 3 steps (3).

Room 2 · Four steps

The code 1–2–1 is introduced (1 = jump of one step, 2 = of two). A personal bet without marks and an ordered search for all the ways.

Student tasks

  • Find all the ways to climb 4 steps (5).

Room 3 · Five steps

Animation: the 8 ways to climb 5 steps grouped by the number of jumps of 2 (0, 1 and 2: 1 + 4 + 3) and the table for 1 to 5 steps.

Student tasks

  • Predict the ways to climb 6 steps (13).
  • With the 6-step staircase in front: how many options are there for the first jump? (2).
  • With the table in front and two twin staircases (first jump of 1 and of 2, with «5 left» and «4 steps left»): ways if the first jump is 1 (8) and if it is 2 (5).
  • The total (8 + 5 = 13).

Room 4 · The staircase rule

Emergent explanation: the ways to climb 6 steps split by the first jump (1 or 2) into two colour groups; what is left is a staircase of 5 or of 4. At the end it is compared with the student's bet.

Student tasks

  • With 7 steps, how many ways start with a jump of 2? (8).
  • The opening question: 10 steps (89).

Room 5 · The broken step

A step that cannot be stepped on: reach the one before, jump over it and climb the rest (the cases of each stretch are multiplied).

Student tasks

  • 5 steps with the 4th broken (3).
  • 10 steps with the 5th broken (25 = 5 × 5).

Room 6 · Fibonacci's rabbits

Convention on screen: month 1 = one young pair, a young pair takes a month to become adult, every adult pair has a young pair each month, nobody dies. Unmarked class vote (pairs in month 12). Animation of months 1–4.

Student tasks

  • Pairs in month 5 before seeing it (5).
  • Pairs in month 7 (13).

Room 7 · The same sequence?

Why the same sequence as on the staircase comes out: this month's young pairs are last month's adults, and the adults are last month's adults plus the young ones back then; total = previous month + the one before.

Student tasks

  • Month 8: how many adult pairs? (13; young 8).
  • Month 12 (144), compared with the vote in room 6.

Room 8 · Rabbits in Australia

Model versus reality: the rule, applied as it stands, makes the population explode; in reality rabbits die and food runs out. No historical figures in the room.

Student tasks

  • In which month are 1000 pairs exceeded, starting with one? (17).
  • Multiple choice: the model gives 102334155 pairs in month 40; will it be so in reality? (no: rabbits can die; they ran out of food and died in large numbers).

Room 9 · I guess your number

Ten cards with the numbers 1 to 100. Three free unmarked rounds: the student thinks of a number, marks their cards and the computer guesses it. At the end it turns out each card starts with a Fibonacci number.

Student tasks

  • With the cards starting at 2, 8 and 34 marked, what number was it? (44).
  • On which cards is 50? (3, 13, 34).

Room 10 · Why the trick works

Every number is a sum of non-consecutive Fibonacci numbers: always take the largest possible. Emergent explanation with 77 = 55 + 21 + 1.

Student tasks

  • Write 100 as such a sum (89 + 8 + 3).
  • Which numbers between 25 and 35 are on the card of 8? (29–33).

Room 11 · The spiral of squares

Squares of side 1, 1, 2, 3, 5, 8, 13 attached by tapping a corner; the grid zooms out as it grows. Final animation with zoom and an epilogue with logarithmic spirals (similar to the squares one, not the same).

Student tasks

  • Build the series of squares.
  • Sides of the rectangle with 8 squares (21 and 34; area 714 = sum of areas).

Room 12 · Quotients that settle

Quotients of consecutive terms (2, 1.5, 1.67, 1.6, 1.625…) and a selector for any two starting numbers. The book derives r = 1 + 1/r.

Student tasks

  • With two positive starting numbers, can a final quotient below 1.5 or above 1.7 be obtained? («It is impossible»; several pairs must be tried first.)

Room 13 · Temples and rectangles

Unmarked class vote: which of four temples drawn for the lab is the nicest (proportions 1.25 · 1.5 · 1.618 · 2.0, shuffled order, without saying which is golden). Then an animation cutting a square off a rectangle again and again.

Student tasks

  • Drag a rectangle until the one left after cutting off the square has the same shape (≈ 1.618; 1.59 to 1.64 accepted).

Room 14 · The number φ

φ = (1 + √5)/2 ≈ 1.618 (the expandable «for the curious» part is not required). Everyday objects with their measurements: credit card, 16:10 screen, 3:2 photo, A4 and 16:9 screen. We say «it resembles», never «it was designed with φ».

Student tasks

  • Long side of a golden painting with a 50 cm short side (≈ 80.9; ±2 %).
  • Mark the objects whose ratio is within 3 % of φ (the card and the 16:10 screen).

Room 15 · Your body and φ

Off-screen room: in pairs, with a tape measure, total height and navel height; the lab computes the ratio and places it next to φ. A drawn face with analogous measurements: it is a proportion, not a measure of beauty. Nothing is claimed about any painting.

Student tasks

  • Record the measurements (valid if the ratio falls between 1.45 and 1.85).

Room 16 · Flowers and seeds

Petals of 3, 5, 8, 13 and 21 («frequent, not universal») and seeds placed one by one at a fixed angle: 90° gives 4 arms, 120° gives 3. The book explains the golden angle (137.5° = 360°/φ²).

Student tasks

  • Choose among seven angles the one that spreads the seeds best (137.5°).
  • With a turn of 135° (3/8 of a turn), how many arms show? (8).

Room 17 · The drone's ancestors

A family tree that grows backwards: the drone hatches from an unfertilised egg (one parent only, the mother) and a female has a father and a mother. It closes the lab with the rule in genealogy.

Student tasks

  • How many ancestors does it have in the 7th generation back? (13).

Rooms to project

The most striking ones to show and discuss in class.

★
Room 1 · Three steps — To start: the class votes on how many ways there are with 10 steps, and almost everyone falls short.
★
Room 4 · The staircase rule — The emergent explanation by the first jump: the «aha» moment of the lab.
★
Room 7 · The same sequence? — Two different stories (staircase and rabbits), the same rule.
★
Room 13 · Temples and rectangles — A vote with no right answer and the discovery of the shape that survives cutting off a square.