Hard GCSE Systematic listing Questions

Challenging, exam-style GCSE Systematic listing questions with worked solutions. Stretch yourself on the hardest arrangements, conditions, counting, combinations problems.

arrangementsconditionscountingcombinationssystematic listingfactorials
GCSE Foundation34 questionsStep-by-step solutions
Question 1
5 markschallenging
A coin is tossed and a dice is rolled. Show that listing the outcomes and using the product rule both give the same number of outcomes.
Show worked solution

Worked solution

  1. A coin has 22 outcomes

    H, TH,\ T

    Heads or Tails.

  2. A dice has 66 outcomes

    1,2,3,4,5,61,2,3,4,5,6

    The numbers 11 to 66.

  3. List method: pair each coin with each dice

    systematic listing\text{systematic listing}

    Keep the coin fixed and run through the dice.

  4. Coin Heads

    H1,H2,H3,H4,H5,H6H1,H2,H3,H4,H5,H6

    Six outcomes with Heads.

  5. Count these

    66

    That is 66 outcomes.

  6. Coin Tails

    T1,T2,T3,T4,T5,T6T1,T2,T3,T4,T5,T6

    Six outcomes with Tails.

  7. Count these

    66

    Another 66 outcomes.

  8. Total from listing

    6+6=126+6=12

    So the list has 1212 outcomes.

  9. Now the product rule

    2×62\times6

    Multiply the coin outcomes by the dice outcomes.

  10. Work it out

    2×6=122\times6=12

    The product rule gives 1212.

  11. Compare the two

    12=1212=12

    Both methods give 1212.

  12. Why they agree

    2 rows of 62\ \text{rows of }6

    Each of the 22 coin results has 66 dice partners.

  13. That is exactly multiplication

    2×62\times6

    Two rows of six is 2×62 \times 6.

  14. So the product rule is a shortcut for listing

    same total\text{same total}

    The product rule counts the same outcomes without writing them all out.

  15. State the conclusion

    1212

    So listing and the product rule both give 1212 outcomes.

Answer
Listing gives 1212 outcomes (H1..H6,T1..T6H1..H6, T1..T6); the product rule gives 2×6=122 \times 6 = 12. Both give 1212.
Question 2
5 markschallenging
A staircase has 44 steps. You may climb 11 or 22 steps at a time. List systematically all the different ways to reach the top.
Show worked solution

Worked solution

  1. Each move is 11 step or 22 steps

    1 or 21\ \text{or}\ 2

    We need the moves to add up to 44 steps.

  2. Organise by number of 22-steps

    0,1, or 2 twos0,1,\text{ or }2\ \text{twos}

    Work systematically by how many 22-steps are used.

  3. No 22-steps

    1+1+1+11+1+1+1

    Four single steps.

  4. First way

    (1,1,1,1)(1,1,1,1)

    One way uses all single steps.

  5. One 22-step and two 11-steps

    2+1+12+1+1

    The 22-step can be in different positions.

  6. 22-step first

    (2,1,1)(2,1,1)

    Take the 22 first.

  7. 22-step in the middle

    (1,2,1)(1,2,1)

    Take the 22 second.

  8. 22-step last

    (1,1,2)(1,1,2)

    Take the 22 last.

  9. Two 22-steps

    2+22+2

    Two 22-steps make 44.

  10. That way

    (2,2)(2,2)

    One way uses two 22-steps.

  11. Three 22-steps?

    2+2+2=6>42+2+2=6>4

    That would overshoot 44, so no.

  12. Collect all the ways

    (1,1,1,1),(2,1,1),(1,2,1),(1,1,2),(2,2)(1,1,1,1),(2,1,1),(1,2,1),(1,1,2),(2,2)

    These are all the routes to the top.

  13. Count them

    55

    There are 55 ways.

  14. Check each reaches 44

    all sum to 4\text{all sum to }4

    Every listed way adds to 44 steps.

  15. State the answer

    55

    So there are 55 ways to climb the staircase.

Answer
5:(1,1,1,1),(2,1,1),(1,2,1),(1,1,2),(2,2)5: (1,1,1,1),(2,1,1),(1,2,1),(1,1,2),(2,2)
Question 3
6 markschallenging
How many three-digit even numbers can be made from the digits 00-99 with no digit repeated? (The number cannot start with 00.)
Show worked solution

