Dados cuatro enteros a , b , c y d , que representa el coeficiente de la ecuación del plano ax + by + cz + d = 0 y dos coordenadas enteras (x1, y1, z1) y (x2, y2, z2) , la tarea es encontrar si ambos puntos se encuentran en el mismo lado, en … Continue reading «Determinar la posición de dos puntos con respecto a un plano 3D»
Dados dos círculos, de radios dados, tales que los círculos no se tocan entre sí. La tarea es encontrar la razón de la distancia entre los centros de los círculos y el punto de intersección de dos tangentes transversales comunes a los círculos. Ejemplos: Input :r1 = 4, r2 = 8 Output :1:2 Input :r1 … Continue reading «Razón de la distancia entre los centros de las circunferencias y el punto de intersección de dos tangentes transversales comunes a las circunferencias»
Dado un número N. La tarea es encontrar el número esperado de veces que se debe lanzar una moneda para obtener N caras consecutivamente. Ejemplo: Entrada: N = 2 Salida: 6 Entrada: N = 5 Salida: 62 Planteamiento: La clave es observar que si vemos cruz entre cualquier N tirada consecutiva, se rompe la racha … Continue reading «Número esperado de ensayos para obtener N caras consecutivas»
Dadas N líneas horizontales representadas por una array posición[][] de tamaño N, donde posición[i] representa la i -ésima línea horizontal que tiene las coordenadas x desde la posición[i][0] hasta la posición[i][1] y un número entero K, que representa el número máximo de líneas verticales que se pueden dibujar, la tarea es verificar si N líneas … Continue reading «Comprueba si N líneas dadas pueden intersecarse con K líneas verticales»
Dadas las intersecciones de una línea recta en ambos ejes como m y n . La tarea es encontrar la longitud de la normal en esta línea recta desde el origen. Ejemplos: Entrada: m = 5, n = 3 Salida: 2,57248 Entrada: m = 13, n = 9 Salida: 7,39973 Aproximación: Una normal a una … Continue reading «Longitud de la normal desde el origen en una línea recta cuyas intersecciones se dan»
Aquí se da un cubo de longitud de lado a , que inscribe un cono que a su vez inscribe un cilindro circular recto. La tarea es encontrar el mayor volumen posible de este cilindro. Ejemplos: Input: a = 5 Output: 232.593 Input: a = 8 Output: 952.699 Enfoque : A partir de la figura, … Continue reading «Cilindro circular recto más grande que se puede inscribir dentro de un cono que a su vez está inscrito dentro de un cubo»
Dado un número n, encuentre el n-ésimo número decagonal centrado. Un número decagonal centrado es un número figurativo centrado que representa un decágono con un punto en el centro y todos los demás puntos que lo rodean en forma decagonal sucesiva. Fuente [Wiki] . Los primeros números decagonales centrados son: 1, 11, 31, 61, 101, 151, … Continue reading «Número decagonal centrado»
Dados N planos. La tarea es encontrar el número máximo de intersecciones de línea que se pueden formar a través de las intersecciones de N planos. Ejemplos: Entrada: N = 3 Salida: 3 Entrada: N = 5 Salida: 10 Aproximación: Sean N planos tales que no se intersequen 3 planos en una sola línea de … Continue reading «Número máximo de intersecciones de línea formadas a través de la intersección de N planos»
Considere n puntos en el plano de coordenadas cartesianas. Deje que el punto (X i , Y i ) tenga un valor V i . Se dice que una recta paralela al eje y es una buena recta de partición si la suma de los valores de los puntos de su izquierda es igual a … Continue reading «Encuentre la línea de partición tal que la suma de los valores a la izquierda y a la derecha sea igual»
Dado un polígono regular de N lados, la tarea es encontrar el polígono de máximo lado que se puede inscribir dentro del polígono dado uniendo vértices no adyacentes. Imprime -1 , si no existe tal polígono. Ejemplos: Entrada: N = 8 Salida: 4 Explicación: Como máximo, se puede inscribir un polígono de 4 lados dentro … Continue reading «Polígono con lados máximos que se pueden inscribir en un polígono regular de N lados»