ConceptStep · learning platform for computer science

Counting successive choices

Combinatorics · Lesson

First biennium

Counting successive choices

Before using special formulas, count independent choices one after another: each branch of the tree multiplies by the following branches.

Key idea
Formula matematica
Similar example
Formula matematica

Prerequisites: Multiplication of natural numbers

Goal: Build and count all outcomes of successive choices using tree diagrams and the fundamental counting principle.

Interactive laboratory

Explore before calculating

Change the data, observe how the number of cases changes, and use the lab to understand the counting structure you are using.

M-COMB-01

Loading laboratory…

Try it now

Build the choice tree mentally and count the final outcomes.

Guided

Completed exercises: 0/5 · Correct on first attempt: 0

How to reason

Count the branches at each level. Every first-level choice can be paired with all choices at later levels.

Data / situation: You have 4 shirts, 3 pairs of trousers and 2 pairs of shoes.

Formula matematica
Your competency map

What you need to know for Counting successive choices

ConceptStep separates what is required from what is recommended or useful as reinforcement. Only required prerequisites block your progress.

You can start right away. This is a foundation module: it does not require earlier skills from the learning path.
GUIDED LEARNING PATHS

Want to choose the next skill to develop?