Clase 2 09-02-2021

Permutaciones
●
Lineal = n!
n!
●
Lineal con subgrupo = (n-m)!
●
Lineal con repetidos = n!
a! * b! * c! … n!
●
Circular = (n-1)!
2
Ejemplo
●
¿Cuántos enteros positivos se pueden
formar con los dígitos 3, 4, 4, 5, 5, 6, 7, si
queremos que sea mayor que 5,000,000.
Para ser mayor a 5 millones, debemos de ordenar

los 7 dígitos colocando al inicio un 5, 6 o 7
Números iguales o mayores a 5 = 4
3
Ejemplo
●
¿Cuántos enteros positivos se pueden formar con
los dígitos 3, 4, 4, 5, 5, 6, 7, si queremos que sea
mayor que 5,000,000.
4 6 5 4 3 2 1
4 * P(6,6) = 4 * 6! = 2880 números
4
Ejemplo
●
Determine el número de trayectorias (escalonadas)
del plano xy de (2,1) a (7,4). Cada trayectoria está
formada por escalones individuales que van una
unidad hacia la derecha o una unidad hacia arriba.
5
Ejemplo
DADDADDA ADDDAADD
n= ? n= 8
Unidad hacia arriba = A
Unidad hacia la derecha = D
6
Ejemplo
Unidad hacia arriba = A = 3

Unidad hacia la derecha = D = 5
Permutación con elementos

repetidos.
8! = 56 formas
3! * 5!
7
Ejercicio
●
a) ¿Cuántas trayectorias distintas hay de (0,0) al
punto (7,7) en el plano xy si una trayectoria se
construye paso a paso, solamente un movimiento
unitario por solo un eje a la vez?
b) ¿Cuántas hay de (2,7) a

(9,14)?
c) ¿Se puede hacer un

enunciado general que
incorpore estos dos
resultados?
8
●
a) y b) Para ambos incisos, el desplazamiento en X y
Y son 7 unidades por cada eje lo que nos da un total
de 14 movimientos necesarios.
14! = 3432 formas

7! * 7!
●
En forma general, siendo c y d enteros reales no
negativos. El número de patrones desde un punto
(a,b) a (a+c,b+d) es:
(c+d)!
c! * d!
9
Ejemplo
●
Considere el siguiente segmento de
programa en Pascal, donde i, j y k son
variables enteras ¿Cuántas veces se
ejecuta la proposición Writeln?
10
Ejemplo
El primer ciclo (i) se ejecuta 12 veces.

El segundo ciclo (j) se ejecuta 6 veces.
El tercer ciclo (k) se ejecuta 8 veces.
11
Ejemplo
Por la regla del producto, tenemos que el

enunciado se imprime:
12 * 6 * 8 = 576 veces
12
Ejercicio
●
Determine el valor de la variable entera
counter después de la ejecución del
siguiente fragmento de programa en
Pascal.
13
Ejercicio
El primer ciclo (i) se ejecuta 12 veces.

El segundo ciclo (j) se ejecuta 6 veces.
El tercer ciclo (k) se ejecuta 8 veces.
14
Ejercicio
La variable counter se incrementa una cantidad

específica por ciclo y cada ciclo es
independiente de los demás.
0 + 12(1) + 6(2) + 8(3) = 48
15
Ejercicio
Si los ciclos fueran anidados (uno dentro del

anterior) ¿Cuál sería el valor de counter?
0 + 12(1) + (12*6)(2) + (12*6*8)(3) = 1884
16
Combinaciones
●
Una combinación de un conjunto de
elementos, es una selección de dichos
elementos sin tener en cuenta el orde.
ABC = BCA
Siendo n = la cantidad total y
k = los elementos tomados de k en k
17
Combinaciones - Ejemplo
●
Un chef va a preparar una ensalada de
verduras con tomate, zanahoria, papa y
brócoli. ¿De cuántas formas se puede
preparar la ensalada usando solo 2
ingredientes?
n= 4 (número total de elementos)
k = 2 (tomados de dos en dos)
18
●
Se va a programar un torneo de futbol
inter-divisiones del CUNOC a un solo
partido para los 10 equipos inscritos.
¿Cuántos partidos se deben de programar?

