Saltar al contenido
The Lumenary
3.º a 5.º gradoDiscrete MathematicsPlanificado

Systematic listing and counting

Finding all possibilities in an organised way (outfits, routes, arrangements, handshakes) using lists, tables and tree diagrams, and checking that nothing is missed or counted twice.

math.discrete.systematic-listing

La lección de este tema todavía no se ha escrito. El esquema siguiente forma parte del mapa del plan de estudios y no ha sido revisado.

Se basa en

Requisitos previos obligatorios, hasta el fondo: 4

Aprenderás a

  • List all combinations in small problems, such as outfits from 3 shirts and 2 pairs of trousers, using a table or tree diagram.
  • Explain how an organised list guarantees that no possibility is missed or repeated.
  • Discover that 3 shirts and 2 pairs of trousers give 3 × 2 outfits, and generalise.

Definición

  • A tree diagram shows each choice as a branch, so that each path from the start to an end is one possibility.

Teorema

  • If a first choice can be made in m ways and a second in n ways, there are m × n combined choices.
  • Three different objects can be arranged in a row in exactly 6 ways.

Errores frecuentes

  • Counting the same possibility twice when order does not matter, as with handshakes.
  • Stopping when no new possibility comes to mind, instead of using a system.

Conduce a

Descubrimientos opcionales

  • Combinatorics Systematic counting grows into permutations, combinations and the binomial theorem.