Dadas [math] N [/ math] páginas de datos con la única operación permitida [math] query (i), [/ math] ¿qué algoritmo encuentra la última página usando la menor cantidad de consultas?

Supongamos que hay al menos 1 página, pero no sabemos nada sobre cuán grande puede ser [matemática] N [/ matemática]. Haremos una especie de búsqueda binaria inversa como primer paso y luego haremos una búsqueda binaria como segundo…
Cómo calcular el número de diagonales de un polígono cuando se le da el número de vértices

Elija cualquier vértice de un polígono convexo del lado [matemático] n [/ matemático]. Puede dibujar diagonales [matemáticas] (n-3) [/ matemáticas] tocando este vértice. El número [math] (n-3) [/ math] surge de la siguiente manera: no puede dibujar una…
Si los términos primero, segundo y octavo de GP son respectivamente n ^ -4, n ^ n y n ^ 52, entonces ¿cuál es el valor de n?

El término [matemáticas] x [/ matemáticas] [matemáticas] t_x [/ matemáticas] en una progresión geométrica se puede escribir como: [matemáticas] t_x = ar ^ {x-1} [/ matemáticas] [matemática] a [/ matemática] es el primer término ([matemática] t_1 [/ matemática])…
El producto de dos números cuadrados perfectos consecutivos es 900. ¿Cuál es la suma de estos dos números? ¿Cuál es una manera fácil de encontrar la respuesta?

Mire 900. La primera oración comienza un poco confusa, así que retomemos la idea del producto de dos números igual a 900. Queremos encontrar dos números que, multiplicados juntos, hagan 900. Los dos números más cercanos serían una…
¿Cuántos vértices tiene una gráfica regular de grado 4 con 10 aristas?

Sea N el número total de vértices. Según el lema del apretón de manos: [matemáticas] \ displaystyle \ sum_ {v \ \ epsilon \ V} deg \ v = 2 | E | [/ matemáticas] Como el grado…
Un número natural N tiene factores. ¿Cuántos factores tiene 2N?

Si [math] n [/ math] es impar, entonces (usando [math] d (n) [/ math] para la función de número de divisores) [math] d (2n) = d (2) d (n ) = 2 d (n) [/ matemáticas]. Si n…
El producto de tres enteros positivos consecutivos es 8 veces su suma. ¿Cuál es la suma de sus cuadrados?

¡Esta pregunta requiere algo de álgebra! [matemáticas] (x) (y) (z) = (8) (x + y + z) [/ matemáticas]: el producto es 8 veces la suma [matemáticas] y = x + 1 [/ matemáticas] [matemáticas] z = y…
¿Cómo resolverías [matemáticas] \ sqrt [3] {\ frac {1} {a}} + \ sqrt [3] {\ frac {1} {b}} + \ sqrt [3] {\ frac {1} {c}} = \ sqrt [3] {\ frac {1} {a + b + c}} [/ math]?

Primero, tenga en cuenta que si tenemos una única solución [matemáticas] (a, b, c) [/ matemáticas], entonces podemos obtener otra solución multiplicando las tres coordenadas por cualquier constante. Entonces, podemos simplificar el problema tomando [math] c [/ math]…
Cómo probar un teorema de sección para notación big-theta

La notación Big-theta se encuentra entre el límite superior (notación Big-Oh) y el límite inferior (notación Big-Omega). Por lo tanto, también se conoce como apretado. Para calcular Big-Theta de cualquier función, debe comprender su teoría con el ejemplo.…
¿Cuál es el algoritmo eficiente utilizado para encontrar la potencia máxima de un número dado (precisamente primo) al dividir otro entero grande?

Bueno, es posible que no se haya dado cuenta de esto, pero este ES realmente el algoritmo más eficiente para esto. “¡Cómo es que, hombre! Esto es muy obvio. Debe haber algo más genial que esto. Eres solo…

Supreme Topics

¿Qué tipo de matemáticas necesitan saber los pilotos comerciales?

¿Qué material se utiliza en la fabricación del rodamiento en un motor IC y por qué?

¿Qué instituto es mejor para la capacitación en línea?

¿Cuál es la mejor especialidad para una carrera de inteligencia en la Fuerza Aérea? Siempre ha sido mi sueño tener una carrera en la Fuerza Aérea ISR, o la CIA, DIA o NSA. He obtenido buenos resultados en las clases principales y no estoy técnicamente orientado.

¿Cómo fue tu primer día en el instituto aakash?

¿Qué algoritmos existen para resolver computacionalmente la ecuación de Schrodinger?

¿Debería incluirse la tecnología ferroviaria como una rama separada en los institutos de ingeniería?

¿Qué GPA necesito para llegar a una universidad de ciencias de la computación decente?

¿Por qué debería estar armada la policía universitaria?

¿Qué tan difícil sería para un ingeniero mecánico obtener un nanogrado (Udacity) para autos sin conductor y tener éxito en la codificación?

¿Dónde se está moviendo la educación hoy? ¿Cómo se puede mejorar la educación mundial?

¿Debo ir a la Universidad Manipal?

¿Tiene usted personalmente un abandono de la historia de éxito de la escuela secundaria?

¿Qué tipo de experiencia laboral es adecuada para un ISB YLP admitir después de graduarse (en los 20-21 meses antes de comenzar su curso), inicio o MNC?

¿Se puede simplificar [math] \ forall (x, y) \ in \ mathbb {R ^ 2}: \ lfloor x \ rfloor \ cdot \ lfloor y \ rfloor [/ math]? ¿Tiene alguna equivalencia?