Departamento de Matemáticas de la Universidad Estatal de Illinois
MAT 305: Temas combinatorios para maestros de K-8
El principio de adición
Técnicas básicas de conteo
La Multiplicacion
Principio
Combinaciones de permutaciones
Permutaciones circulares Notación factorial
Aquí conceptualizamos algunas estrategias de conteo que culminan en un uso extenso y Aplicación
de permutaciones y combinaciones. Todas las preguntas planteadas requieren que contamos algo,
pero cada uno implica un enfoque diferente.
El principio de adición
Si ordeno un vegetal del menú en Blaise's Bistro, ¿cuántas opciones de vegetales <loes
Oferta de Blaise?
Aquí seleccionamos un artículo de una colección de artículos. Porque no hay elementos comunes
entre los dos
Blaise ha llamado Greens and Potatoes, podemos agrupar los artículos en un conjunto grande.
Usamos además aquí 4 + 5, para determinar el número total de artículos para elegir.
Esto ilustra un importante principio de conteo.
El principio de adición
Si una elección del Grupo I se puede hacer de n maneras y una elección del Grupo 11
se puede hacer de varias maneras, luego el número de opciones posibles del Grupo 1
o el grupo II es n + m.
Condición necesaria: Ningún elemento en el Grupo I es igual a los elementos en
Groupo ll.
Esto se puede generalizar a una sola selección de más de dos grupos, de nuevo con la condición de
que todos
los grupos o conjuntos son disjuntos, es decir, no tienen nada en común.
Ejemplos para ilustrar The Addition Principie:
Aquí hay tres conjuntos de letras, llámelas conjuntos 1, 11 y 111:
• Conjunto 1: {a, m, r}
