Metodos De Conteo
Páginas: 3 (680 palabras)
Publicado: 23 de abril de 2012
Metodos de conteo.
Objetivo:
Aprender a calcular el numero de permutaciones de un conjunto de n elementos en arreglos de tamaño r, con o sin repetición.
Ejemplos:
1) Un algoritmo tiene 3procedimientos, y cada procedimiento tiene 4 ciclos ¿cuantos ciclos tiene un algoritmo?
2) En una biblioteca hay 3 tipos de libros distintos de computación, uno de base de dados otro de la teoría dela computación y el tercero de sistema operativo y hay un grupo de 12 alumnos que pueden hacer uso de ellos. Si se desea saber los posibles arreglos que se pueden formar entre libros alumnos, ¿Cuálseria la respuesta? 3x12=32
3) 43- HOT
Se desea conocer el número de placas que se pueden formar si estas tienen 2 dígitos y 3 mayúsculas.10X10X26X26X26= 1757600.
4) Cuantos números de 4 digitos se pueden formar en el sistema decimal
9x10x10x10= 9000
5) Cuantos números no tienen digitos repetidos.
9X9X8X7= 4536
6) Una compañía decomputadoras produce laptops con 3 colores diferentes, 2 tipos de pantalla, 2 tipos de procesador, 3 capacidades de memoria, 4 capacidades de disco duro.
¿ Cuantas pantallas de color negro se puedenfabricar? R=12
Permutaciones:
Los elementos no se repiten. El orden es importante.
nPr = n! / (n-r)!
Combinaciones:
El orden no importa.
nCr= n! / r! ( n – r )!
Encuentra losresultados de las siguientes permutaciones & combinaciones.
1) 10P4= 5040.
2) 35 C 4 = 35!/4! (35-4)! = 3.540325355E72
3) 25 C 7 = 25! / 7! (25-7)! = 3.17578060E13
4) 30 P 15 = 30! /(30-15)! = 1. 76835239E31
5) 28 P 14 = 28! / (28-14 )! = 3.49729663E18
6) 12 C 3 = 12! / 3! (12-3)! = 2.89700167E13
7) 25 C 20 = 25! / 20! (25-20)! = 765072000
8) 15 P 9 = 15!/(15-9)! = 1816214400
9) 16 C 9 = 16!/9!(16-9)! = 2.90594304E11
10) 27!/(27-24)! = 1.81481157E27.
UN EXAMEN CONSTA DE 20 PREGUNTAS, 9 DE ESTAS SON DE OCION MULTIPLE Y CADA UNA TIENE 4 OBCIONES...
Objetivo:
Aprender a calcular el numero de permutaciones de un conjunto de n elementos en arreglos de tamaño r, con o sin repetición.
Ejemplos:
1) Un algoritmo tiene 3procedimientos, y cada procedimiento tiene 4 ciclos ¿cuantos ciclos tiene un algoritmo?
2) En una biblioteca hay 3 tipos de libros distintos de computación, uno de base de dados otro de la teoría dela computación y el tercero de sistema operativo y hay un grupo de 12 alumnos que pueden hacer uso de ellos. Si se desea saber los posibles arreglos que se pueden formar entre libros alumnos, ¿Cuálseria la respuesta? 3x12=32
3) 43- HOT
Se desea conocer el número de placas que se pueden formar si estas tienen 2 dígitos y 3 mayúsculas.10X10X26X26X26= 1757600.
4) Cuantos números de 4 digitos se pueden formar en el sistema decimal
9x10x10x10= 9000
5) Cuantos números no tienen digitos repetidos.
9X9X8X7= 4536
6) Una compañía decomputadoras produce laptops con 3 colores diferentes, 2 tipos de pantalla, 2 tipos de procesador, 3 capacidades de memoria, 4 capacidades de disco duro.
¿ Cuantas pantallas de color negro se puedenfabricar? R=12
Permutaciones:
Los elementos no se repiten. El orden es importante.
nPr = n! / (n-r)!
Combinaciones:
El orden no importa.
nCr= n! / r! ( n – r )!
Encuentra losresultados de las siguientes permutaciones & combinaciones.
1) 10P4= 5040.
2) 35 C 4 = 35!/4! (35-4)! = 3.540325355E72
3) 25 C 7 = 25! / 7! (25-7)! = 3.17578060E13
4) 30 P 15 = 30! /(30-15)! = 1. 76835239E31
5) 28 P 14 = 28! / (28-14 )! = 3.49729663E18
6) 12 C 3 = 12! / 3! (12-3)! = 2.89700167E13
7) 25 C 20 = 25! / 20! (25-20)! = 765072000
8) 15 P 9 = 15!/(15-9)! = 1816214400
9) 16 C 9 = 16!/9!(16-9)! = 2.90594304E11
10) 27!/(27-24)! = 1.81481157E27.
UN EXAMEN CONSTA DE 20 PREGUNTAS, 9 DE ESTAS SON DE OCION MULTIPLE Y CADA UNA TIENE 4 OBCIONES...
Leer documento completo
Regístrate para leer el documento completo.