3/12/13

Haga clic para modificar el estilo de subttulo del patrn

Estructuras Discretas

Profesor: Ivn Rodrguez Muoz IQ-2013

3/12/13

Qu es el conteo?

Podemos contar muchas de las cosas que vemos a nuestro alrededor, las plantas, monedas, letras de cada palabra. Se han establecido mtodos matemticos para poder contar diferentes cosas o eventos, de una manera sistemtica.

3/12/13

Mtodos de Conteo

Principios fundamentales de conteo: Principio fundamental del producto. Principio fundamental de la adicin.

3/12/13

Principio Fundamental del Producto

Si una operacin se puede hacer de n formas diferentes y cada una de esas formas se puede hacer de m maneras distintas, entonces la operacin se puede hacer de n*m formas distintas

3/12/13

Ejemplos

Un algoritmo tiene 4 procesos (A, B, C, D) y cada proceso tiene 6 ciclos. De cuntas maneras diferentes se puede hacer el algoritmo?

3/12/13

Ejemplos:

Queremos saber cuntos arreglos de la palabra AUTO se pueden hacer si: Se permite que se repitan las letras NO se permite que se repitan las letras.

3/12/13

Principio Fundamental de la Adicin

Este principio establece que si n o m eventos distintos y en lugares distintos, independientes entre s, entonces el total de maneras posibles en que se de dicho evento es de n+m formas.

3/12/13

Ejemplos:

Si el banco popular ofrece prstamos personales en cualquiera de sus 27 agencias en la zona metropolitana, el banco de Costa Rica las ofrece en sus 34 agencias y el Banco Nacional en sus 46 agencias, en cuntas agencias puedo pedir un prstamo personal?

3/12/13

Ejemplos

Los puntos de recarga celular son en cualquiera de las agencias del ejercicio anterior, sumado a las 335 panaderas autorizadas y los 567 comercios de abarrotes en todo el pas. en cuntos lugares puedo hacer una recarga celular?

3/12/13

Combinacin de mtodos

Suponga que un refresco viene en tres presentaciones (lata, vidrio plstico), y cada presentacin viene entres sabores (naranja, limn y fresa) y la presentacin de vidrio y plstico vienen en 500ml y 1 litro. Cuntos arreglos puedo hacer para escoger un refresco?

3/12/13

Permutaciones

Mtodo que nos ayuda a contar las diferentes maneras de colocar objetos, siguiendo reglas especficas y un orden definido es decir, que importa la posicin que ocupa cada objeto.

3/12/13

Tipos de Permutaciones

3/12/13

Ejemplo

Suponga que en un grupo de 5 personas (Marco, Jos, Alba, Karla, Andrea)se necesitan nombrar a: un presidente, un vicepresidente, secretario(a), vocal 1 y vocal 2: De cuntas maneras diferentes se puede lograr?

3/12/13

Tipos de Permutaciones

3/12/13

Ejemplo

Suponga que tengo 8 computadoras y necesito acomodar en un caf internet solamente 4 de ellas en cada cubculo numerado, de cuntas formas diferentes puedo hacerlo?

3/12/13

Tipos de permutaciones

3/12/13

Ejemplo:

Averige el nmero de permutaciones de las letras de la palabra Ivn con repeticiones.

3/12/13

Tipos de permutaciones

3/12/13

Ejemplo

Cuntas permutaciones de los nmeros 123 puedo hacer si necesito formar un nmero de 5 dgitos?

3/12/13

Tipos de permutaciones

3/12/13

Ejemplo

Calcule el nmero de formas diferentes en las que puedo permutar la palabra agrega, primero eliminando repetidos, luego considerando que todas son distintas. Eliminado las letras repetidas y permutar las que quedan. Clases (las letras distintas que haya)

3/12/13

Eso es todo amigos