ConceptStep · learning platform for computer science

Simple combinations

Combinatorics · Lesson

First biennium

Simple combinations

If you choose a group and the order of names does not change the group, the k! internal permutations must be counted only once.

Key idea
Formula matematica
Similar example
Formula matematica

Prerequisites: Simple arrangements and factorial

Goal: Count groups of k elements chosen from n when order does not matter using the binomial coefficient.

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-07

Loading laboratory…

Try it now

Compare AB with BA: if they represent the same selection, order does not matter.

Guided

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

How to reason

Start from arrangements and divide by k!: each group was counted once for every internal order.

Data / situation: Choose a team of 2 from 12 students.

Formula matematica
Your competency map

What you need to know for Simple combinations

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

Current topic Strong skill Review due Needs reinforcement To be mastered Optional support

Relationships: solid line = required · dashed line = recommended · dotted line = reinforcement.

GUIDED LEARNING PATHS

Want to choose the next skill to develop?