k = 2 (tomados de dos en dos)
45
19
●
De cuántas formas es posible distribuir 12
libros diferentes entre cuatro niños de
modo que cada niño reciba tres libros?

k = 3 (tomados de tres en tres)
Tener en cuenta que para cada niño, es lo
mismo recibir el los libros ABC que BCA.
Pero no es lo mismo recibir ABC que CAD.
20
●
Para el primer niño, las combinaciones son:

n=12 y k=3, por lo tanto:
C(12,3) = 12!/(9!*3!) = 220 formas
21
●
Para el segundo niño, ya fueron entregados

3 libros, por lo tanto las combinaciones
son: n=9 y k=3, por lo tanto:
C(9,3) = 9!/(6!*3!) = 84 formas
22
●
Para el tercer niño, ya fueron entregados 6

libros, por lo tanto las combinaciones son:
C(6,3) = 6!/(3!*3!) = 20 formas
23
●
Para el cuarto niño, ya fueron entregados 9

libros, por lo tanto las combinaciones son:
C(3,3) = 3!/(0!*3!) = 1 forma
24
●
¿Cuál principio de conteo vamos a utilizar?

Las entregas de libros no pueden ser
simultáneas, utilizamos el principio del producto
220 * 84 * 20 * 1 = 369600
25
Ejercicio
●
Considere un grupo de 10 animales, 4 son
gallinas y 6 son cerdos, determine:
●
a) El número de formas en la que se puede
elegir a un animal para la cena familiar.
●
b) El número de formas en que se pueden
elegir 3 animales en donde al menos uno
de ellos sea una gallina.
26
Ejercicio.
a) Como no importa el orden, aplicamos la

fórmula de combinaciones
n= 10 k=1
27
Ejercicio.
b) Si se elige al menos una gallina de los 3

elementos elegidos, significa que pueden
elegirse 1, 2 o 3 gallinas.
Si se elige una gallina, significa que de las
4 gallinas seleccionamos una y de los 6
cerdos seleccionamos 2.
28
Ejercicio.
Si se eligen dos gallinas, significa que de

las 4 gallinas seleccionamos 2 y de los 6
29
Ejercicio.
Si se eligen tres gallinas, significa que de

las 4 gallinas seleccionamos 3 y de los 6
30
Ejercicio.
En total tenemos:
31

Clase 2 09-02-2021

Cargado por

Copyright:

Formatos disponibles

Clase 2 09-02-2021

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Clase 2 09-02-2021

Cargado por

Copyright:

Formatos disponibles

Permutaciones

Para ser mayor a 5 millones, debemos de ordenar

Números iguales o mayores a 5 = 4

4 * P(6,6) = 4 * 6! = 2880 números

Unidad hacia arriba = A = 3

Permutación con elementos

b) ¿Cuántas hay de (2,7) a

c) ¿Se puede hacer un

14! = 3432 formas

El primer ciclo (i) se ejecuta 12 veces.

Por la regla del producto, tenemos que el

El primer ciclo (i) se ejecuta 12 veces.

La variable counter se incrementa una cantidad

Si los ciclos fueran anidados (uno dentro del

n= 10 (número total de elementos)

n= 12 (número total de elementos)

Para el primer niño, las combinaciones son:

C(12,3) = 12!/(9!*3!) = 220 formas

Para el segundo niño, ya fueron entregados

C(9,3) = 9!/(6!*3!) = 84 formas

Para el tercer niño, ya fueron entregados 6

C(6,3) = 6!/(3!*3!) = 20 formas

Para el cuarto niño, ya fueron entregados 9

C(3,3) = 3!/(0!*3!) = 1 forma

¿Cuál principio de conteo vamos a utilizar?

a) Como no importa el orden, aplicamos la

b) Si se elige al menos una gallina de los 3

Si se eligen dos gallinas, significa que de

Si se eligen tres gallinas, significa que de

También podría gustarte