Así es como se define la secuencia de Kolakoski (OEIS A000002 ): La secuencia de Kolakoski es una secuencia que contiene 1y 2, y el nelemento th de la secuencia es la longitud del ngrupo th de elementos iguales (ejecución) en la secuencia misma. Los primeros 20 términos de la secuencia y las...
Desafío Dado un número entero, ncomo entrada donde 36 >= n >= 2, salida cuántos números Lynch-Bell hay en la base n. La salida debe estar en la base 10. Números de Lynch-Bell Un número es un número de Lynch-Bell si: Todos sus dígitos son únicos (sin repetición de dígitos) El número es...
Este desafío es bastante simple: se le da una matriz de enteros positivos (sin incluir 0), y tiene que seleccionar un elemento aleatorio de esta matriz. Pero aquí está el giro: la probabilidad de seleccionar un elemento depende del valor del entero, lo que significa que a medida que el entero se...
Para este desafío, una lista se considera válida si y solo si consiste enteramente de enteros y listas válidas (definiciones recursivas \ o /). Para este desafío, dada una lista válida y un número entero, devuelve una lista de todas las profundidades a las que se puede encontrar el número...
Entrada: Dos cadenas sin líneas nuevas o espacios en blanco. Salida: Ambas cadenas de entrada en líneas separadas, con espacios donde sea necesario † para una de las dos cadenas. Y una tercera línea con los personajes A, R, My , en representación añadió , eliminó , modificado , y sin cambios...
Nota: este desafío ha sido publicado en el sandbox . Introducción Este desafío está inspirado en el Putnam B1 2009 , un problema en una competencia de pregrado en matemáticas. El problema es el siguiente: Demuestre que cada número racional positivo puede escribirse como un cociente de...
Una subsecuencia es cualquier secuencia que puede obtener de otra eliminando cualquier cantidad de caracteres. Las distintas subsecuencias no vacío de 100son 0, 1, 00, 10, 100. Las subsecuencias no vacías distintas de 1010son 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Escribir un programa o...
Estamos buscando una secuencia Toma los números naturales 1,2,3,4,5,6,7,8,9,10,11,12,13,14... Convertir a base-2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... Concatenar los números anteriores 110111001011101111000100110101011110011011110... Particionar este número en...
Desafío Dada una lista, determine si agrupar la lista en series de elementos crecientes y decrecientes dará como resultado una lista de listas de igual tamaño. En otras palabras, los "puntos de inflexión" de la lista están espaciados de manera uniforme. Ejemplo Aquí hay un ejemplo: 0, 3, 7, 5,...
Para los propósitos de este desafío, un polifongo se define como una porción contigua de una Cadena, que solo contiene vocales, y tiene una longitud de al menos 2. Dada una Cadena no vacía como entrada, su tarea es generar todos los polifongos que contiene . Por ejemplo, "abeoic"tiene los...
Introducción Cada número racional entre 0 y 1 puede representarse como una secuencia periódica de bits. Por ejemplo, la representación binaria de 11/40 es 0.010 0011 0011 0011 ... donde la 0011parte se repite indefinidamente. Una forma de encontrar esta representación es la siguiente. Comience...
La energía de unión gravitacional de un planeta es la cantidad de energía requerida para separar cada pequeño trozo de este, de modo que ningún trozo orbite o choque con otro trozo. Para una esfera uniforme, Wikipedia da esta fórmula: mi= 3 G M25 Rmi=3solMETRO25 5RE = \frac{3GM^2}{5R} Donde G es...
Definamos f n (k) como la suma de los primeros k términos de los números naturales [1, ∞) donde cada número se repite n veces. k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas | +1 +2 +3 +4 +5 +6 +7 +8...
En APL, puede escribir funciones tácitas, llamadas trenes . Cómo funcionan es irrelevante para este desafío. Estas son las diferentes formas en que se pueden agrupar, utilizando ⍴como función: ⍴ -> ⍴ ⍴⍴ -> ⍴⍴ ⍴⍴⍴ -> ⍴⍴⍴ ⍴⍴⍴⍴ -> ⍴(⍴⍴⍴) ⍴⍴⍴⍴⍴ -> ⍴⍴(⍴⍴⍴) ⍴⍴⍴⍴⍴⍴ ->...
Dados 4 puntos en los planos 2D A, B, C, D, calcule el área de la región de intersección de los triángulos OABy OCD, donde Oestá el centro del plano, teniendo coordenadas (0, 0). Los algoritmos que se ejecutan en una complejidad de tiempo constante (en términos de operaciones aritméticas) son...
Si tiene un niño pequeño en su casa, es posible que haya encontrado letras de espuma de baño. Estos pueden humedecerse y adherirse a superficies planas como azulejos y al costado del baño para formar palabras y mensajes. La gama de palabras y mensajes es algo limitado si sólo tiene un juego sin...
Muchos relojes digitales muestran la hora utilizando dígitos simplificados que constan de solo siete luces diferentes que están encendidas o apagadas: Cuando se refleja horizontalmente, los dígitos 018no cambian porque son simétricos. Además, los dígitos 2y 5se intercambian, 2convirtiéndose 5y...
Las sumas de Riemann izquierda y derecha son aproximaciones a integrales definidas . Por supuesto, en matemáticas necesitamos ser muy precisos, por lo que nuestro objetivo es calcularlos con una serie de subdivisiones que se acercan al infinito, pero eso no es necesario para los propósitos de este...
Por lo tanto, desea crear un haiku, pero no está seguro si sigue las reglas de sílaba para un haiku. No podría molestarme en escribir una propaganda adecuada como lo hago habitualmente, así que tendrás que arreglártelas con esto. Vamos a quedarnos atrapados. Encontrar un haiku en la...
Inspirado en Tomado de una pregunta en Stack Overflow . El reto Dado un número entero n>1, genera todas las matrices que se pueden obtener intercambiando exactamente dos entradas en la matriz [1, 2, ..., n]. Las matrices se pueden producir en cualquier orden. Puede usar constantemente [0, 1,...