Algunos antecedentes En matemáticas, un grupo es una tupla ( G , •) donde G es un conjunto y • es una operación en G tal que para cualquier par de elementos de x y y en G , x • y también está en G . Para algunos x , y , z en G , los axiomas de grupo básicos son los siguientes: G está cerrado...
Podemos enrollar los números naturales en una espiral rectangular: 17--16--15--14--13 | | 18 5---4---3 12 | | | | 19 6 1---2 11 | | | 20 7---8---9--10 | 21--22--23--24--25 Pero ahora que los tenemos en una cuadrícula rectangular, podemos desenrollar la espiral en un orden diferente, por...
Dada la entrada de un solo entero positivo, genera la "suma alterna cruzada" que corresponde a ese entero. Tome el ejemplo de la entrada n=5. Para encontrar la suma alternativa cruzada, primero cree una cuadrícula cuadrada de ancho y alto nque, leyendo de izquierda a derecha y de arriba a abajo,...
Dada una mpor nbarra de chocolate, m,npositiva, la salida el número de formas de romper la barra en mn1 por 1 piezas donde cada pausa se produce en una línea de cuadrícula. El orden es importante. Las piezas también son distinguibles, por lo que las dos piezas en cada extremo de una barra de...
Aquí está la tercera ciudad de ABACABA: _ A|_| B|__| A|_|_ C|___| A|_| B|__| A|_| Está hecho de la secuencia ABACABA , que es básicamente: A (primera iteración) lugar B - AB repetir A - ABA (segunda iteración) Lugar C - ABAC Repetir ABA - ABACABA (3ra iteración) y te haces una idea. Los...
La formula Tomemos por ejemplo el número 300 Los factores primos de 300 son [2, 3, 5](números únicos que son factores de 300 y primos) Cuadrar cada uno de esos números te dará [4, 9, 25] Sumar esa lista te dará 4 + 9 + 25 = 38 Finalmente reste esa suma (38) de su número original 300-38 =...
La inspiración . Tarea Ejecuciones inversas de números impares en una lista dada de 2 a 2 15 enteros no negativos. Ejemplos 0 1 → 0 1 1 3 → 3 1 1 2 3 → 1 2 3 1 3 2 → 3 1 2 10 7 9 6 8 9 → 10 9 7 6 8 9 23 12 32 23 25 27 → 23 12 32 27 25 23 123 123 345 0 1 9 → 345 123 123 0 9...
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...
Genere el enésimo número de Narayana-Zidek-Capell con una entrada n . Pocos bytes ganan. f (1) = 1, f (n) es la suma de los términos del piso anterior (n / 2) Narayana-Zidek-Capell. Casos de
El número de Eulerian A(n, m) es el número de permutaciones [1, 2, ..., n]en las que exactamente los melementos son mayores que el elemento anterior. Estos también se llaman subidas . Por ejemplo, si n = 3, hay 3! = 6 permutaciones de[1, 2, 3] 1 2 3 < < 2 elements are greater than the...
Una secuencia gráfica es una secuencia de enteros positivos, cada uno de los cuales denota el número de aristas para un nodo en un gráfico simple . Por ejemplo, la secuencia 2 1 1denota un gráfico con 3 nodos, uno con 2 aristas y 2 con una conexión. No todas las secuencias son secuencias gráficas....
Dada una cadena Sy una lista de índices X, modifique Seliminando el elemento en cada índice de Smientras usa ese resultado como el nuevo valor de S. Por ejemplo, dado S = 'codegolf'y X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove...
Definamos una secuencia de raíces cuadradas enteras. Primero, a (1) = 1. Luego, a (n) es el entero positivo más pequeño que no se haya visto antes, de modo que sqrt(a(n) + sqrt(a(n-1) + sqrt(... + sqrt(a(1))))) es un entero Algunos ejemplos: a (2) es 3 porque es el número entero más pequeño tal...
Adaptado de este acertijo FiveThirtyEight . Antecedentes Examine la siguiente secuencia infinita: 3 3 3 2 3 3 3 2 3 3 3 2 3 3 2 3 3 3 2 ... Digamos que la secuencia está indexada en 1. El inúmero th en la secuencia determina cuántos 3s hay antes del ith 2y después de cualquier 2s anterior ....
Antecedentes Basado en un juego que mi hijo de cuatro años obtuvo de su rabino. El "objetivo" es "encontrar" las letras en un orden dado, por ejemplo aecdb. Le dan una pila de cartas, por ejemplo daceb. Solo puede buscar en la pila en el orden dado, aunque cíclicamente. Cuando encuentras una...
Problema Definamos un conjunto de Cantor generalizado eliminando iterativamente algunos segmentos de longitud racional del medio de todos los intervalos que aún no se han eliminado, comenzando desde un único intervalo continuo. Dadas las longitudes relativas de los segmentos a eliminar o no, y el...
Desafío Dada una secuencia de números, cree una función que devuelva los pasos de la secuencia. Suponga que una secuencia será N >= 3 La secuencia repetirá los pasos al menos una vez La secuencia solo contendrá números naturales Su función o programa debe devolver la secuencia de pasos más...
Dado un número entero positivo, podemos formar un nuevo número que se describe por sus dígitos tomados por pares (con un 0 inicial agregado para números con un número impar de dígitos). Por ej .: 1234 se puede leer como un 2, tres 4s, por lo que la salida para 1234 es 2444. 643 tiene un número...
Desafío: Dado un número entero positivo, genera la subsecuencia de un solo dígito más larga que ocurre al menos dos veces, Y tiene límites de otro dígito (o el inicio / final del entero). Un ejemplo: Entrada: 7888885466662716666 La subsecuencia más larga de un solo dígito sería 88888(...
Tengo un problema de combinatoria que me gustaría poner en el OEIS ; el problema es que no tengo suficientes términos. Este desafío de código es para ayudarme a calcular más términos, y el ganador será el usuario con el envío que contenga la mayor cantidad de términos. El problema Supongamos...