Principios Fundamentales de Conteo

Ing. Esau Hernandez

 Regla de la suma y el Producto

Nuestro estudio de las matemticas discreta y combinatoria comienza con dos

principios bsicos del conteo: las reglas de la suma y el producto. Los
enunciados y aplicaciones iniciales de estas reglas parecen sencillos. Al analizar
problemas ms complejos, a menudo podemos descomponerlos en partes que
pueden resolverse mediante estos principios bsicos. Queremos desarrollar la
capacidad de descomponer dichos problemas y acomodar nuestras soluciones
parciales para llegar a la respuesta final.

Ing. Esau Hernandez

 Regla de la suma

Si una primera tarea puede realizarse de m formas, mientras que una segunda
tarea puede realizarse en n formas y no es posible realizar ambas tareas de
manera simultnea, entonces para llevar a cabo cualquiera de ellas pueden
utilizarse cualquiera de m + n formas
Observe que cuando decimos que una ocurrencia particular, como
una primera tarea puede realizarse de m formas, se supone que
estas m formas son distintas, a menos que se indique lo
contrario.

Ing. Esau Hernandez

 Regla de la suma

Cuntas opciones de Vehculos tenemos ?

Cuntas opciones de Bicicletas tenemos?

Cuntas opciones de Motocicletas tenemos?

Ing. Esau Hernandez

 Regla de la suma

Cuntas opciones hay si se quiere escoger un

vehculo o una bicicleta?

Cuntas opciones hay si se quiere escoger una

bicicleta o una motocicleta?

Ing. Esau Hernandez

 Regla de la suma

Ejemplo:
La biblioteca de una universidad tiene 40 libros de texto de sociologa
y 50 de antropologa
Por regla de la suma, un estudiante de la universidad puede elegir
entre 40 + 50 = 90 libros de texto para aprender acerca de alguno
de estos dos temas.

Ing. Esau Hernandez

 Regla de la suma

La regla puede ampliarse a ms de dos tareas, siempre que ninguna

pareja de tareas pueda ocurrir en forma simultnea.
Por Ejemplo:

Un instructor de ciencias de la computacin que tiene, digamos 5

libros de nivel introductorio acerca de C++, JAVA, PHP y HTML5
puede recomendar cualquiera de estos 20 libros a un estudiante
interesado en aprender un primer lenguaje de programacin.

Ing. Esau Hernandez

 Regla de la suma

Ejercicios:
1) Una pareja que se va a casar, junta dinero para el enganche de su casa, en
Condado el Naranjo le ofrecen un modelo econmico o un condominio, en
Pilares del Naranjo un modelo econmico como modelos un residencial,, un
californiano y un provenzal. Cuntas alternativas diferentes de vivienda le
ofrecen a la pareja?

2) Una persona desea viajar de la ciudad A a la ciudad

B y tiene a su disposicin 2 lneas areas y 3 terrestres.
De cuantas maneras diferentes podr viajar?

Ing. Esau Hernandez

 Regla de la suma
Ejercicios:
3) Nancy desea comprar un libro x que es vendido en tres
lugares
o Ciudad A con 4 libreras
o Ciudad B con 6 puestos de Venta
o Ciudad C con 5 Libreras
De cuantas maneras diferentes puede comprar dicho libro?
4) De la cuidad A a la Ciudad B hay 6 caminos diferentes y de
B a la ciudad C hay 5 caminos distintos de cuantas maneras
diferentes se podr viajar de A a C pasando siempre por B

Ing. Esau Hernandez

 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
resultados, existen n resultados posibles para la segunda etapa, entonces el
procedimiento total se puede realizar en el orden dado de mn formas

Ejemplo: B1
P1
Isabel dispone de 3 pantalones B2

distintos y 2 blusas tambin B1

P2
diferentes entre s. de cuantas B2

maneras distintas podr vestirse? B1

P3
B2
3X2=6

Ing. Esau Hernandez

 Regla del Producto