Worked solution

  1. Even numbers end in an even digit

    units{0,2,4,6,8}\text{units}\in\{0,2,4,6,8\}

    The last digit must be even.

  2. But the number cannot start with 00

    hundreds0\text{hundreds}\ne 0

    The 00 restriction on the first digit interacts with the units, so split into cases.

  3. Case AA: the units digit is 00

    units=0\text{units}=0

    Handle units = 00 separately.

  4. Hundreds digit (not 00, not used)

    99

    The 00 is in the units, so the hundreds can be any of 191-9: 99 choices.

  5. Tens digit

    88

    Two digits used (00 and the hundreds), so 88 remain.

  6. Case AA count

    9×8=729\times8=72

    So Case AA gives 7272 numbers.

  7. Case BB: the units digit is 22, 44, 66 or 88

    4 choices4\ \text{choices}

    There are 44 non-zero even digits for the units.

  8. Hundreds digit

    88

    It cannot be 00 and cannot equal the units, so 88 choices remain from 191-9.

  9. Tens digit

    88

    Two digits used, so 88 of the 1010 remain (00 now allowed here).

  10. Case BB count

    4×8×84\times8\times8

    Units ×\times hundreds ×\times tens.

  11. Work out Case BB

    4×8×8=2564\times8\times8=256

    So Case BB gives 256256 numbers.

  12. Add the two cases

    72+25672+256

    Total == Case AA ++ Case BB.

  13. Work it out

    72+256=32872+256=328

    So there are 328328 numbers.

  14. Why two cases

    0 special0\ \text{special}

    The digit 00 behaves differently in the units and hundreds, so the split is needed.

  15. State the answer

    328328

    So there are 328328 three-digit even numbers with no repeated digit.

Answer
328328
Question 4
5 markschallenging
How many four-letter arrangements can be made from the letters AA, BB, CC, DD and EE if no letter is repeated?
Show worked solution

Worked solution

  1. Every team plays every other once

    6 teams6\ \text{teams}

    Each match is a pair of teams.

  2. Count from each team's view

    6×5=306\times5=30

    Each team plays 55 others, giving 6×5=306 \times 5 = 30.

  3. Each match involves two teams

    A v B=B v AA\ v\ B=B\ v\ A

    The match AA vs BB is the same as BB vs AA.

  4. So each is counted twice

    ÷2\div2

    Divide to remove the double counting.

  5. Divide

    30÷2=1530\div2=15

    So there are 1515 matches.

  6. Check by listing pairs

    teams A-F\text{teams }A\text{-}F

    Label the teams AA to FF.

  7. From AA

    AB,AC,AD,AE,AFAB,AC,AD,AE,AF

    55 matches involving AA.

  8. From BB

    BC,BD,BE,BFBC,BD,BE,BF

    44 new ones.

  9. From CC

    CD,CE,CFCD,CE,CF

    33 new ones.

  10. From DD

    DE,DFDE,DF

    22 new ones.

  11. From EE

    EFEF

    11 new one.

  12. Add them

    5+4+3+2+15+4+3+2+1

    Add the counts.

  13. Work it out

    5+4+3+2+1=155+4+3+2+1=15

    So there are 1515.

  14. Both methods agree

    15=1515=15

    It is the same as choosing 22 teams from 66.

  15. State the answer

    1515

    So 1515 matches are played.

Answer
1515
Question 5
5 markschallenging
In a tournament of 66 teams, every team plays every other team exactly once. How many matches are played?
Show worked solution

Worked solution

  1. Two common errors when listing

    miss or repeat\text{miss or repeat}

    People often miss an outcome or write one twice.

  2. A random order is risky

    no clear next\text{no clear next}

    Jumping around makes both errors likely.

  3. A system fixes a rule

    always know the next\text{always know the next}

    A systematic order tells you exactly what comes next.

  4. Example rules

    smallest first\text{smallest first}

    For example, list numbers from smallest to largest.

  5. Or fix one thing and vary another

    fix first, vary second\text{fix first, vary second}

    Keep the first item fixed and change the second in order.

  6. Because there is a clear next, nothing is skipped

    no gaps\text{no gaps}

    Following the rule step by step means no outcome is left out.

  7. Because you never go backwards, nothing repeats

    no repeats\text{no repeats}

    Moving steadily forward means you never write the same one twice.

  8. Example: two coins

    HH,HT,TH,TTHH,HT,TH,TT

    Fix the first coin, then vary the second.

  9. First coin HH

    HH,HTHH,HT

    List the second coin's options.

  10. First coin TT

    TH,TTTH,TT

    Then move to the first coin being Tails.

  11. All four appear once

    4 outcomes4\ \text{outcomes}

    The system guarantees each of the four appears exactly once.

  12. A random attempt might fail

    HT twice?HT\ \text{twice?}

    Listing randomly you might write HTHT twice or forget THTH.

  13. So the system gives completeness

    all included\text{all included}

    Every outcome is included.

  14. And no repetition

    each once\text{each once}

    Each outcome appears exactly once.

  15. State the reason

    no omission, no repetition\text{no omission, no repetition}

    So a systematic order avoids both missing outcomes and repeating them.

Answer
Listing in a fixed order means you always know what comes next, so you neither skip an outcome nor repeat one

Unlock 29 more Systematic listing questions

Create a free account to work through every GCSE Systematic listing question with instant step-by-step worked solutions, progress tracking and interactive lessons.

  • Full worked solutions for every question
  • Interactive lessons and instant feedback
  • Track your mastery across every topic
Create a Free Account

No card required · Free forever

More Systematic listing practice

Related Number topics