La secuencia de la curva del dragón (o la secuencia de plegado de papel normal) es una secuencia binaria. a(n)está dado por la negación del bit restante del 1 menos significativo de n. Por ejemplo, para calcular a(2136)primero convertimos a binario: 100001011000 Encontramos nuestro bit menos...
Dada una cadena sy una matriz / lista l, determine si spuede hacerse o no con partes de l. Por ejemplo, si la cadena es "Hello, world!"y la lista es [' world!', 'Hello,'], entonces el programa / función debería devolver un valor verdadero, porque puede organizar la lista para formar la cadena. La...
Cuando edita una publicación en SE, todas las ediciones posteriores dentro de un período de gracia de 5 minutos se combinan en ella. Dada una lista de veces que edita una publicación, cuente las ediciones que no están en un período de gracia. Digamos que editas en minutos [0,3,4,7,9,10,11,12]....
Definamos la función a en números naturales nnn , escrita como base 10 dígitos dkdk−1…d1d0dkdk−1…d1d0d_k\; d_{k-1}\; \dotsc\; d_1\; d_0 , como sigue: Siempre que haya dígitos adyacentes iguales didi−1didi−1d_i\;d_{i-1} , reemplácelos por su sumadi+di−1di+di−1d_i+d_{i-1} de izquierda a derecha. Si...
Dada una lista de cadenas, reemplace cada cadena por una de sus subcadenas no vacías, que no es una subcadena de ninguna de las otras cadenas de la lista y lo más corta posible. Ejemplo Teniendo en cuenta la lista ["hello","hallo","hola"], "hello"debe ser reemplazado por igual "e"ya que esta...
Probablemente hayas oído hablar de los números de Fibonacci ; Son muy famosos. Cada número en la secuencia de Fibonacci es la suma de los dos últimos en la secuencia con el primer y segundo número siendo 1. La secuencia se ve así: 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765...
Inspirado por Generate Keyboard Friendly Numbers . Fondo Muchos botones numéricos tienen el siguiente diseño: 789 456 123 0 Definimos la vecindad de un número como el conjunto de celdas ortogonalmente adyacentes a él en el teclado numérico que se muestra, incluido él mismo. Por...
Muestra los números del uno al cien (en orden creciente), pero el número 2 no debería aparecer en ninguna parte de la secuencia. Entonces, por ejemplo, los números dos ( 2) o veintitrés ( 23) no deberían estar en la secuencia. Aquí hay un ejemplo de salida, con líneas nuevas que separan los...
Aquí hay una secuencia interesante descubierta por Paul Loomis, matemático de la Universidad de Bloomsburg. De su página en esta secuencia: Definir f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = x, con xcualquier número entero positivo, escrito en base 10. Entonces,...
Leí esta pregunta y pensé que sería un buen desafío. Tarea Dar una entrada 0<n<10generar un número aleatorio con exactamente n dígitos el primero no es 0 asi que f(n)>10**(n-1)-1 dígitos distintos Criterios ganadores Este es el código de golf, por lo que gana el código más...
(Nota: esta es mi primera pregunta de código de golf, pero por lo que puedo decir, nadie más ha hecho exactamente esto, así que debería ser bueno). Su tarea es hacer un programa o función que tome una cadena sy un número entero n, y devuelva o genere ese texto envuelto en varias líneas. Cada...
Déjame presentarte los números GAU GAU(1) = 1 GAU(2) = 1122 GAU(3) = 1122122333 GAU(4) = 11221223331223334444 GAU(6) = 11221223331223334444122333444455555122333444455555666666 ... GAU(10) =
Cosas que saber: Primero, números de la suerte. Los números de la suerte se generan así: Toma todos los números naturales: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20... Luego, elimina cada segundo número. 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31,...
Fondo Un superprimo es un número primo cuyo índice en la lista de todos los primos también es primo. La secuencia se ve así: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Esta es la secuencia A006450 en el OEIS . Reto Dado un número entero positivo, determine si es un...
Definamos un número autónomo como un entero positivo, cuyos dígitos aparecen en series de longitud igual a ellos mismos. En otras palabras, cualquier dígito decimal d (excluyendo 0 ) ocurre solo en corridas de longitud exactamente d . Tarea Puede elegir cualquiera de los tres métodos enumerados a...
Hay bastantes desafíos en este sitio que le piden que imprima una secuencia, y esta no es una excepción. (La siguiente explicación de la secuencia para este desafío supone que los símbolos en la secuencia son 0y 1.) La definición recursiva de la secuencia Thue-Morse es que T_0 = 0 T_2n =...
Dada una entrada entera positiva N , genera los dos números no negativos, a y b , donde a <b , con el valor medio más bajo posible que dará como resultado que el número N sea parte de la secuencia de relaciones recurrentes: f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) En caso de que haya más de...
Dados dos polinomios f,gde grado arbitrario sobre los enteros, su programa / función debe evaluar el primer polinomio en el segundo polinomio. f(g(x))(también conocida como la composición (fog)(x) de los dos polinomios) Detalles Las construcciones están permitidas. Puede asumir cualquier formato...
Un número palindrómico (en caso de que no lo sepa) es un número que lee el mismo hacia atrás y hacia adelante (ejemplo, 11). Los primeros números 15 no palindrómicas son: 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26. Este es A029742 . Constantemente necesito estos números, pero mi...
Dado un entero de entrada n > 1, genera un octágono de arte ASCII con longitudes laterales compuestas de ncaracteres. Ver ejemplos a continuación: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # #...