Mathematics and Algorithms – Página 45 Educación te da un futuro mejor

¿Cuál es el problema que Lego está resolviendo?

El problema sería “¿Cómo podemos tener un sistema de elementos de proporciones regulares y métodos de conectividad, que se pueda limpiar si se ensucia y permite que los niños (y los adultos) jueguen y aprendan creativamente, solos o…

¿Dónde puedo encontrar una prueba detallada que garantice la existencia de una solución al problema de n-Queens?

Solo necesitas un mejor google foo 🙂 Hay un conjunto de pruebas, la primera es de E. Pauls [1] en 1874. Más tarde, otra en 1897 (Tarry), 1911 (H. Behmann), 1912–13 (Laparewics), 1925 (G.Sforza), 1960 (F.Scheid), 1969 (Hoffman,…

¿Existe un algoritmo de espita para cada real computable?

De la sección de Wikipedia sobre “Dilema del fabricante de tablas”: Existen números computables para los cuales nunca se puede determinar un valor redondeado, sin importar cuántos dígitos se calculen. No se pueden dar instancias específicas, pero esto…

¿Cuáles son los pros y los contras de las diversas pruebas de primalidad desde un punto de vista computacional?

No estaba seguro de cómo estructurar una respuesta, así que seguiré con mi método habitual de muchas listas. Sería bueno tener esto en una narrativa coherente, y he estado pensando en escribir una conferencia sobre eso. La breve…

Cómo resolver esta relación de recurrencia, [matemática] T (n) = 2T (n-1) + n [/ matemática] dada, [matemática] T (0) = 0 [/ matemática]

Para resolver este tipo de recursiones, siempre es mejor escribir los primeros términos. Dado, [matemáticas] T (0) = 0 [/ matemáticas] [matemáticas] T (1) = 1 [/ matemáticas] [matemáticas] T (2) = 2 ^ {1} \ cdot 1…

¿Qué son las matemáticas binarias y cómo se usan?

Como ya sabe, el sistema de números binarios usa solo 1 y 0, lo cual es ideal, ya que la computadora maneja circuitos (ubicaciones de memoria) que están en (1) y apagados (0). Puedes hacer matemáticas binarias en…

Cómo resolver un problema igualando exponentes

Si tengo una ecuación en dos variables, digamos [matemáticas] x [/ matemáticas] y [matemáticas] t [/ matemáticas], como [matemáticas] f_1 (t) x ^ a + f_2 (t) x ^ b = f_3 (t) x ^ a + f_4…

Dado un conjunto, A, de n elementos, ¿de cuántas maneras se pueden elegir x elementos del conjunto A, siempre que pueda elegir el mismo elemento muchas veces?

Esencialmente, solo nos importa la cantidad de veces que [math] y_i [/ math] ese elemento [math] i \ in A [/ math] (he decidido numerar elementos 1,2,3 .. etc.) es elegido, entonces simplemente contamos los vectores de solución…

Cómo sondear un feed web de manera eficiente

Esto suena como un problema realmente interesante en realidad. Obviamente, puede sondear cada 5 minutos o algo así, y para casi cualquier aplicación realista, esto funcionará perfectamente bien. Pero elegir realmente cuándo es el mejor momento para votar,…

¿Cuál es la complejidad temporal de 2T (n-1) -1?

Relación de recurrencia dada => T (n) = 2T (n − 1) −1 T (n) = 2T (n-1) -1… .. (1) vamos a encontrar el valor de T (n-1), así que sustituye n por n-1 en la ecuación…