Ejemplo:
El club de teatro de la Universidad realiza ensayos para una
obra que se montara en Agosto. Si seis hombres y ocho mujeres
ensayan para los papeles principales (masculino y femenino),
por regla del producto el director puede elegir a la pareja
principal de cuantas formas? 6 x 8 = 48 Formas

Ing. Esau Hernandez

 Regla del Producto

Cuntas opciones hay si se requiere escoger

una bicicleta y una motocicleta?

Cuntas opciones hay si se requiere escoger

un vehculo y una motocicleta?

Cuntas hay si se requiere escoger una

bicicleta y un vehculo? opciones

Ing. Esau Hernandez

 Regla del Producto
Ejemplo:
Una persona para vestirse tiene la posibilidad de
escoger entre 2 pares de zapatos, 3 pantalones y
4 blusas. de cuantas maneras puede combinar
las prendas? 2 x 3 x 4 = 24
Ejercicios
1) De la cuidad A a la Ciudad B hay 6 caminos diferentes y de
B a la ciudad C hay 5 caminos distintos de cuantas maneras
diferentes se podr viajar de A a C pasando siempre por B

Ing. Esau Hernandez

 Regla del Producto
Ejercicios
2) En la figura A, B, C, y D son ciudades y cada lnea un camino. Si una persona
desea viajar. De cuantas maneras puede elegir un recorrido? Si sale de A hacia
D luego regresa hacia A (pasando siempre por B y C sin retroceder) sin
pasar por el mismo recorrido.

A B C D

Ing. Esau Hernandez

 Permutaciones

Sea un conjunto formado por m elementos distintos. Recibe el nombre de permutacin

simple de m elementos, cada uno de los distintos grupos que puede formarse de manera
que cada uno de ellos contenga los m elementos dados, difiriendo un grupo de otro
nicamente en el orden de la colocacin de sus elementos. El total de esos grupos
ordenados se indica por Pm.
Teorema: El total de permutaciones simples o sin Pm = m!
repeticiones de m elementos es:
La funcin factorial (smbolo: !) significa que se multiplican nmeros descendentes.
Ejemplos:
4! = 4 3 2 1 = 24
7! = 7 6 5 4 3 2 1 = 5040
1! = 1
Ing. Esau Hernandez
 Permutaciones

Nota: en general se est de acuerdo en que 0! = 1. Puede que parezca curioso que no
multiplicar ningn nmero d 1, pero ayuda a simplificar muchas ecuaciones.

Permutaciones Simples
Entran todos los elementos? Se repiten los elementos? Importa el Orden?
SI NO SI
Por Ejemplo:
De cuantas formas distintas pueden sentarse 6
personas en una sala de 6 butacas?

Cuntos nmeros diferentes de 5 cifras se

pueden formar con 1, 2, 3, 4,5?

Ing. Esau Hernandez

 Permutaciones

Permutaciones con repeticin

Son las ms fciles de calcular. Si tienes n cosas para elegir y eliges r de ellas, las
permutaciones posibles son:
n n ... (r veces) = nr
(Porque hay n posibilidades para la primera eleccin, DESPUS hay n posibilidades para
la segunda eleccin, y as.)
Por ejemplo en la cerradura de arriba, hay 10 nmeros para elegir (0,1,...,9)
y eliges 3 de ellos:
10 10 ... (3 veces) = 103 = 1000 permutaciones
nr
Donde n es el nmero de cosas que puedes elegir, y eliges r de ellas
(Se puede repetir, el orden importa)

Ing. Esau Hernandez

 Permutaciones

Permutaciones sin repeticin

En este caso, se reduce el nmero de opciones en cada paso.

Por ejemplo, cmo podras ordenar 16 bolas de billar?

Despus de elegir por ejemplo la "14" no puedes elegirla otra vez.

As que tu primera eleccin tiene 16 posibilidades, y tu siguiente eleccin tiene 15 posibilidades,

despus 14, 13, etc. Y el total de permutaciones sera:
16 15 14 13 ... = 20,922,789,888,000

Pero a lo mejor no quieres elegirlas todas, slo 3 de ellas, as que sera solamente:
16 15 14 = 3360
Es decir, hay 3,360 maneras diferentes de elegir 3 bolas de billar de entre 16.

