Combinaciones Y Permutaciones
Páginas: 3 (578 palabras)
Publicado: 4 de noviembre de 2012
Changed with the DEMO VERSION of CAD-KAS PDF-Editor (http://www.cadkas.com).
PERMUTACIONES
•
Las permutaciones son maneras de distribuir objetos
Dados n objetos distintos, cualquier formade ordenarlos se denomina una permutación. Las formas de ordenar r de los n objetos se denominan permutaciones r a r.
Changed with the DEMO VERSION of CAD-KAS PDF-Editor (http://www.cadkas.com).Ejemplo: Enumerar todas las permutaciones 2 a 2 de las letras a, b y c. Solución: ab, ac, ba, bc, ca y cb
JOSE ANTONIO NIETO GARCIA
Changed with the DEMO VERSION of CAD-KAS PDF-Editor(http://www.cadkas.com).
Changed with the DEMO VERSION of CAD-KAS PDF-Editor (http://www.cadkas.com).
La regla del producto indica el número de pares ordenados que se pueden formar a partir de losconjuntos A y B y es n1 x n2; donde n1 = |A| y n2 = |B| Ejemplo: Se tienen 3 procesos y 4 computadoras. Hay que asignar cada tarea a una sola computadora y ninguna debe recibir más de un proceso. ¿De cuántasmaneras se Changed with the DEMO VERSION of CAD-KAS PDF-Editor (http://www.cadkas.com). puede hacer esto? Solución: Hay 3 x 4 maneras de asignar 3 procesos a 4 computadoras. (Considere una tabla de 3filas, una por cada proceso, y 4 columnas, una por cada computadora).
JOSE ANTONIO NIETO GARCIA
Changed with the DEMO VERSION of CAD-KAS PDF-Editor (http://www.cadkas.com).
Changed with theDEMO VERSION of CAD-KAS PDF-Editor (http://www.cadkas.com).
Teorema: El número de permutaciones r a r de n objetos diferentes está dado por: P(n,r) = n(n-1)(n-2)….(n-r+1), r ≤n
Ejemplo: ¿Decuántas formas se pueden disponer tres letras del alfabeto inglés?
Changed with the DEMO VERSION of CAD-KAS PDF-Editor (http://www.cadkas.com).
Solución: El alfabeto inglés consta de 26 letras. Por lotanto, se pueden distribuir 3 letras de P(26,3), esto es 26 · 25 · 24 = 15,600 maneras.
JOSE ANTONIO NIETO GARCIA
Changed with the DEMO VERSION of CAD-KAS PDF-Editor (http://www.cadkas.com)....
PERMUTACIONES
•
Las permutaciones son maneras de distribuir objetos
Dados n objetos distintos, cualquier formade ordenarlos se denomina una permutación. Las formas de ordenar r de los n objetos se denominan permutaciones r a r.
Changed with the DEMO VERSION of CAD-KAS PDF-Editor (http://www.cadkas.com).Ejemplo: Enumerar todas las permutaciones 2 a 2 de las letras a, b y c. Solución: ab, ac, ba, bc, ca y cb
JOSE ANTONIO NIETO GARCIA
Changed with the DEMO VERSION of CAD-KAS PDF-Editor(http://www.cadkas.com).
Changed with the DEMO VERSION of CAD-KAS PDF-Editor (http://www.cadkas.com).
La regla del producto indica el número de pares ordenados que se pueden formar a partir de losconjuntos A y B y es n1 x n2; donde n1 = |A| y n2 = |B| Ejemplo: Se tienen 3 procesos y 4 computadoras. Hay que asignar cada tarea a una sola computadora y ninguna debe recibir más de un proceso. ¿De cuántasmaneras se Changed with the DEMO VERSION of CAD-KAS PDF-Editor (http://www.cadkas.com). puede hacer esto? Solución: Hay 3 x 4 maneras de asignar 3 procesos a 4 computadoras. (Considere una tabla de 3filas, una por cada proceso, y 4 columnas, una por cada computadora).
JOSE ANTONIO NIETO GARCIA
Changed with the DEMO VERSION of CAD-KAS PDF-Editor (http://www.cadkas.com).
Changed with theDEMO VERSION of CAD-KAS PDF-Editor (http://www.cadkas.com).
Teorema: El número de permutaciones r a r de n objetos diferentes está dado por: P(n,r) = n(n-1)(n-2)….(n-r+1), r ≤n
Ejemplo: ¿Decuántas formas se pueden disponer tres letras del alfabeto inglés?
Changed with the DEMO VERSION of CAD-KAS PDF-Editor (http://www.cadkas.com).
Solución: El alfabeto inglés consta de 26 letras. Por lotanto, se pueden distribuir 3 letras de P(26,3), esto es 26 · 25 · 24 = 15,600 maneras.
JOSE ANTONIO NIETO GARCIA
Changed with the DEMO VERSION of CAD-KAS PDF-Editor (http://www.cadkas.com)....
Leer documento completo
Regístrate para leer el documento completo.