FMAT

PRE-UNIVERSITARIO MASSACHUSETTS

Material de estudio de Combinatoria Nociones Basicas de Conteo

Rodrigo Chi D.

2007

Combinatoria - Nociones B
asicas
de Conteo.
Reglas B
asicas de Conteo
Definici
on 1. Regla de la Suma
Si en un suceso A tiene m formas de pasar y un suceso B tiene n formas de pasar.
Entonces hay m+n maneras que suceda A o B (generalizable para casos mayores
de dos sucesos, considerando que ninguno de ellos ocurren simultaneamente).
Ejemplo: 1. Al lanzar un dado normal, De cuantas formas puede salir un
n
umero menor que 3 o mayor que 5?

Sabemos que un dado tiene todas sus caras numeradas del 1 al 6. Como los
n
umeros menores que 3 son el 1 y 2 (2 n
umeros) y el u
nico numero mayor que
5 en un dado es el 6 (un solo n
umero). Aplicando la regla de la suma donde
m = 2 y n = 1 se tiene que la cantidad de formas que puede salir un n
umero
menor que 3 o mayor que 5 es de m + n = 3 formas.

Ejemplo: 2. La baraja inglesa posee 52 cartas. De cuantas formas se pueden

extraer de un as, un 2, o un 10?
1

Rodrigo Chi D., Combinatoria - Fmat.cl

En la baraja inglesa existen 4 pintas (corazones, diamantes, picas y treboles)

de modo que existen 4 ases en la baraja y la misma cantidad de 2s y 10s distintos. Luego existen 4 + 4 + 4 = 12 posibilidades de sacar cualquiera de esos
tres tipos de cartas.

Definici
on 2. Regla del Producto o Principio Multiplicativo
Si un suceso que puede ocurrir de m maneras diferentes y despues que ha sucedido un segundo suceso puede ocurrir de de n maneras diferentes, entonces el
n
umero total de las maneras en las cuales ambos sucesos pueden ocurrir es el
producto mn (generalizable para casos mayores de dos sucesos).

Ejemplo: 3. Cuantos n
umeros existen entre el 0 y 99? (considerando el 0 y el
99).

Este problema puede parecer algo trivial ya que es casi obvio que son 100 solo
por el hecho de contar. Donde esta la aplicaci
on de la regla del producto?, imaginemos cada ubicaci
on de las cifras en una cajita; una cajita le corresponde a
las decenas y la otra para las unidades. Todo n
umero lo formaremos poniendo
un n
umero en cada cajita (ejemplo: si ponemos un 7 en la caja de las decenas y
2 en la caja de las unidades tendremos el n
umero 72). Sabemos que en la cajita
de las decenas podemos poner cualquier n
umero del 0 al 9, de igual manera para
la cajita de las unidades en la cual podemos poner cualquier n
umero del 0 al
9. Ahora si en el primer suceso (poner un n
umero en la cajita de las decenas)
pueden ocurrir de 10 maneras distintas, luego despues de ocurrido este suceso,
el suceso de poner un n
umero en la caja de las decenas puede ocurrir de otras

Rodrigo Chi D., Combinatoria - Fmat.cl

10 maneras, finalmente por la regla del producto ambos sucesos pueden ocurrir
de 1010 = 100 formas distintas que reafirma lo que ya habamos afirmado antes.

Ejemplo: 4. Las antiguas patentes en Chile posean dos letras (en sus primeras
dos posiciones) y cuatro n
umeros (en las siguientes cuatro posiciones). Cuantas
patentes en total existen en Chile de este modo?

Este ejemplo es analogo al anteriormente visto. De igual forma planteamos el

problema; imaginamos 6 cajitas donde en las dos primeras podemos ingresar letras desde la A hasta la Z (26 letras) y en las 4 siguientes podemos los n
umeros
desde el 0 hasta el 9 (10 n
umeros), de forma que ingresando cada uno de los
datos mencionados crearemos una patente. Luego en la primera cajita tenemos
26 posibilidades, en la segunda 26 posibilidades, en la tercera 10 posibilidades,
en la caurta 10 posibilidades, en la quinta 10 posibilidades y en la sexta 10 posibilidades. Por la regla del producto se tienen 26 26 10 10 10 10 = 6,760,000
de posibilidades de patentes.

Ejemplo: 5. De cuantas formas podemos escribir la palabra FMAT? (palabras

con o sin sentido)

Notemos que la palabra FMAT posee 4 letras. Olvidemonos del orden de las
letras y solo consideremos un conjunto A = {A, F, M, T } que es el conjunto de
las letras con las cuales podemos escribir todas las palabras con las letras F, M,
A y T. Ahora en la primera posici
on podemos poner cualquiera de las 4 letras,
en la segunda posici
on solo podemos poner 3 (recordar que ya fue usada una
letra en la primera posici
on), en la tercera letra solo tenemos 2 posibilidades y

Rodrigo Chi D., Combinatoria - Fmat.cl

finalmente en la cuarta posici

on solo nos queda una letra. Por la regla del producto se tiene 4 3 2 1 = 24 palabras distintas.

Definici
on 3. Permutaciones
Llamaremos permutacion a un arreglo ordenado que se hace tomando algunos o
todos los elementos del conjunto sin repetirlos.

Ejemplo: 6. De cuantas maneras podemos ordenar n elementos distintos?

