Programación competitiva: dado un polígono y tres cuadrados congruentes alineados con el eje, ¿puede determinar en tiempo polinómico si el polígono puede cubrirse por completo de manera que los tres cuadrados, que pueden superponerse, cubran una cantidad igual de área en el polígono?

Estás malinterpretando el problema. Los cuadrados deben ser todos del mismo tamaño, no su área que se superpone al polígono. Esta oración debería haber sido aclarada o modificada: “Todos los mapas deben ser perfectamente cuadrados y deben cubrir…
Dos conjuntos finitos tienen elementos myn cada uno. El número total de subconjuntos del primer conjunto es 56 más que el número total de subconjuntos del segundo conjunto. ¿Cuáles son los valores de myn?

WLOG, suponga que m> n. Entonces, tenemos la intención de resolver [matemáticas] 2 ^ m – 2 ^ n = 56 [/ matemáticas]. Reclamación: [matemáticas] 1 + 2 + 2 ^ 2 + \ cdots + 2 ^…
¿Cuál es la diferencia entre una combinación ‘perfecta’ y una combinación ‘estable’?

Primero comencemos definiendo cada uno: Emparejamiento perfecto [1] : Dado un gráfico [matemático] G = (V, E) [/ matemático], un emparejamiento perfecto [matemático] M [/ matemático] es un conjunto de aristas (es decir, [matemático] M \ subseteq E…
¿Cuántas permutaciones se pueden generar a partir de ‘10011111111’? Cual es la formula?

La fórmula para una permutación estándar ([math] {} _ n \ text {P} _r [/ math]) se evalúa como [math] \ frac {n!} {(Nr)!} [/ Math], donde [math ] n [/ math] es el número total de objetos…
Si U = {todos los enteros positivos menores o iguales a 30} y N = {todos los números impares menores o iguales a 19}, ¿qué es N ‘y n (N’)?

Supongo que su notación [matemática] N ‘[/ matemática] se refiere al complemento del conjunto [matemática] N [/ matemática]. Entonces, ¿qué es [matemáticas] N ‘[/ matemáticas]? ¡No lo sé! ¡Debes especificar cuál es tu conjunto universal antes de hablar…
Si T (1) = 2 y T (n) viene dado por T (n / 2) + c para n> 1, ¿cómo calcula la complejidad del algoritmo?

Primero, debemos elaborar un poco más. Primero, supongo que la recurrencia se derivó de la formulación de una función de crecimiento para su algoritmo. Desea determinar la complejidad temporal del algoritmo. Entonces, hay muchas maneras de determinar el…
Cómo resolver la pregunta en la descripción a continuación

Es una buena pregunta para explicar el teorema de Caley Hamilton . Antes de esto, le pediré que lea mi Eigenvalue y Eigen-vector Section . “La respuesta de Rajdeep Biswas a ¿Cuáles son algunas fórmulas que no se…
¿Es [math] | \ mathbb {Q} | = | \ mathbb {N} | [/ math]?

Tengamos la siguiente secuencia: \ begin {ecation} \ frac12, \ frac13, \ frac23, \ frac14, \ frac34, \ frac15, \ frac25, \ frac35, \ frac45, \ frac16, \ frac56, \ ldots \ end {ecuación} Esta secuencia es una…
Cómo obtener el número de coprimos de n bajo n

El número de enteros positivos menores o iguales a [matemática] n [/ matemática] y relativamente primo a [matemática] n [/ matemática] viene dado por [matemáticas] \ phi (n) = \ left | \ big \ {a: 1 \…
Tengo un examen de matemáticas discreto y esto está en él. ¿Cuál es la fórmula recursiva de an = an-1 + 2?

Esperemos que este no sea un examen para llevar a casa. Esperamos que los maestros sepan que es muy fácil hacer trampa en un examen para llevar a casa. Piensa en cada término desde el principio. El primer…

Supreme Topics

Si los humanos estuvieron allí en la tierra durante cientos de años, ¿por qué el desarrollo comenzó solo en los últimos 150 años? ¿Antes de eso había muy pocos inventos?

Matemáticas aplicadas o estadísticas, ¿cuál debería elegir como segunda carrera para especializarme en aprendizaje automático e inteligencia artificial, dado que ya estoy estudiando informática?

¿Cuál es la mejor manera de controlar la temperatura de la CPU y la GPU en Windows 7?

¿Es la Nikon D750 una buena opción frente a la Canon 5D Mark III para un camarógrafo ávido?

Cómo monitorear todas las contraseñas y actividades en mi WiFi

Si alguien destruye una granja de servidores de Internet, ¿se destruiría alguna información en línea o sitios web para siempre?

¿Qué podría encontrar una cámara láser / detector GSM / Wi-Fi en un televisor inteligente, que está desconectado de la toma de corriente?

¿Qué piensa Pedro Domingos de OpenAI?

¿Cómo puede una red neuronal convolucional aprender características invariables?

¿Cuáles son los idiomas necesarios para crear un tablero en un sitio web?

¿Qué es el AGI holístico?

¿Qué tecnología pronosticaron las personas en el siglo XX en el futuro (por ejemplo, para 2000)?

¿Cómo se puede aplicar RL (método de gradiente de política) al problema de selección de subconjunto, donde cada prueba consiste en seleccionar un subconjunto de elementos de un conjunto más grande?

Teletransportación: ¿Cuánta memoria de computadora necesitaríamos para registrar y reproducir la ubicación exacta de todos los átomos en nuestro cuerpo?

¿Cuáles son los beneficios de un adaptador USB inalámbrico?