Professional Documents
Culture Documents
ESTRUCTURAS
DISCRETAS
(TRABAJO)
ELABORADO POR:
enteros. Mientras que las aplicaciones en los campos de las matemáticas continuas
tales como el cálculo y álgebra son evidentes para muchos, las aplicaciones de la
.
DEFINICIÓN DEL PRINCIPIO DEL PRODUCTO Y LA SUMA (RALPH P.
GRIMALDI)
EJERCICIOS
Solución:
Solución:
Solución:
Solución:
Solución:
La palabra memoria tiene siete letras distintas, de modo que la primera letra del
password puede elegirse de siete maneras, la segunda letra de seis maneras,
la tercera de cinco maneras y la cuarta letra del password de cuatro maneras.
Aplicando el Principio multiplicativo, tendremos: 7x6x5x4 = 840 passwords
6.- Calcular cuántos passwords de cuatro letras se pueden diseñar con
las letras de la palabra memoria.
Solución:
Solución:
Las letras pueden elegirse de 6x5x4 = 120 maneras y los dígitos pueden
elegirse de 7x6x5x4 = 840 maneras Por lo tanto, pueden hacerse 120x840 =
100,800 placas de automóvil.
Solución:
Tenemos siete dígitos, de los cuales tres de ellos son menores que seis, los
cuales pueden ser elegidos para la posición de las centenas. Así, tenemos tres
opciones para las centenas. Habiendo elegido el dígito para las centenas,
cualquiera de los seis dígitos restantes se pueden seleccionar para las decenas
y los cinco restantes para las unidades. Por lo tanto, se pueden formar 3x6x5 =
90 números con las condiciones dadas.
Solución:
En este caso los dígitos pueden repetirse, de modo que, como en el ejemplo
anterior, las centenas pueden ser ocupadas por cualquiera de los dígitos 1,2,4
y las demás posiciones por cualquiera de los siete dígitos. Por lo tanto,
tendremos 3x7x7 = 147 números
10.- Calcular cuántas palabras diferentes se pueden formar con las letras
de la palabra MOUSE de modo que empiecen con consonante, terminen
con vocal y que no se repitan las letras.
Solución;
3x3x4x2 = 72
PERMUTACIONES
Son las más fáciles de calcular. Si tienes n cosas para elegir y eliges r de ellas,
las permutaciones posibles son:
n × n × ... (r veces) = nr
16 × 15 × 14 × 13 ... = 20,922,789,888,000
Pero a lo mejor no quieres elegirlas todas, sólo 3 de ellas, así que sería
solamente:
16 × 15 × 14 = 3360
Es decir, hay 3,360 maneras diferentes de elegir 3 bolas de billar de entre 16.
4! = 4 × 3 × 2 × 1 = 24
7! = 7 × 6 × 5 × 4 × 3 × 2 × 1 = 5040
1! = 1
Así que si quieres elegir todas las bolas de billar las permutaciones serían:
16! = 20,922,789,888,000
Pero si sólo quieres elegir 3, tienes que dejar de multiplicar después de 14.
¿Cómo lo escribimos? Hay un buen truco... dividimos entre 13!...
16 × 15 × 14 × 13 × 12 ...
= 16 × 15 × 14 = 3360
13 × 12 ...
La fórmula se escribe:
Ejemplos:
Notación
En lugar de escribir toda la fórmula, la gente usa otras notaciones como:
COMBINACIONES
En realidad son las más difíciles de explicar, así que las dejamos para luego.
Así funciona la lotería. Los números se eligen de uno en uno, y si tienes los
números de la suerte (da igual el orden) ¡entonces has ganado!
Volviendo a las bolas de billar, digamos que queremos saber qué 3 bolas se
eligieron, no el orden.
Pero muchas de ellas son iguales para nosotros, porque no nos importa el
orden.
Por ejemplo, digamos que se tomaron las bolas 1, 2 y 3. Las posibilidades son:
El orden no
El orden importa
importa
1 2 3
1 3 2
2 1 3
123
2 3 1
3 1 2
321
3! = 3 × 2 × 1 = 6
Notación
Ejemplo
Así que recuerda, haz las permutaciones, después reduce entre "r!"
¡Recuerda la fórmula!
Triángulo de Pascal
Puedes usar el triángulo de Pascal para calcular valores. Baja a la fila "n" (la de
arriba es n=0), y ve a la derecha "r" posiciones, ese valor es la respuesta. Aquí
tienes un trozo de la fila 16:
1 14 91 364 ...
1 15 105 455 1365 ...
1 16 120 560 1820 4368 ...
{c, c, c} (3 de chocolate)
{b, l, v} (uno de banana, uno de limón y uno de vainilla)
{b, v, v} (uno de banana, dos de vainilla)
(Y para dejarlo claro: hay n=5 cosas para elegir, y eliges r=3 de ellas.
El orden no importa, ¡y sí puedes repetir!)
{c, c, c} (3 de chocolate):
OK, entonces ya no nos tenemos que preocupar por diferentes sabores, ahora
tenemos un problema más simple para resolver: "de cuántas maneras puedes
ordenar flechas y círculos"
(5+3-1)! 7! 5040
= = = 35
3!(5-1)! 3!×4! 6×24
COEFICIENTE BINOMIAL
TEOREMA MULTINOMIAL
TRIÁNGULO DE PASCAL
En matemáticas, el triángulo de Pascal es una representación de los
coeficientes binomiales ordenados en forma triangular. Es llamado así en honor
al filósofo y matemático francés Blaise Pascal, quien introdujo esta notación en
1654, en su Traité du triangle arithmétique. Si bien las propiedades y
aplicaciones del triángulo fueron conocidas con anterioridad al tratado de
Pascal por matemáticos indios, chinos o persas, fue Pascal quien desarrolló
muchas de sus aplicaciones y el primero en organizar la información de manera
conjunta.
Construcción
Las diagonales que empiezan desde el «1» situado en la cabeza del triángulo
valen siempre 1.
Una forma de ver un conjunto AA de objetos es pensarlos como los objetos que
tienen en común la propiedad a (a final de cuentas todos los objetos de AA
comparten la propiedad de pertenecer al conjunto AA –esto respondería a la
pregunta ¿y si no tienen ninguna propiedad en común?). Pensando los
elementos de las colecciones de objetos AA y BB de esta manera, el principio
de inclusión y exclusión se puede verbalizar de la siguinete manera: contamos
los objetos con la propiedad aa (los de AA), contamos los objetos con la
propiedad bb (los de BB), contamos los objetos con las dos propiedades (los de
AB=AB=elementos comunes a AA y aBB), finalmente hacemos las cuentas
n(A)+n(B)−n(AB).n(A)+n(B)−n(AB). En símbolos, n(AUB)=n(A)+n(B)−n(AB).
El primer enunciado del principio se cree que proviene de Dirichlet en 1834 con
el nombre de Schubfachprinzip ("principio de los cajones"). No debe
confundirse con otro principio sobre funciones armónicas, también con el
nombre de este autor.
CONCLUSION