Dada una secuencia de + ve números, ¿encuentra las diferentes combinaciones de elementos cuya suma es mayor que la mitad de la suma total de la secuencia?

Hagamos una función F (int x, list aList) que proporciona una lista de listas, cada una de las cuales suma x o más. Agreguemos también todos los elementos de la lista de entrada L para obtener la suma…
¿Cuántas pelotas de golf puedes meter en una tubería?

Mi sugerencia sería ver la pelota de golf y la tubería como figuras geométricas. La tubería es un cilindro y la pelota de golf es una esfera. Suposiciones sobre la tubería La tubería puede tener un radio de…
Dados los vértices y los bordes de un gráfico, ¿cómo se verifica que el gráfico sea un hipercubo?

Aunque se desconoce si el problema general del isomorfismo del gráfico se puede resolver de manera eficiente, en este caso específico, podemos explotar la estructura regular del gráfico del hipercubo para encontrar un isomorfismo en el tiempo polinomial.…
¿Cuál es la probabilidad de que un número elegido al azar sea un número primo?

En teoría de números, el teorema de números primos ( PNT ) describe la distribución asintótica de los números primos. El teorema de los números primos ofrece una descripción general de cómo se distribuyen los números primos entre…
¿Cómo puedo encontrar los números cuadrados más pequeños y más grandes que contienen los dígitos del 1 al 9 sin usar ningún lenguaje de programación?

No es fácil calcular mentalmente estos números, pero puedo decirle cómo verificar si un número es un cuadrado perfecto o no. Hay algunas propiedades de los cuadrados perfectos que se pueden usar para probar si un número es…
¿Existe un algoritmo de tiempo polinómico para decidir si dos permutaciones generan [matemáticas] S_n [/ matemáticas]?

Si ambas permutaciones son pares, generan un subgrupo de . De lo contrario, con una probabilidad cercana a 1 (como ) generarán (esto supone que se eligen uniformemente al azar). Otras comprobaciones sencillas: ¿dejan los dos generadores un…
Criptografía: ¿Por qué no estamos usando longitudes de clave mucho más largas para algoritmos criptográficos comunes?

Estás subestimando severamente el costo computacional del cifrado. Las operaciones de clave pública son [matemática] O ({n ^ 2}) [/ matemática] mientras que las operaciones de clave privada son [matemática] O ({n ^ 3}) [/ matemática], lo que…
¿Cuáles son algunas aplicaciones de programación lineal que son útiles en la industria o las ciencias?

La programación lineal (LP) es útil para la optimización de recursos, siempre que las restricciones y la función objetivo sean lineales o puedan linealizarse (también, ayuda si existen soluciones factibles y especialmente si existen soluciones óptimas, pero la…
En una pirámide numérica, ¿hay alguna forma de calcular el número total de diferentes números superiores dependiendo de cuántos números iniciales hay en la fila inferior de la pirámide?

Esta no es una respuesta completa, pero pensé que valía la pena compartir algunas reflexiones sobre el problema para que alguien mejor en este tipo de matemática pueda resolverlo: Para cualquier conjunto múltiple de números iniciales [matemática] S…
¿Cómo puedo entender las anotaciones asintóticas?

La mejor manera de aprender las anotaciones asintóticas es seguir esta serie, solo te llevará 15 minutos y serás un experto en algoritmos y complejidad de tiempo: ¿Qué es un algoritmo? ¿Qué es la complejidad del tiempo? Finalmente,…

Supreme Topics

¿Qué universidades debo solicitar para una maestría en CS (Data Science) para el otoño de 2018? Esta es una evaluación de perfil.

Como quiero convertirme en un emprendedor, ¿debería abandonar la universidad para comenzar mi propio negocio?

¿Cuál es el límite para la electrónica en pes university?

¿Te gustaría vivir la vida de un poeta o matemático?

Cómo comenzar el primer año de un B.Tech

¿El calor producido por el conductor portador de corriente (CA) depende de la frecuencia?

Quiero obtener una maestría en informática con una especialización en inteligencia artificial. ¿Como llego hasta ahí?

Cómo enseñar programación de Python a un niño de 10 años

¿Cuáles son las mejores universidades de Canadá para estudiantes internacionales?

¿Puedo convertirme en codificador si me uno a TI en lugar de CSE para obtener un título universitario?

Cómo entrenar a tu hijo en el baño

Pacific Rim (película de 2013): ¿Tenemos la tecnología actualmente para construir “Jagers”?

¿Cuáles son las opciones disponibles para Mtech en el campo de la ingeniería electrónica?

¿Qué escuelas tienen el mejor MA / MSc en marketing que se especializan en redes sociales (por ejemplo, LSBF MA en marketing estratégico, marketing digital y redes sociales) en el mundo?

¿Cuál es el principio de los sistemas de frenos de aire en trenes?