Lilian Benique

ESTRUCTURAS
DISCRETAS

FUNDAMENTOS DE CONTEO, PERMUTACIONES, COMBINACIONES

 PRINCIPIOS FUNDAMENTALES DEL CONTEO

Regla de la suma: Si una primera tarea puede realizarse de m formas, mientras que una
segunda tarea puede realizarse de n formas, y no es posible realizar ambas tareas de
manera simultánea, entonces, para llevar a cabo cualquiera de ellas pueden utilizarse
cualquiera de m + n formas.

Regla del producto: Si un procedimiento se puede descomponer en las etapas primera y

segunda, y si existen m resultados posibles de la primera etapa y si, para cada uno de estos
Principio de Elección
resultados, existen n resultados posibles para la segunda etapa, entonces el
procedimiento total se puede realizar, en el orden dado, de mn formas.
La biblioteca de una universidad tiene 40 libros de texto de sociología y 50 de antropología. Por la regla de la suma, un
estudiante de esta universidad puede elegir entre 40 + 50 =90 libros de texto para aprender acerca de alguno de estos dos
temas.

La regla puede ampliarse a más de dos tareas, siempre que ninguna pareja de tareas pueda ocurrir en forma simultánea. Por
ejemplo, un instructor de ciencias de la computación que tiene, digamos, cinco libros de nivel introductorio acerca de
BASIC, PYTHON, C y JAVA puede recomendar cualquiera de estos 20 libros a un estudiante interesado en aprender un
primer lenguaje de programación.

El club de teatro de la Universidad Central realiza ensayos para una obra que se montará en primavera. Si seis hombres y
ocho mujeres ensayan para los papeles principales (masculino y femenino), por la regla del producto , el director puede
elegir a la pareja principal de 6 x 8 = 48 formas.

Al tratar de tomar una decisión acerca de la ampliación de una planta, un administrador organiza a 12 de sus empleados en
dos comités. El comité A está formado por 5 miembros y está encargado de investigar los resultados favorables posibles de
dicha ampliación. Los otros siete empleados, del comité B, revisarán todas las posibles repercusiones desfavorables. Si el
administrador decide hablar sólo con un comité antes de tomar su decisión, entonces, por la regla de la suma, existirán 12
empleados a los que puede llamar. Sin embargo, para tener menor sesgo, antes de tomar una decisión, decide hablar con
un miembro del comité A el lunes y el martes con un miembro del comité B. Mediante el principio de la elección, vemos
que puede elegir a esos dos empleados de 5 X 7= 35 formas.
¿Cuántas palabras de 3 letras podemos formar si se dispone de un total de dos letras "A" y
"B"? (Son permisibles palabras como BBA).

A AAA
A B AAB
A A ABA
B
B ABB
2x2x2=8
A BAA

A B BAB
B A BBA
B
B BBB
¿Cuántas banderas bicolores se pueden formar si se dispone de 4 lienzos de tela de colores distintos y un
asta? (Banderas rojo-rojo no son permisibles). Es importante el color que queda junto al asta, de esta
manera rojo-azul, azul-rojo son distintas.

4x3
 ACTIVIDAD
¿De cuántas formas se pueden sentar 5 personas en 5 En el asiento 1 se puede sentar cualquiera de las 5
sillas numeradas del 1 al 5? personas; para cada elección de la primera persona, la
segunda puede ser cualquiera de las 4 restantes; así en las
dos primeras sillas el número de elecciones posibles es 5
1 2 3 4 5 x 4= 20.

Continuamos de manera análoga. Para simplificar

dibujemos 5 casillas simbolizando los 5 asientos. Sobre
cada casilla escribamos el número respectivo de
posibilidades y multipliquemos

5X 4X 3X 2 X1
120
Si n es un número natural, el producto de todos los Es fácil darse cuenta que el número 5 del ejemplo
números naturales del 1 al n aparece muy anterior y el que sean personas y asientos en lugar de
frecuentemente en problemas de combinatoria; se llama cualquier otra cosa no es relevante; podemos
n factorial o factorial de n y se denota por n!. generalizarlo como sigue:

(Así la respuesta del ejemplo anterior es 5! = 120.) El número Pn de distintas formas en que se pueden
Alejándose de la interpretación de n! como el producto ordenar n objetos es n!.
de los naturales de 1 a n, se define 0!=1;esto permite
incluir el caso n= 0 en algunas fórmulas en las que Cada una de las listas ordenadas que se forman con los n
interviene n!. objetos se llama permutación (de los objetos).
Entonces:
Tenemos entonces que el número de permutaciones de n
0! =1 objetos es Pn =n!.
1! =1
2! =1x2
3! =1x2x3=6
4! =1x2x3x4=24
 PERMUTACIÓN COMBINACIÓN
Las permutaciones se refieren a la acción de organizar a La combinación consiste en poder encontrar la cantidad
todos los miembros de un conjunto en algún tipo de orden de formas que se pueden seleccionar ciertos elementos
o secuencia. de un conjunto de datos.

Esto significa que si es que un conjunto ya está ordenado,
el proceso de reorganizar sus elementos se llama
permutar.
Con las permutaciones, el orden de los elementos sí
importa. Si es que nuestra contraseña es 1234 e
ingresamos los números 3241, la contraseña será
incorrecta, ya que tenemos los mismos números, pero en
un orden diferente. Esto significa que 3421 es una
permutación de 1234.
La diferencia principal entre la combinación y la
permutación es que en la combinación no importa el
orden que tengan los elementos seleccionados, esto
significa que un caso donde los elementos sean los
mismos se tomarán como un mismo escenario, no
importando el orden en el que estén los elementos.

