Tenemos un palo de longitud L. El palo se rompió en (n-1) puntos elegidos al azar (las longitudes de las partes también pueden ser números no enteros o de coma flotante), por lo que obtenemos n partes. Necesitamos encontrar la probabilidad de que estas n piezas puedan formar un polígono de lados. Ejemplos: Input : L … Continue reading «Probabilidad de que los pedazos de un palo roto formen un polígono de lados»
Dadas dos strings a y b , la tarea es contar el número de divisores comunes de ambas strings. Una string s es un divisor de la string t si t se puede generar repitiendo s varias veces. Ejemplos: Entrada: a = “xaxa”, b = “xaxaxaxa” Salida: 2 Los divisores comunes son “xa” y “xaxa” … Continue reading «Cuente el número de divisores comunes de las strings dadas»
Dado un polígono regular de N lados con longitud de lado a . La tarea es encontrar el área del círculo que se inscribe en el polígono. Nota: este problema es una versión mixta de este y este ejemplos: Input: N = 6, a = 4 Output: 37.6801 Explanation: In this, the polygon have 6 faces … Continue reading «Área del círculo más grande inscrito en un polígono regular de N lados»
Dado un número decimal m, conviértalo en una string binaria y aplique n iteraciones, en cada iteración 0 se convierte en «01» y 1 se convierte en «10». Encuentre el carácter de índice i (indexación basada en) en la string después de la iteración n. Ejemplos : Input: m = 5 i = 5 n … Continue reading «Encuentre el i-ésimo carácter de índice en una string binaria obtenida después de n iteraciones | conjunto 2»
Dada una array de enteros arr de tamaño N , la tarea es encontrar el mínimo posible de la expresión eligiendo exactamente K(≤ N) enteros de la array dada arr . Digamos que si los elementos elegidos se almacenan en el arreglo B (B 1 , B 2 , B 3 …..B k ) entonces … Continue reading «Encuentre el valor mínimo de la expresión eligiendo K elementos de una array dada»
Dado un número N. La tarea es escribir un programa para encontrar el N-ésimo término en la siguiente serie: 5, 13, 25, 41, 61… Ejemplos: Input : 3 Output : 25 For N = 3 Nth term = 3*3 + (3+1)*(3+1) = 25 Input : 5 Output : 61 Observando detenidamente, el término N-ésimo de … Continue reading «Encuentra el término N de la serie 5, 13, 25, 41, 61…»
Prerrequisitos: funciones generadoras , números de Fibonacci , métodos para encontrar números de Fibonacci . El método de usar Funciones Generadoras para resolver la famosa y útil recurrencia de los Números de Fibonacci ha sido discutido en esta publicación. La función generadora es una poderosa herramienta para resolver una amplia variedad de problemas matemáticos, incluidos … Continue reading «Derivación de la expresión de los números de Fibonacci en términos de proporción áurea»
Dados dos enteros N y X . La tarea es imprimir la diferencia absoluta entre los primeros X y los últimos X dígitos en N . Teniendo en cuenta que el número de dígitos es al menos 2*x. Ejemplos: Input: N = 21546, X = 2 Output: 25 The first two digit in 21546 is … Continue reading «Diferencia absoluta entre los primeros X y los últimos X dígitos de N»
Dada una array que contiene N elementos, cada elemento es 1 o 2. La tarea es averiguar si la array se puede dividir en 2 partes de modo que la suma de los elementos en ambas partes sea igual. Ejemplos: Input : N = 3, arr[] = {1, 1, 2} Output : YES Input : N … Continue reading «Compruebe si una array de 1 y 2 se puede dividir en 2 partes con la misma suma»
Dada una array de enteros positivos. La tarea es elegir un par de elementos de la array dada de modo que representen el largo y el ancho de un rectángulo y la relación entre su área y su diagonal 2 sea máxima. Nota : la array debe contener todos los lados del rectángulo. Es decir, puede … Continue reading «La longitud y el ancho del rectángulo tal que la relación entre el área y la diagonal^2 es máxima»