Considere una secuencia basada en las relaciones de recurrencia f(n) = f(n-1)+f(n-2), comenzando con f(1) = x1, f(2) = x2. Para x1 = 2, x2 = 1, la secuencia comienza así: 2 1 3 4 7 11 18 29 47 76 123 199 322 521 843 Concatenar esto en una cadena dará: 213471118294776123199322521843 Ahora,...
El campeonato de fútbol americano, Super Bowl 50 , se lleva a cabo hoy a las 11:30 pm UTC (y puedes verlo en vivo en línea ). Este desafío fue hecho para celebrarlo. En un juego de fútbol americano, dos equipos compiten para obtener la mayor cantidad de puntos y hay seis formas de anotar estos...
El determinante de una matriz 2 por 2 a b c d está dada por ad - bc. Dada una matriz de dígitos con dimensiones 2 n por 2 n , n ≥ 1, genera el resultado obtenido calculando recursivamente el determinante de cada subbloque 2 por 2 hasta llegar a un solo número. Por ejemplo, dada la entrada 3 1...
Recientemente ha habido muchos desafíos relacionados con la factorización prima / prima, por lo que pensé que podría ser interesante ir para otro lado. Dado: un entero positivo n, y una lista no vacía de enteros positivos f escribir un programa completo o una función para encontrar el menor...
Dado un número entero positivo n , los enteros a y b (formando una fracción reducida a / b ) tal que: Donde p k es el k número primo (con p 1 = 2). Ejemplos: 1 -> 3, 5 2 -> 12, 25 3 -> 144, 325 4 -> 3456, 8125 5 -> 41472, 99125 15 -> 4506715396450638759507001344,...
Mucha gente sabe qué es una máquina de verdad en la programación. Pero es hora de poner las cosas a un nivel superior. ¡Presentamos la máquina de la verdad extendida! Una máquina de verdad extendida toma dos cosas como entrada, un entero ny una cadena no vacía s. Produce s ntiempos con espacios en...
Dado n(el número de jugadores), t(el valor del umbral) y s(el secreto), ngeneran los secretos generados por el algoritmo de intercambio secreto de Shamir . El algoritmo Para los propósitos de este desafío, los cálculos se realizarán en GF (251) (el campo finito de tamaño 251, también conocido...
Aquí hay una secuencia razonablemente trivial que no está en la Enciclopedia en línea de secuencias enteras . Comience con una secuencia vacía y luego defina cada término como la cantidad de caracteres necesarios para escribir, en inglés, todos los dígitos de la secuencia hasta ahora sin espacios....
Introducción ¡Las permutaciones lexicográficas de una lista con n elementos pueden numerarse de 0 a n ! - 1. Por ejemplo, los 3! = 6 permutaciones de (1,2,3)serían (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Cuando se aplica una permutación a una lista, sus elementos se ordenan en el...
Desafío: Dada una entrada de matriz, determine la cantidad de diagonales y anti-diagonales con números duplicados. Entonces, si tenemos una matriz como esta: [[aa,ab,ac,ad,ae,af], [ba,bb,bc,bd,be,bf], [ca,cb,cc,cd,ce,cf], [da,db,dc,dd,de,df]] Todas las diagonales y anti-diagonales...
La multiplicación entre 2 enteros se puede reducir en una serie de sumas así 3 * 5 = 3 + 3 + 3 + 3 + 3 = 5 + 5 + 5 La exponenciación (elevar a a la potencia b ) también se puede reducir en una serie de multiplicaciones: 5 ^ 3 = 5 * 5 * 5 Por lo tanto, la exponenciación puede reducirse en una...
Desafío: Genere los 'dígitos enteros' de una de las siguientes seis tablas aritméticas basadas en la entrada: - suma ( +); - resta ( -); - multiplicación ( *); - división ( /); - exponenciación ( ^); - operación de módulo ( %). Reglas: Lo defino como 'enteros-dígitos': todos los...
Escriba un programa que visualice una división larga con el arte ASCII. La entrada consta de dos enteros, un numerador y un denominador, utilizando el formato de entrada que elija. Ejemplos: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96...
Dado un primo Pmayor que 10, su programa o función debe calcular su regla de divisibilidad x, definida como el número entero con el valor absoluto más pequeño que produce un múltiplo del primo original cuando se multiplica por el último dígito del primo y se agrega al resto del original....
Me gusta jugar golf dc, pero a veces estoy frustrado porque dcno tiene operaciones bit a bit. Desafío Proporcionar cuatro funciones con nombre que implementan el equivalente de las operaciones c bit a bit &, |, ~y ^(bitwise AND, OR, NOT y XOR). Cada función tomará dos operandos ( ~toma solo...
Expresa un número En los años 60, los franceses inventaron el programa de televisión "Des Chiffres et des Lettres" (Dígitos y letras). El objetivo de la parte Dígitos del espectáculo era acercarse lo más posible a un determinado número objetivo de 3 dígitos, utilizando algunos números...
Nota: Este es el n. ° 3 en una serie de desafíos de manipulación de matrices . Para el desafío anterior, haga clic aquí . Media móvil de una lista El promedio móvil de una lista es un cálculo que resulta en una nueva lista suavizada, creada promediando pequeñas sublistas superpuestas del...
Los números complejos divididos , también conocidos como "números perplejos" son similares a los números complejos. En lugar de i^2 = -1, sin embargo, tenemos j^2 = 1; j != +/-1. Cada número toma la forma de z = x + j*y. En un intento por limitar la complejidad de este desafío, usaré el símbolo...
Tarea: el título lo resume más o menos: eleva un entero x a power x , donde 0<x. Restricciones: El uso de exponenciación, exp(), ln(), lenguaje y otros relacionados poderes empotrados, como pow(), x^x, x**xestá prohibido. Puede suponer que el entero dado se ajusta a los límites del lenguaje...
Dado un número entero positivo N, genera el número de pares de números enteros 0 <= a <= b < 2**Ntal que a*b >= 2**N. Reglas Puede suponer que Nes menor o igual que el ancho de bits máximo para enteros en su lenguaje (por ejemplo, para C, Nno excederá 32o 64, dependiendo de la...