TECNICA DE CONTEO

En esta unidad se desarrollan métodos para determinar sin tener que numerar
directamente el número de resultados posibles de un experimento particular o el número
de los elementos de un conjunto en particular, también se le conoce como análisis
combinatorio.
Nos sirve para determinar sin enumerar directamente el número de resultados posibles de
un experimento particular o el número de elementos de un conjunto particular.
PRINCIPIO FUNDAMENTAL DE CONTEO
Si un evento A puede ocurrir de n1 maneras, y una vez que este ha ocurrido, otro evento
B puede ocurrir de n2 maneras diferentes, entonces el número total de formas diferentes
en que ambos eventos pueden ocurrir en el orden indicado, es igual a n1 x n2.
¿De cuántas maneras pueden repartirse 3 premios a un conjunto de 10 personas,
suponiendo que cada persona no puede obtener más de un premio? Aplicando el
principio fundamental del conteo, tenemos 10 personas que pueden recibir el primer
premio. Una vez que éste ha sido entregado, restan 9 personas para recibir el segundo, y
posteriormente quedarán 8 personas para el tercer premio. De ahí que el número de
maneras distintas de repartir los tres premios.
n1 x n2 x n3
10 x 9 x 8 = 720

PRINCIPIO DE LA SUMA:
Supongamos que un suceso E1 puede ocurrir de “m” maneras y el segundo suceso E2
puede ocurrir de “n” maneras, y supongamos que ambos sucesos no pueden
ocurrir simultáneamente. Entonces E1 o E2 puede ocurrir de (m + n) maneras.
Este principio se puede extender a tres o más sucesos.
Recordando el lema de teoría de conjuntos que dice. Supónganos que A y B son
conjuntos distintos. Entonces n(A B) = n(A) + n(B), este también es principio de las suma.
EJEMPLO
Por ejemplo, si se desea escoger un alumno entre 2 grupos escolares disponibles, el
primero con 25 alumnos y el segundo con 30, entonces se puede seleccionar al alumno
de 25+30=55 maneras diferentes.

PRINCIPIO DE LA MULTIPLICACIÓN:
Supongamos que un suceso E1 puede ocurrir de “m” maneras y el segundo suceso E2
puede ocurrir de “n” maneras, (sucesos independientes). Entonces las combinaciones de
E1 y de E2 pueden ocurrir de (m) (n) maneras.
Este principio se puede extender a tres o más sucesos.
Recordando el teorema de teoría de conjuntos. Supónganos que A y B son conjuntos
finitos.
Entonces n(A B) = n(A) n(B), este también es principio de la multiplicación.
EJEMPLO
En la Universidad de Sonora te ofrecen tres cursos diferentes de matemáticas, cuatro
diferentes de física y dos diferentes de administración.
Determina:
a) ¿Cuántas opciones puedes escoger uno de los cursos?
b) ¿De cuántas maneras distintas puedes escoger un curso de cada materia?
Solución:
a) n = 3 + 4 + 2 = 9 (son 9 maneras)
b) n = (3)(4)(2) = 24 (son 24 maneras)
Ejemplo: Menú en restaurant
Supongamos que un restaurant ofrece 4 entradas, 5 platos principales y 2 postres. ¿De
cuántas formas un cliente puede ordenar una comida?
Respuesta: Se aplica el principio de multiplicación, por lo tanto hay 4 x 5 x 2 formas
diferentes de ordenar una comida: 40 formas.

Para un natural n, se define n! (n factorial) como:

0! = 1
n! = n(n-1)(n-2)...3.2.1 para n >= 1
Notar que n! = n(n-1)!
Definición
Permutación
Dado un conjunto de n elementos, se denomina permutación a cada uno de los conjuntos
que se pueden formar con estos elementos tales que cada uno de ellos difiere de otro en
el orden en que son considerados los elementos.
Dicho de otro modo, dada una colección de n objetos distintos, cualquier disposición lineal
de estos objetos se denomina permutación de la colección.
Pongamos un ejemplo: un grupo de 5 personas va a sentarse en fila para una foto.
¿Cuántas disposiciones lineales son posibles?
5 4 3 2 1
------ ------ ------ ------ ------
1a pos 2a pos 3a pos 4a pos 5a pos
Cualquiera de las 5 personas puede ocupar la primera posición de la fila. Para la segunda
posición podemos elegir entre 4 personas. Continuando de esta manera, sólo tenemos
una persona para ocupar la quinta posición. Esto produce un total de 5.4.3.2.1 = 120
disposiciones posibles de las 5 personas. Se obtiene exactamente la misma respuesta si
las posiciones se ocupan en otro orden (por ejemplo, 3ª posición, 1ª posición, 4ª, 5ª y 2ª).
En general, si existen n objetos distintos, el número de permutaciones para los n objetos
es
n(n-1)(n-2)...1 = n!
| | | |
| | | n-ésima pos
| | 3ª pos
| 2ª pos
1ª pos
Pn = n!
Se lee "permutaciones de n".
Ejemplo
Dadas las letras a, b, c existen seis formas de disponerlas: P3 = 3! = 3.2.1 = 6.
Las seis permutaciones son:
abc
acb
bac
bca
cab
cba

