Los números catalanes de Fuss son una generalización de los números catalanes que usan trillizos en lugar de pares . Los Números Fuss-Catalan se pueden representar mediante una Serie con la fórmula: Los primeros números de Fuss–Catalan son 1, 1, 3, 12, 55, 273, 1428, 7752, 43263, 246675……….. para n = 0, 1, 2, 3, … Continue reading «Programa para nth Fuss–Número Catalán»
Dado un número entero N, la tarea es verificar si alguna permutación de N sin ceros a la izquierda es una potencia de 2. Si existe tal permutación del número dado, imprima esa permutación. De lo contrario , imprima No. Ejemplos: Entrada: N = 46 Salida: 64 Explicación: La permutación de 46 que es potencia … Continue reading «Comprobar si alguna permutación de un número sin ceros a la izquierda es una potencia de 2 o no»
Dados tres números enteros R , B y W que denotan el número de carreras , bolas y wickets . Uno puede anotar 0, 1, 2, 3, 4, 6 o un wicket en una sola bola en un partido de cricket. La tarea es contar el número de formas en que un equipo puede anotar … Continue reading «Número de formas de anotar carreras R en bolas B con portillos W como máximo»
Dadas tres arrays A[] , B[] y C[] de N enteros. Podemos elegir N elementos de esta array de modo que para cada índice i solo se pueda elegir un elemento de esta array, es decir, A[i] , B[i] o C[i], y no se pueden elegir dos elementos consecutivos de la misma array. La tarea … Continue reading «La suma máxima de tres arrays de modo que no se permite seleccionar elementos consecutivamente de la misma»
Dado un número entero N , la tarea es encontrar el número total de formas de distribuir N entre 3 personas tal que: Exactamente una persona obtiene el número máximo de artículos entre las 3 personas. Cada persona recibe al menos 1 artículo. Ejemplos: Entrada: N = 5 Salida: 3 Explicación: Las 3 formas de … Continue reading «Recuento de formas de distribuir N artículos entre 3 personas con una persona recibiendo el máximo»
Dada una array arr[] que consta de N enteros, la tarea es determinar el número total de elementos de la array que pueden convertirse en el valor máximo de la array sumando cualquier permutación de [1, N] al valor correspondiente en la array dada. Ejemplos: Entrada: N = 3, arr[] = {8, 9, 6} … Continue reading «Cuente los elementos de la array que se pueden maximizar agregando cualquier permutación de los primeros N números naturales»
Dados dos enteros X y N . La tarea es encontrar el número total de formas de seleccionar X hombres de un grupo de N hombres con o sin incluir a un hombre en particular. Ejemplos: Entrada: N = 3 X = 2 Salida: 3 Incluyendo un hombre digamos M1, las formas pueden ser (M1, … Continue reading «Formas totales de seleccionar un grupo de X hombres de N hombres con o sin incluir a un hombre en particular»
Dada una array arr[] de tamaño N , la tarea es contar los posibles pares de elementos de la array (arr[i], arr[j]) tales que (arr[i] + arr[j]) * (arr[i] – arr[j]) es 1. Ejemplos: Entrada: arr[] = {3, 1, 1, 0} Salida: 2 Explicación: Los dos pares posibles son: (arr[1] + arr[3]) * (arr[1] – … Continue reading «Cuente pares de una array que tenga el producto de su suma y diferencia igual a 1»
Dado un número N , la tarea es encontrar el número de formas en que el número entero N se puede representar como una suma de números de Fibonacci sin repetición de ningún número de Fibonacci. Ejemplos: Entrada: N = 13 Salida: 3 Explicación: Las formas posibles de seleccionar N como 13 son: {13} {8, … Continue reading «Recuento de formas en que N se puede representar como suma de números de Fibonacci sin repetición»
Dado un número entero N , la tarea es contar el número de strings binarias posibles de longitud N que no contengan «111» como substring. La respuesta podría ser grande, así que imprima la respuesta módulo 10 9 + 7 . Ejemplos: Entrada: N = 3 Salida: 7 Todas las substrings posibles son “000”, “001”, … Continue reading «Cuente el número de strings binarias de manera que no haya una substring de longitud mayor o igual a 3 con todos 1»