n : Cantidad de elementos de un conjunto

r : Cantidad de elementos que se combinaran del conjunto

“r” no puede ser mayor que “n”

De un grupo de 5 estudiantes quiere elegirse una comisión de 3 para que cada uno visite un
museo de una lista de 3 museos. ¿Cuántas comisiones distintas se pueden formar?

Utilizando el esquema de casillas (cada una representando un museo), tenemos que el

resultado es:

5 x 4 x 3 = 60
M1 M2 M3

5! 5! 120
= = = = 60
5 − 3 ! 2! 2
 De un grupo de 5 estudiantes quiere elegirse una comisión de 3 para que juntos visiten un
museo. ¿Cuántas comisiones diferentes se pueden formar?

Hay que observar que la diferencia entre este ejemplo y el anterior es que no importa el orden en la elección.

En el ejemplo anterior había distinción entre las casillas pues cada una representaba un museo en particular
distinto a los otros; en éste no hay distinción entre las casillas pues, por ejemplo, una comisión en que se
haya elegido la sucesión de alumnos:

Ana-Beto-Carlos se considerará igual a la sucesión Beto-Carlos-Ana y también igual a la sucesión Ana-Carlos-

Beto.

Nuestro interés es entonces determinar en la cantidad 5 x 4 x 3, en cuántas sucesiones aparece el mismo

conjunto de alumnos. Para responder esto conviene plantear esta parte del ejemplo al revés: Consideremos
un conjunto fijo de 3 personas, por ejemplo el formado por Ana (A), Beto(B) y Carlos (C) y contemos de
cuántas formas se pueden ordenar estos3. Observemos que el número de formas es precisamente el número
de permutaciones de las 3 personas, o sea, P3 = 3! = 6. Entonces cada grupo de 3 personas se está contando
6 veces en el producto 5x 4x 3, así que la respuesta al ejemplo será:
5𝑥4𝑥3
= 10
3!
De un grupo de 5 estudiantes quiere elegirse una comisión de 3 para que juntos visiten un
museo. ¿Cuántas comisiones diferentes se pueden formar?

5! 5! 120 120
= = = = = 10
5 − 3 ! 3! 2! 3! 2𝑥6 12
 Combinación con repetición Combinación sin repetición
Es cuando los elementos de un conjunto se pueden repetir. Se da cuando los elementos de un conjunto no se pueden
repetir.
Una persona va a comprar a una tienda de
dulces donde tiene 8 sabores diferentes para
elegir, si la persona solo esta dispuesta a
llevarse 3 ¿Cuántas combinaciones diferentes
de dulces se puede llevar?
Un hombre va a salir de viaje por 3 días por lo
que se llevará 3 camisas diferentes, si este
tiene 7 camisa cada una de diferente color
¿Cuál es la cantidad de combinaciones de
colores de camisa que puede llevar?
Hay una competición entre 5 equipos de
futbol, si se premiara con una medalla al 1er,
2do y tercer puesto, ¿De cuántas maneras
puede ser formado el podio?
Un sistema genera una contraseña
automáticamente al presionar un botón,
donde la contraseña tiene una longitud de 5
caracteres y hay un total de 20 caracteres
disponibles, Ojo no se pueden repetir
caracteres una ves ya sean parte de la
contraseña, teniendo estos datos, ¿Cuántas
contraseñas diferentes se pueden obtener
con este algoritmo?
 PRÁCTICA
1. Para la Copa Mundial de fútbol, hay 25
comentaristas deportivos, de los cuales sólo seis
hablan español. ¿De cuántas maneras se pueden
formar grupos de cuatro, con la condición de que
por lo menos se integren dos que hablen español?
2. ¿En cuántas maneras puede un presidente, un
tesorero y un secretario ser escogidos de 7
candidatos?
3. ¿En cuántas formas puede un entrenador escoger
a 3 nadadores de 5 nadadores?
4. En una sala de un hospital hay una fila de 4 sillas
donde pueden tomar asiento 4 pacientes, donde
el orden en el que se sienten definirá el turno de
cada uno, entonces ¿De cuántas maneras se
pueden repartir los 4 turnos?
5. En un grupo de 6 amigos, hay una pareja de
novios. ¿De cuántas maneras pueden sentarse
alrededor de una fogata, si los novios deben
sentarse siempre juntos?
6. Una empresa desea contratar 3 nuevos empleados,
pero hay 8 candidatos, 6 de los cuales son
hombres y 2 son mujeres. Si la selección es al
azar:
a) ¿De cuántas maneras diferentes se pueden
elegir los nuevos empleados?
b) ¿De cuántas maneras distintas se puede elegir
a un solo candidato hombre?
c) ¿De cuántas maneras distintas se puede elegir
por lo menos a un candidato hombre?
7. Un club de vóley tiene 12 jugadoras, una de ellas
es la capitana María. ¿Cuántos equipos
diferentes de 6 jugadoras se pueden formar,
sabiendo que en todos ellos siempre estará la
capitana María?
8. De un grupo de 10 niños y 15 niñas se quiere
formar una colección de 5 jóvenes que tenga
exactamente 2 niñas. ¿Cuántas colecciones
distintas se pueden formar?
https://youtu.be/2N2A3cEZa50
https://youtu.be/DhOeAPRXGxM
https://content.nroc.org/Algebra.HTML5/U12L2T3/TopicText/es/text.html
https://issuu.com/dario_borj/docs/combinatoria/11
https://matemovil.com/permutaciones-y-combinaciones-ejercicios-resueltos/
https://www.fhybea.com/combinacion.html
https://www.fhybea.com/permutacion.html