Beta(), betaf () y betal() son funciones integradas en C++ STL que se utilizan para calcular la función beta de dos valores reales positivos. La función toma dos variables x e y como entrada y devuelve la función beta de x e y. La función beta (también conocida como integral de Euler de primer tipo) … Continue reading «funciones beta(), betaf() y betal() en C++ STL»
En matemáticas combinatorias, el número de Lobb L m, n cuenta el número de formas en que n + m paréntesis abiertos pueden organizarse para formar el inicio de una secuencia válida de paréntesis equilibrados. El número de Lobb está parametrizado por dos enteros no negativos m y n con n >= m >= 0. Se … Continue reading «Número de lobby»
Dado el valor de sin(Θ) y una variable n<=15. La tarea es encontrar el valor de sin(nΘ) usando la propiedad de las funciones trigonométricas. Ejemplos : Input: sin(Θ)=0.5, n=1 Output: 0.5 Input: sin(Θ)=0.5, n=10 Output: -0.866025 Enfoque: Este problema se puede resolver usando el teorema de De moivre y el teorema del binomio Ahora, tenemos … Continue reading «Programa para hallar el valor de sin(nΘ)»
Las siguientes son definiciones comunes de coeficientes binomiales . Un coeficiente binomial C(n, k) se puede definir como el coeficiente de X^k en la expansión de (1 + X)^n. Un coeficiente binomial C(n, k) también da el número de formas, sin tener en cuenta el orden, en que pueden elegirse k objetos entre n objetos; … Continue reading «Programa para calcular el valor de nCr – Part 1»
Dadas las consultas Q y P donde P es un número primo, cada consulta tiene dos números N y R y la tarea es calcular nCr mod p. Restricciones: N <= 106 R <= 106 p is a prime number Ejemplos: Entrada: Q = 2 p = 1000000007 1ra consulta: N = 15, R = 4 … Continue reading «Consultas de nCr%p en complejidad de tiempo O(1)»
Dada una string str y consultas Q. Cada consulta consta de un entero K . La tarea es encontrar el número de formas de elegir K substrings iguales de cualquier longitud posible para cada consulta. Tenga en cuenta que el conjunto de K substrings debe ser único. Ejemplos: Entrada: str = “aabaab”, que[] = {3} … Continue reading «Número de formas de elegir K substrings iguales de cualquier longitud para cada consulta»
Dadas 2n niñas y divididas al azar en dos subgrupos, cada uno con n niñas. La tarea es contar la cantidad de formas en que se pueden formar grupos de manera que dos hermosas chicas estén en grupos diferentes. Ejemplo: Entrada: 4 Salida: 4 Sea el grupo r1, r2, b1, b2 donde b1 y b2 … Continue reading «Formas de dividir un grupo en dos mitades de modo que dos elementos estén en grupos diferentes»
Dados cuatro enteros n, w, m y k donde, m es el número total de hombres. w es el número total de mujeres. n es el número total de personas que es necesario seleccionar para formar el equipo. k es el número mínimo de hombres que hay que seleccionar. La tarea es encontrar el número … Continue reading «Formas de seleccionar hombres y mujeres de un grupo para formar un equipo»
Dados N bloques, de los cuales K está coloreado. Estos bloques de color K se indican mediante una array arr[] . La tarea consiste en contar el número de formas de colorear los bloques restantes sin colorear, de modo que solo cualquiera de los bloques adyacentes, de un bloque coloreado, pueda colorearse en un solo … Continue reading «Número de formas de colorear bloques NK usando la operación dada»
Dados dos enteros positivos n y k , la tarea es contar el número de permutaciones especiales. Una permutación especial P se define como una permutación de los primeros n números naturales en los que existen al menos (n – k) índices tales que P i = i . Prerrequisito: Trastornos Ejemplos: Entrada: n = 4, … Continue reading «Cuente el número de permutaciones especiales»