asdfsdfsfsd

(2.1) Indique las permutaciones válidas para el conjunto {1, 2, 3}. “1,2,3”, “1,3,2”, “2,1,3”, “2,3,1”, “3,1,2” y “3,2,1”. “1,2,3”, “1,3,2”, “2,1,3”, “1,2,3”, “3,1,2” y “2,3,1”. “1,2,3”, “2,1,3”, “2,1,3”, “1,2,3”, “3,1,2” y “3,2,1”. “1,2,3”, “2,1,3”, “2,1,3”, “2,3,1”, “3,1,2” y “3,2,1”.

(2.1) Indique las permutaciones válidas para el conjunto {a,b,c}. “a,b,c”, “a,c,b”, “b,a,c”, “b,c,a”, “c,a,b” y “c,b,a”. “a,b,c”, “b,a,c”, “b,a,c”, “b,c,a”, “a,b,c” y “c,b,a”. “a,b,c”, “a,c,b”, “c,b,a”, “b,c,a”, “c,b,a” y “c,b,a”. “a,b,c”, “b,a,c”, “c,b,a”, “b,c,a”, “c,a,b” y “c,b,a”.

(2.1) La idea del método Shellsort es: Que compara elementos muy separados decrementandose de a poco su separación. Que asume elementos combinados decrementandose de a poco su separación. Que arroja elementos muy separados decrementandose de a mucho su separación. Que comparte elementos muy separados decrementandose de a mucho su separación.

(2.1) En un algoritmo de tipo Mergesort, si el número de elementos a ordenar es 0 o 1, ¿Qué acción toma?. Debe terminar el proceso. Comenzar un nuevo proceso. Volver atras.

(2.1) Los algoritmos de selección rápida en su funcionamiento son muy parecidos al algoritmo: Quicksort. Mergesort. Shellsort.

(2.1) Los números aleatorios se utilizan en muchas aplicaciones, ¿Cuál de las siguientes es una de las más importantes?. Prueba de programas. Prueba de circuitos. Criptografia. Simulacion.

(2.1) En un algoritmo aleatorizado el peor caso se da: En la cantidad de valores que tenga el conjunto (N). En la semilla de valores que tenga el conjunto (N). En los valores que tenga la semilla.

(2.1) Si decimos que todos los números tienen la misma probabilidad de aparecer, estamos hablando de: Distribución uniforme. Distribución equiprobable. Distribución normal. Distribución comun.

(2.1) ¿Los sucesos que tienen lugar en cuales de las siguientes circunstancias satisfacen la distribución de Poisson? Selección las (4) opciones correctas: El número de sucesos en una región de cierto tamaño es conocido. El suceso consiste en obtener k sucesos en una región y el suceso consiste en obtener j sucesos en otra región disjunta con la primera son independientes. La probabilidad de que se produzca un suceso dentro de una región de pequeño tamaño es proporcional al tamaño de la región. La probabilidad de que se produzcan dos sucesos en una región de pequeño tamaño es proporcional al cuadrado del tamaño de la región y es, usualmente, lo suficientemente pequeña como para depreciarla. El número de sucesos en una región de cierto tamaño no es conocido.

En un test de primalidad basado en divisiones sucesivas: ¿desde qué valor comenzamos utilizando como divisor m para un número n a probar?. Desde 3 hasta el entero más cercano a la raíz de n. Hasta el entero mas cercano de n3.

En un test de primalidad basado en divisiones sucesivas: ¿hasta que valor debe ir m (divisor) para un numero n dado a probar?. Hasta el entero mas cercano de n3. Desde 3 hasta el entero más cercano a la raíz de n.

La verificación que MCD(A,B) es C, la podemos hacer con restas sucesivas de B a A, pero cuando A pasa a ser menor que B, obtenemos que: MCD(A,B) ≡ MCD(B,A mod B) dado que en este caso, A se convierte en A mod B. MCD(A,B) ≡ MCD(A,B mod A) dado que en este caso, A se convierte en A mod B. MCD(A,B) = MCD(A,B mod B) dado que en este caso, B se convierte en A mod B. MCD(A,B) = MCD(B,A mod B) dado que en este caso, B se convierte en A mod B.

¿Cuál puede ser un potencial problema al programar algoritmos recursivos?. Caer en un bucle infinito. Repeticion constante.

Identifique cuatro enunciados válidos para el concepto de programación dinámica: Aplicada típicamente a los problemas de optimización. El problema es dividido en subproblemas de tamaños menores que son más fáciles de resolver. Satisface el principio de optimalidad de Bellman. Los subproblemas no son independientes entre sí. El problema es multiplicado en problemas de tamaños mayores que son más fáciles de resolver. Los subproblemas son independientes entre sí.

¿Cuántos números de 3 cifras diferentes podemos formas con los dígitos 1, 2, 3, 4 y 5? -. 60. 120.