Nos dan cuatro segmentos como un par de coordenadas de sus puntos finales. Necesitamos decir si esos cuatro segmentos de línea forman un rectángulo o no. Ejemplos: Input : segments[] = [(4, 2), (7, 5), (2, 4), (4, 2), (2, 4), (5, 7), (5, 7), (7, 5)] Output : Yes Given these segment make a rectangle … Continue reading «Comprueba si cuatro segmentos forman un rectángulo.»
Hay n personas de pie en la circunferencia de un círculo. Dada la posición de una persona m , la tarea es encontrar la posición de la persona que se encuentra diametralmente opuesta a m en el círculo. Ejemplos: Entrada: n = 6, m = 2 Salida: 5 La posición 5 es opuesta a la … Continue reading «Posición de una persona diametralmente opuesta en un círculo»
Dado un entero n, encuentre el n-ésimo número pentagonal. Los primeros tres números pentagonales son 1, 5 y 12 (consulte el diagrama a continuación). El enésimo número pentagonal P n es el número de puntos distintos en un patrón de puntos que consta de los contornos de pentágonos regulares con lados de hasta n puntos cuando … Continue reading «n’ésimo número pentagonal»
Dado un conjunto que contiene N elementos. Si se eligieron dos subconjuntos X e Y , encuentre la probabilidad de que ambos contengan el mismo número de elementos. Ejemplos: Entrada: 4 Salida: 35/128 Entrada: 2 Salida: 3/8 Enfoque: Elijamos un subconjunto X que tenga r número de elementos, luego Y debe contener r número de … Continue reading «Probabilidad tal que dos subconjuntos contengan el mismo número de elementos»
En teoría de números, dado un entero A y un entero positivo N con mcd( A , N) = 1, el orden multiplicativo de un módulo N es el entero positivo más pequeño k con A^k( mod N ) = 1. ( 0 < K < norte ) Ejemplos: Input : A = 4 , … Continue reading «orden multiplicativo»
Dados tres enteros N , R y P donde P es primo, la tarea es encontrar si N C R es divisible por P o no. Ejemplos: Entrada: N = 6, R = 2, P = 7 Salida: No 6 C 2 = 15 que no es divisible por 7. Entrada: N = 7, R … Continue reading «Encuentra si nCr es divisible por el primo dado»
Te dan un número grande de n dígitos, tienes que comprobar si es divisible por 7. Un número entero de (r+1) dígitos n cuya forma digital es (ar ar-1 ar-2….a2 a1 a0) es divisible por 7 si y solo si la serie alterna de números (a2 a1 a0) – (a5 a4 a3) + (a8 a7 … Continue reading «Para comprobar si un número grande es divisible por 7»
Dada una array arr[] de tamaño N y Q consultas de la forma (L, R) , la tarea es contar el número de tripletes con una suma uniforme para los elementos en el rango L y R para cada consulta. Ejemplos: Entrada: N = 6 , arr[ ] = {1, 2, 3, 4, 5, 6}, … Continue reading «Recuento de trillizos de sumas pares en la array para consultas de rango Q»
Given a positive integer n. Find the value of donde la función F(i) para el número i se define como la suma de todos los divisores de ‘ i ‘. Ejemplos: Input: 4 Output: 15 Explanation F(1) = 1 F(2) = 1 + 2 = 3 F(3) = 1 + 3 = 4 F(4) … Continue reading «Suma de todos los divisores de 1 a n»
Dado un número N , la tarea es encontrar el número más pequeño cuyo cuadrado tenga N dígitos. Ejemplos: Entrada: N = 2 Salida: 4 Explicación: 3 2 = 9, que tiene 1 dígito. 4 2 = 16, que tiene 2 dígitos. Por lo tanto, 4 es el número más pequeño cuyo cuadrado tiene N dígitos. Entrada: … Continue reading «Número más pequeño cuyo cuadrado tiene N dígitos»