ANLISIS COMBINATORIO

PRINCIPIOS FUNDAMENTALES DE CONTEO

En ciertos problemas, se observa que una determinada actividad se puede dar de manera
repetitiva, de lo que estaremos interesados es en conocer la cantidad de formas diferentes como
puede resultar dicha actividad o acontecimiento. Para tales casos es til conocer determinadas
tcnicas de conteo que facilitarn el clculo, ya que en la mayora de casos, estaremos
interesados en hallar la cantidad de formas o maneras diferentes de realizar un determinado
acontecimiento evento. Estos principios fundamentales de conteo nos proporcionan una forma
abreviada de contar.
Algunos de estos son:
Ordenar 12 libros en un estante con capacidad para 15 libros.
Ordenar 5 personas para tomarles una foto.
Elegir un presidente y un vicepresidente de un total de 6 candidatos.
Lanzar una moneda y un dado simultneamente y observar, sus resultados.
Extraer tina carta de la baraja y ver el puntaje.
Resolver 5 problemas de un total de 20.
Escoger entre dos pares de zapatos o tres pares de zapatillas.
Todos estos acontecimientos se pueden realizar de una o varas maneras; para encontrar la
cantidad de formas, se utilizarn dos principios fundamentales de conteo.
PRINCIPIO DE ADICIN
Si un acontecimiento A puede realizarse de m maneras diferentes, otro acontecimiento B puede
realizarse de n maneras diferentes y no es posible realizar ambos eventos de manera
simultnea o uno seguido del otro, entonces para poder llevar acabo cualquiera de ellos (A o B)
se podr realizar de (m + n) maneras diferentes.

PRINCIPIO DE MULTIPLICACIN
Si un acontecimiento A puede efectuarse de m maneras diferentes y cuando ha sido
efectuado por cualquiera de estas maneras, se realiza otro acontecimiento B; que
puede efectuarse de n maneras diferentes, entonces ambos acontecimientos (A y B)
se podrn realizar de m x n maneras diferentes.
PERMUTACIN
Son los diferentes arreglos u ordenamientos que se pueden realizar con una parte o con todos
los elementos de un conjunto. Dependiendo de los elementos y la forma de realizar los arreglos
se clasifican en
PERMUTACIN LINEAL
Se denomina asi a los diferentes arreglos realizados en una lnea de referencia.
falta formula

PERMUTACIN CIRCULAR Pc ( n )
Es un arreglo u ordenamiento de elementos alrededor de un objeto o punto de referencia,
usualmente cuando se ordena alrededor de un objeto, lo que se hace es suponer que todos
ellos se encuentran en una lnea imaginaria cenada, debido a ello no se puede decir cul es el
primer o ltimo elemento, para ello se considera fijo un elemento, el cual es considerado como
referencia.
falta formula

PERMUTACIN CON ELEMENTOS REPETIDOS

Es un arreglo u ordenamiento cuyos elementos no todos son distintos entre s. esto es,
hay elementos que se repiten a los cuales se les considera que conforman una clase.
falta formula

COMBINACIONES

Son los diferentes grupos o subconjuntos que se pueden formar con una parte o con
todos los elementos de un conjunto determinado, teniendo en cuenta que al formar
grupos no interesa el orden de los elementos.
Si tenemos n elementos y vamos a formar grupos o subconjuntos de r elementos tendremos:

Crn

n!
; 0rn
r ! n r !

Ejemplo
Ivan y Valery, dos nios muy observadores, empiezan a contar todos los apretones de manos
que se dan los adultos, llegando a contar un total de 91 apretones de manos. Determine
cuntos adultos se encontraban en dicha reunin, si todos los adultos fueron corteses con los
dems.
Resolucin

Los apretones de mano se dan entre dos personas, sin interesar el orden. Si consideramos que en
total hay n adultos, el nmero de apretones de mano que se dan sera similar al contar cuntos
grupos diferentes de dos personas se podran formar con n elementos, as tendramos

C2n 91

n n 1
91
2
n n 1 2 7 13
n n 1 14 13

Luego

n 14