Ing. Esau Hernandez

 Permutaciones

As que si quieres elegir todas las bolas de billar las permutaciones seran:
16! = 20,922,789,888,000
Pero si slo quieres elegir 3, tienes que dejar de multiplicar despus de 14. Cmo
lo escribimos? Hay un buen truco... dividimos entre 13!...
Lo ves? 16! / 13! = 16 15 14

La frmula se escribe:

donde n es el nmero de cosas que puedes elegir, y eliges r de ellas

(No se puede repetir, el orden importa)

Ing. Esau Hernandez

 Permutaciones

Ejemplos:
Nuestro "ejemplo de elegir en orden 3 bolas de 16" sera:

16! 16! 20,922,789,888,000

= = = 3360
(16-3)! 13! 6,227,020,800

De cuntas maneras se pueden dar primer y segundo premio entre 10 personas?

10! 10! 3,628,800

= = = 90
(10-2)! 8! 40,320

Ing. Esau Hernandez

 Permutaciones

Ejercicio:
De un grupo de 6 estudiantes quiere elegirse una comisin de 3 para que cada uno
visite un parque distinto. Cuntos grupos se pueden formar?

En un grupo de 10 estudiantes, se escoger a cinco y se les sentara en fila para

una foto. Cuntas posiciones lineales son posibles?

Ing. Esau Hernandez

Permutaciones Circulares

Ing. Esau Hernandez

 Permutaciones Circulares

DEFINICION : Dado un conjunto de m elementos, recibe el nombre de

permutacin circular, una agrupacin de los m elementos de forma que una
cualquiera de ellas ser distinta de otra nicamente si varia la posicin relativa de sus
elementos.

TEOREMA: El nmero de permutaciones circulares de m elementos se calcula

mediante la frmula:

Pc(m) = (m 1)! Donde m es un numero natural mayor o igual que 1

Ing. Esau Hernandez

 Permutaciones Circulares

Por Ejemplos:
De cuantas formas distintas pueden sentarse 6 personas en una mesa redonda?

Pc(6) = (6 - 1)! = 5! = 120

Permutar A, B, C de forma circular

A A
Pc(3) = (3 - 1)! = 2! = 2
B C C B

Ing. Esau Hernandez

 Permutaciones Circulares

Ejercicios:

6 personas deben levantar un cilindro recto lleno de agua, abierto en la parte

superior. De cuantas maneras distintas se pueden colocar alrededor del cilindro?

Alrededor de un rbol, juegan 6 nios formando una ronda, cada 2 minutos forman
una nueva ronda diferente a las ya formadas. Cunto tiempo pasara hasta haber
agotado todas las formas posibles de formar la ronda?

Ing. Esau Hernandez

Combinaciones sin Repeticin

Ing. Esau Hernandez

 Combinaciones sin Repeticin

Entran todos los elementos? Se repiten los elementos? Importa el Orden?

NO NO NO

Por Ejemplo:
1. Efectuar la combinatoria de 10 elementos y que se pueden agrupar de a 4 y que no
importa el orden.

10!
= 10 x 9 x 8 x 7 x 6! =
10 x 9 x 8 x 7
= 2x3x5x7 = 210
4! X 6! 4! X 6! 4x3x2x1

Ing. Esau Hernandez

 Combinaciones sin Repeticin

2. En una clase de 35 alumnos se quiere formar un comit de 3 alumnos. Cuntos

comits diferentes pueden haber?

3. Para el ejemplo de las bolas de billar en donde queremos elegir en orden 3 bolas de
16, utilizando combinaciones quedara:

4. Carlos tiene 12 amigos y va a invitar a 3 de ellos a su fiesta. De cuantas formas

puede invitarlos si de los 12 hay 3 parejas de novios que nunca se separan?

Ing. Esau Hernandez

 Combinaciones sin Repeticin

Ejercicios:

Ing. Esau Hernandez

Combinaciones con Repeticin

Ing. Esau Hernandez

Combinaciones con Repeticin

Ing. Esau Hernandez

Ing. Esau Hernandez