Antecedentes Se puede demostrar que para cualquier número entero k >= 0, f(k) = tan(atan(0) + atan(1) + atan(2) + ... + atan(k))es un número racional. Objetivo Escriba un programa o función completa que, cuando se proporciona k >= 0, se genera f(k)como una fracción reducida única (el...
El número de partición de un entero positivo se define como la cantidad de formas en que se puede expresar como una suma de enteros positivos. En otras palabras, el número de particiones enteras que tiene. Por ejemplo, el número 4tiene las siguientes particiones: [[1, 1, 1, 1], [1, 1, 2], [1, 3],...
Considera el siguiente triángulo. 1 23 456 7891 01112 131415 1617181 92021222 324252627 2829303132 33343536373 839404142434 4454647484950 51525354555657 585960616263646 5666768697071727 37475767778798081 Como probablemente haya notado, la primera fila es de longitud 1, y cada fila posterior es 1...
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...
Considere un triángulo en el que el N º fila (1-indexada) es la matriz de los primero N potencias enteras positivas de N . Aquí están las primeras filas: N | Triángulo 1 | 1 2 | 2 4 3 | 3 9 27 4 | 4 16 64 256 5 | 5 25 125 625 3125 ... Ahora, si concatenamos esos poderes en una sola secuencia,...
Introducción Este es un seguimiento de este desafío en el que estás tomando el papel del gemelo malvado de esa persona. Siendo malvado, no desea maximizar su participación, sino que sea lo más injusto posible y no lo hará demasiado obvio, por eso se le ocurrió el siguiente esquema: Les dirás a...
En este desafío, le pediré que encuentre una descomposición QR de una matriz cuadrada. La descomposición QR de la matriz A es dos Matrices Q y R, de modo que A = QR . En particular, buscamos que Q sea una matriz ortogonal (es decir, Q T Q = QQ T = I donde I es la identidad multiplicativa y T es...
¡Hoy en mi clase de estadísticas, descubrí que algunos factoriales se pueden simplificar cuando se multiplican! Por ejemplo:5! * 3! = 5! *3*2 = 5! *6 = 6! Tu trabajo: Dada una cadena que contiene solo números arábigos y signos de exclamación, simplifique mi factorial a su cadena más corta...
La función mayoritaria es una función booleana que toma tres entradas booleanas y devuelve la más común. Por ejemplo, si maj(x,y,z)es la función mayoritaria y Tdenota verdadero y Fdenota falso, entonces: maj(T,T,T) = T maj(T,T,F) = T maj(T,F,F) = F maj(F,F,F) = F Esta pregunta se refiere a...
Descripción Deje que una permutación de los enteros {1, 2, ..., n}se llame mínimamente interpolable si ningún conjunto de k+2puntos (junto con sus índices) caen en un polinomio de grado k. Es decir, No hay dos puntos en una línea horizontal (polinomio de 0 grados) No hay tres puntos en una línea...
El álgebra de Steenrod es un álgebra importante que surge en la topología algebraica. El álgebra de Steenrod es generado por operadores llamados "cuadrados de Steenrod", existe uno para cada entero positivo i. Hay una base para el álgebra de Steenrod que consiste en "monomios admisibles" en las...
Todos nos han dicho en algún momento de nuestras vidas que dividir por 0 es imposible. Y en su mayor parte, esa afirmación es cierta. Pero ¿y si no era una forma de realizar la operación prohibido? Bienvenido a mi nueva creación: b-números. b-los números son un poco como números imaginarios: el...
Existe una biyección bien conocida entre las permutaciones de n elementos y los números 0 a n! -1, de modo que el orden lexicográfico de las permutaciones y los números correspondientes es el mismo. Por ejemplo, con n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3...
Existe un teorema bien conocido de que cualquier permutación puede descomponerse en un conjunto de ciclos . Su trabajo es escribir el programa más corto posible para hacerlo. Entrada: Dos lineas. El primero contiene un número N, el segundo contiene Nenteros distintos en el rango [0,N-1]separados...
Escriba el programa más corto para imprimir los poderes no triviales ≤ 2 ^ 12 en orden poder no trivial significa que la base y el exponente son> 1 El espacio en blanco inicial es opcional Cuando hay varias soluciones, el orden no es importante, por lo que 16 = 4^2, 2^4 esta bien Salida de...
El S-box de Rijndael es una operación de uso frecuente en el cifrado y descifrado AES . Normalmente se implementa como una tabla de búsqueda de 256 bytes. Eso es rápido, pero significa que necesita enumerar una tabla de búsqueda de 256 bytes en su código. Apuesto a que alguien en esta multitud...
El objetivo de Rosetta Stone Challenge es escribir soluciones en tantos idiomas como sea posible. ¡Muestra tu programación multilingüismo! El reto Su desafío es implementar un programa que ingrese una lista de números y genere la regla utilizada para generar cada número sucesivo de la serie, en...
Tarea Dada una lista de enteros delimitados por espacios como entrada, genera todos los subconjuntos únicos no vacíos de estos números que cada subconjunto suma a 0. Caso de prueba Entrada: 8 −7 5 −3 −2 Salida:-3 -2 5 Criterio ganador Este es el código de golf , por lo que gana el código...
Las entradas para este desafío mostrarán una figura animada giratoria de Lissajous . La aparición de la rotación 3D se produce cuando el parámetro x se cambia sucesivamente de fase en cada cuadro. Entrada: Los parámetros ay b(según el artículo de wikipedia ) se especificarán en la línea de...
Los números de paréntesis proporcionan una manera simple de expresar enteros grandes utilizando solo el corchete izquierdo, el espacio y el corchete derecho ( [ ]). Un número de paréntesis se define como una cadena de uno o más pares de paréntesis coincidentes [...]llamados fragmentos , cada uno...