Una tercer regla de conteo que a veces resulta útil es la regla de conteo para
permutuaciones. Esta permite que uno pueda calcular el numero de resultados
experimentales al seleccionar r objetos de un conjunto n objetos, donde es importante el
orden de selección. Si los mismos r objetos se seleccionan en otro orden se considera
que se trata de un resultado experimental distinto . En las permutaciones si importa el
orden

Regla de conteo para permutaciones

El numero de permutaciones de n objetos tomando r a la vez esta dado por

La regla de conteo para permutuaciones tiene estrecha relación con la de las

combinaciones. No obstante, un experimento tendrá mas permutaciones que
combinaciones para el mismo numero de objetos porque cada selección de r objetos tiene
n! formas distintas para ordenarlos.
Como ejemplo, considere de nuevo el proceso de control de calidad en que un inspector
selecciona dos de cinco parte para hallar los defectos. ¿Cuantas permutuaciones es
posible seleccionar? La regla de conteo de ecuación muestra que con n=5 y r=2 se tiene

Por tanto, 20 resultados son posibles para el experimento de elegir al azar dos pares de
un grupo de cinco cuando hay que tomar en cuenta el orden de selección. Si marcamos
las partes A,B,C, y E, las 20 permutaciones son
AB,BA,AC,CA,AD,DA,AE,EA,BC,CB,BD,,DB,BE,EB,CD,DC,CE,EC,DE,ED

EJEMPLOS:
¿De cuántas formas es posible ordenar los símbolos a,b,c,d,e,e,e,e,e de modo que
ninguna e quede junto a otra?
e_e_e_e_e
P4 = 4! = 24
¿De cuántas maneras se pueden colocar las letras de VISITING?
Si consideramos que las tres I son distintas, podemos formar P8 palabras. Así, la
permutación VI1SI2TI3NG sería distinta de VI2SI1TI3NG. Pero esto no es lo que
queremos, en realidad no hay diferencia entre esas dos permutaciones. Como las tres I
pueden ubicarse de P3 maneras, cada palabra se está repitiendo P3 veces. Por lo tanto
hay P8/P3 = 8!/3! = 6.720 disposiciones diferentes.
COMBINACIONES
Una segunda regla de conteo que con frecuencia es de utilidad, permite contar la cantidad
de resultados experimentales cuando en un experimento se deben seleccionar r objetos
entre un conjunto de n objetos(por lo común mas grande). Se llama regla de conteo para
combinaciones.  El orden de los objetos seleccionados no es importante en el orden.

Regla de conteo para combinaciones

La cantidad de combinaciones de n objetos tomados r a la vez es

La notación ! significa factorial; por ejemplo, 5 factorial es 5!=(5)(4)(3)(2)(1)=120. Por

definición, 0! es igual a 1.
Un ejemplo de la regla de conteo para combinaciones es un procedimiento de control de
calidad en que un inspector selecciona al azar dos de cinco partes, para examinar y ver si
tiene defectos. En un grupo de cinco partes,¿cuantas combinaciones de dos partes se
puede seleccionar?. La regla de conteo de la ecuación que para n=5 y r=2 el resultado es

Así, hay 10 resultados en el experimento de seleccionar al azar dos partes de un grupo de

cinco. Si identificamos a cinco partes como A,B,C,AD,AE,BC,BD,BE,CD,CE y DE.
Otros ejemplo es el siguiente: la lotería de ohio emplea selección aleatoria de seis
números de un grupo de 47 para determinar al ganador semanal. Se puede aplicar la
regla de conteo. para combinaciones, para calcular la cantidad de maneras en que se
pueden seleccionar seis números distintos de entre un grupo de 47 números.

La regla de conteo para combinaciones indica que hay mas de 10 millones de resultados

experimentales para determinar al ganador de la lotería. Una persona se compra
un boleto de lotería tiene una posibilidad de ganar 10737573 .