Como vimos en el ejemplo 4 de la regla del producto, la palabra FMAT puede escribirse de 4! eras distintas, en efecto, FMAT posee 4 letras y es posible
hacer 4! palabras permutando sus letras. Es posible generalizar esto de modo que:
n elementos distintos pueden permutarse de n! maneras
Por ejemplo, la palabra WEB (3 letras) puede permutarse de 3! = 6 maneras
(BEW, BWE, EBW, EWB, WEB y WBE).

Ejemplo: 7. De cuantas maneras pueden sentarse 8 personas en 6 asientos?

Consideremos nuevamente la regla del producto. En el primer asiento puedo sentar a cualquiera de las 8 personas, luego en el segundo asiento puedo sentar solo
a 7 y asi sucesivamente hasta llegar al sexto asiento donde solo podre sentar a 2
personas. De modo que los casos totales estan dados por 8765432 = 40,320.

Rodrigo Chi D., Combinatoria - Fmat.cl

Caso especial: Hemos hablado de permutaciones pero con todos los elementos distintos, es decir sabemos permutar las cifras del n
umero 6789 o las letras
de la palabra HOLA., pero que pasara si hay elementos iguales dentro de lo
que queremos permutar? ejemplo: las letras de la palabra ALA o las cifras del
n
umero 1223.

En efecto, si las letras de la palabra ALA fuesen distintas como las de la palabra OLA, tendramos 3! permutaciones:

ALO, AOL, LAO, LOA, OAL y OLA. (6 permutaciones).

Si volvemos a nuestro original de la palabra ALA veremos que solo hemos cambiando una A por O, luego si reemplazamos todas las O de las palabras anteriormente escritas comprobaremos que hay algunas permutaciones reptidas (la
primera y u
ltima palabra por ejemplo).

El metodo para calcular las las permutaciones con repetici

on est
a dado
por:
n!
n1 !n2 ! nk !
d
onde n representa el n
umero total de elementos a permutar y n1 , n2 hasta nk
la cantidad de elementos u
nicos repetidos.

Ejemplo: 8. De cuantas formas puede escribirse la palabra OSO?

La cantidad de elementos a permutar son 3 (n = 3), ahora tenemos que ver

cuantas veces se repite cada una de las letras de la palabra, es decir, la letra O

Rodrigo Chi D., Combinatoria - Fmat.cl

est
a dos veces n1 = 2 y y la letra S esta una vez n2 = 1.
El n
umero total esta dado por :

3!
123
n!
=
=
=3.
n1 !n2 !
2!1!
12

Ejemplo: 9. Cu
antos n
umeros puedes formar permutando las cifras de 2007?

El numero de cifras totales es n = 4, la cantidad de veces que esta repetido

el 2 es una sola vez, el 0 esta dos veces y el 7 una vez.
4!
= 3 4 = 12 (hay 12 n
umeros que se pueden
1!2!1!
formar permutando las cifras).

Las permutaciones son

Definici
on 4. Combinaciones
Definiremos combinacion como una seleccion de objetos en los cual el orden de
seleccion no establece ninguna diferencia.

Ejemplo: 10. De un conjunto de 4 elementos, cuantos subconjuntos de 3 elementos podemos elegir?

n
Para resolver este problema definiremos
(nsobre k) como la cantidad
k
de subconjutos posibles que puedes de k elementos de un conjunto total de n
elementos, donde :

n
n!
n, k N con n k
=
(n k)!k!
k
Luego la respuesta a este problema es simple: poseemos un conjunto de 4 elementos y queremos saber cuantos subconjutos de 3 podemos formar, o sea:

Rodrigo Chi D., Combinatoria - Fmat.cl

4
4!
4!
=
=
= 4. Luego existen 4 posibles subconjuntos.
3
(4 3)!3!
3!

Ejemplo: 11. Siete amigos se juntan a jugar basketbol con un equipo rival. Si
un equipo de basketbol esta formado por 5 jugadores, Cuantos equipos distintos
pueden formar los siete amigos?

Consideremos un conjunto de 7 amigos de los cuales tenemos que formar todos los subconjuntos posibles de 5 elementos es decir:

7
7!
=
= 21 posibles equipos.
5
2!5!

Problemas
1. De cuantas maneras se pueden sentar 5 personas en un banco?
2. De cuantas maneras se pueden sentar 3 ni
nos y 3 ni
nas alternando ni
no
con ni
na?
3. Cuantos n
umeros impares de tres cifras se pueden formar con los n
umeros
1, 2 , 3 ... 9, sin repetir ninguna cifra?
4. De cuantas formas puedes escribir la palabra LIBRO?
5. De cuantas maneras puedes escribir la palabra MASSACHUTTES?
6. Determinar la suma de todos los n
umeros distintos que se produce al desordenar la el n
umero 1234 (desafo)
7. Cuantas maneras hay de elegir cinco letras de la palabra ESTUDIAR?
8. Un da Ginobilli y sus amigos 8 amigos deciden ir a jugar basketbol con
un equipo rival. Determine (a) Cuantos equipos distintos pueden formar
Ginobilli y sus amigos? (b) Cuantos equipos se pueden formar si Ginobilli
necesariamente debe estar en el equipo?
9. Las nuevas patentes en Chile poseen cuatro letras y dos n
umeros Cuantas
patentes nuevas hay si en estas no se consideran las vocales?
8