Número de triángulos formados al unir los vértices de un polígono de n lados con un lado común

Dado un polígono de N lados, necesitamos encontrar el número de triángulos formados al unir los vértices del polígono dado con exactamente un lado común. Ejemplos:  Entrada: 6  Salida: 12  La siguiente imagen es de un triángulo que se forma dentro de un hexágono al unir los vértices como se muestra arriba. Los dos triángulos … Continue reading «Número de triángulos formados al unir los vértices de un polígono de n lados con un lado común»

Recuento de colisiones en un punto (X, Y)

Dada una array arr[][] de tamaño N * 3 tal que cada fila consta de 3 propiedades que definen un elemento, es decir (coordenada x, coordenada y, velocidad) , y dos enteros X e Y , la tarea es contar el número de posibles pares de colisiones en el punto (X, Y) , si cada … Continue reading «Recuento de colisiones en un punto (X, Y)»

Longitud de la mediatriz de la recta que une los centros de dos circunferencias

Se dan dos círculos cuyos radios están dados, de modo que el más pequeño se encuentra completamente dentro del círculo más grande, y se tocan en un punto. Tenemos que encontrar la longitud de la mediatriz de la línea que une los centros de los círculos. Ejemplos:   Input: r1 = 5, r2 = 3 Output: … Continue reading «Longitud de la mediatriz de la recta que une los centros de dos circunferencias»

Comprobar si el triángulo es válido o no si se dan los ángulos

Dados tres enteros A , B y C que son los tres ángulos de un posible triángulo en grados, la tarea es comprobar si el triángulo es válido o no. Ejemplos:   Entrada: A = 60, B = 40, C = 80  Salida: Válido Entrada: A = 55, B = 45, C = 60  Salida: No … Continue reading «Comprobar si el triángulo es válido o no si se dan los ángulos»

Distancia más corta entre un punto y un círculo.

Dado un círculo con un radio dado tiene su centro en una posición particular en el plano de coordenadas. En el plano de coordenadas, se da otro punto. La tarea es encontrar la distancia más corta entre el punto y el círculo. Ejemplos:   Input: x1 = 4, y1 = 6, x2 = 35, y2 = … Continue reading «Distancia más corta entre un punto y un círculo.»

El trapezoide más grande que se puede inscribir en un semicírculo

Dado un semicírculo de radio r , la tarea es encontrar el trapezoide más grande que se puede inscribir en el semicírculo, con la base apoyada en el diámetro. Ejemplos:   Input: r = 5 Output: 32.476 Input: r = 8 Output: 83.1384 Aproximación : Sea r el radio del semicírculo, x el borde inferior del … Continue reading «El trapezoide más grande que se puede inscribir en un semicírculo»

Maximice el número de hojas posible reduciendo repetidamente su área a la mitad

Dados dos números enteros A y B , que representan el largo y el ancho de una hoja, la tarea es encontrar el número máximo de hojas que se pueden generar reduciendo repetidamente el área a la mitad hasta que no sea divisible por 2 . Ejemplos: Entrada : A = 5, B = 10 … Continue reading «Maximice el número de hojas posible reduciendo repetidamente su área a la mitad»

Número icosaédrico

Dado un número n, encuentra el n-ésimo número icosaédrico. El número icosaédrico es una clase de número figurativo que representa un icosaedro (un poliedro con 20 caras. Los primeros números icosaédricos son 1, 12, 48, 124, 255, 456, 742, 1128, 1629………….. Ejemplos:   Input : 5 Output :255 Input :10 Output :2260 El término n-ésimo del … Continue reading «Número icosaédrico»

Programa para encontrar la excentricidad de una hipérbola

Dados dos números enteros A y B , que representan la longitud del eje semi-mayor y semi-menor de una Hipérbola de la ecuación (X 2 / A 2 ) – (Y 2 / B 2 ) = 1 , la tarea es calcular el excentricidad de la hipérbola dada. Ejemplos: Entrada: A = 3, B … Continue reading «Programa para encontrar la excentricidad de una hipérbola»

Programa para comprobar si N es un número Icosihenagonal

Dado un número entero N , la tarea es verificar si es un número Icosihenagonal o no.  El número icosihenagonal es una clase de número figurado. Tiene un polígono de 21 lados llamado Icosihenagon. El n-ésimo número Icosihenagonal cuenta el número 21 de puntos y todos los demás puntos están rodeados por una esquina compartida … Continue reading «Programa para comprobar si N es un número Icosihenagonal»