Matemática Discreta I · T2

Métodos de conteo

Tema 02 · Johnsonbaugh, 6.ª ed., cap. 6 · Epp, cap. 9

Contar sin enumerar. Todo el tema responde una sola pregunta —¿de cuántas formas?— y lo resuelve con un puñado de principios que se eligen según dos preguntas previas: ¿las opciones se excluyen (o esto o aquello) o se encadenan (esto y luego aquello)? ¿importan el orden y la repetición? La sección 1 fija los principios fundamentales; la sección 2 los aplica a elecciones ordenadas y sin orden. El capítulo 6 de Johnsonbaugh es la referencia de cada punto; las páginas van citadas punto a punto.

Versión
1.3
Publicada
Páginas
34 + 13 del solucionario
Formato
PDF · A4
Enlace

( Contenido ) Temas

  • principio de la multiplicación
  • principio de la suma
  • palomar
  • inclusión–exclusión
  • permutaciones
  • r-permutaciones
  • permutaciones con repetición
  • permutaciones circulares
  • combinaciones
  • combinaciones con repetición

( Historial ) Versiones

  1. v1.3 Actual PDF Solucionario
    • De dónde sale cada fórmula de conteo y por qué existe, con el mapa de las fórmulas (orden y repetición); combinaciones con repetición explicadas desde las combinaciones; portada nueva con el triángulo de Pascal.
  2. v1.1 PDF Solucionario
    • Figuras de las clases 5–7 en recuadros de ejemplo resuelto, mapa de decisión «¿Qué principio uso?», triángulo de Pascal en figura, «En la práctica» en cada sección y citas del libro corregidas.
  3. v1.0 PDF Solucionario