Dada una lista de enteros positivos, muestra si cada par de enteros adyacentes comparte un factor primo. En otras palabras, dar salida a la verdad si y solo si no hay dos enteros vecinos en la lista que sean primos. En otros términos: dada una lista de enteros positivos [a 1 a 2 ... a n ] ,...
Ayer, mientras jugaba con mi hijo, noté el número en su tren de juguete: Entonces tenemos que se pueden dividir en o 2 ^ 2-2 ^ 1-2 ^ 3-2 ^ 04281428142814 - 2 - 8 - 14−2−8−14-2-8-122- 21- 23- 20 022−21−23−202^2-2^1-2^3-2^0 Desafío tan simple: dado un número no negativo como entrada, devuelve...
Hay un "algoritmo de ordenamiento", a veces llamado ordenamiento de Stalin, en el cual, para ordenar una lista, simplemente elimina elementos de la lista hasta que se ordena en orden creciente. Por ejemplo la lista [1, 2, 4, 5, 3, 6, 6] Cuando "ordenado" con Stalin se convierte en ordenar [1,...
Definición Una matriz de punta de flecha es una matriz que tiene todas las entradas iguales a 0 , excepto las de la diagonal principal, la fila superior y la columna más a la izquierda. En otras palabras, la matriz debería verse así: * * * * * * * * 0 0 0 0 * 0 * 0 0 0 * 0 0 * 0 0 * 0 0 0 * 0 * 0...
Hace casi seis años, el miembro miembro de PPCG steenslag publicó el siguiente desafío: En un dado estándar (dado) los números están ordenados de modo que las caras opuestas sumen siete. Escriba el programa más corto posible en su idioma preferido que genere un lanzamiento aleatorio seguido de 9...
Un código de barras EAN-8 incluye 7 dígitos de información y un octavo dígito de suma de verificación. La suma de verificación se calcula multiplicando los dígitos por 3 y 1 alternativamente, sumando los resultados y restando del siguiente múltiplo de 10. Por ejemplo, dados los dígitos...
Para los dígitos distintos de cero en un teclado numérico estándar 789 456 123 considere colocar un caballero de ajedrez en cualquier dígito y moverlo con cualquier número de saltos normales en forma de L, trazando un entero decimal positivo. ¿Qué enteros positivos se pueden expresar de tal...
Dicen que hatees una palabra fuerte. Quería saber por qué, así que eché un buen vistazo a la palabra. Noté que cada consonante tenía una vocal después. Eso me hizo parecer bastante fuerte, así que decidí que eso es lo que hace que una palabra sea fuerte. Quiero encontrar palabras más fuertes,...
En teoría de la información, un "código de prefijo" es un diccionario donde ninguna de las claves es prefijo de otra. En otras palabras, esto significa que ninguna de las cadenas comienza con ninguna de las otras. Por ejemplo, {"9", "55"}es un código de prefijo, pero {"5", "9", "55"}no lo es. La...
Estás en una estación espacial intergaláctica avanzada. Un amigo tuyo que se está especializando en el Estudio de la gravedad acaba de crear un juego que implica usar la microgravedad como una forma de mover una pelota. Te entrega un pequeño controlador con cuatro flechas direccionales y una...
Un número entero positivo kes un número de Loeschian si kse puede expresar como i*i + j*j + i*jpara i, jnúmeros enteros. Por ejemplo, los primeros números positivos de Loeschian son: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Tenga en cuenta que i, jpor cierto k, no...
Reto Dado un número entero positivo, determine si es un número triangular y, en consecuencia, genere uno de los dos valores constantes y distintos. Definición Un número triangular es un número que se puede expresar como la suma de enteros positivos consecutivos, comenzando en 1. También se...
Inspirado por ¿Es doble hablar? , Ideé un desafío más difícil. Dada una cadena, determine si la cadena es n-speak , para cualquier n≥2n≥2n\geq 2 . N-speak se define repitiendo cada letra nnn veces. Con n=4n=4n = 4 , la cadena Hellose transforma en HHHHeeeelllllllloooo. Su objetivo es averiguar si...
Reto Dada una matriz binaria y una cadena binaria, determine si esa cadena binaria se puede encontrar comenzando en cualquier punto de la matriz y moviéndose en cualquier dirección en cualquier punto posterior para formar la cadena binaria. Es decir, ¿se puede encontrar la cadena doblada sin...
Fondo Inspirado por la interpretación muy conveniente de Octave (y, por extensión, MATL) de las matrices de verdad / falsedad, Jelly obtuvo el átomo Ȧ (Octave- all all ). Ȧ toma una matriz como entrada y devuelve 1 si la matriz no está vacía y no contiene el número 0 (entero, flotante o complejo)...
Escriba el código más corto posible que devuelva verdadero si los dos valores enteros dados son iguales o su suma o diferencia absoluta es 5. Ejemplos de casos de prueba: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True -256 -251 => True 6 1 => True -5 5 =>...
A veces, cuando estoy realmente aburrido, me gusta tomar la suma de una serie de enteros no negativos. Solo tomo la suma de matrices de longitudes que son potencias de dos. Lamentablemente, a menudo cometo errores. Afortunadamente, sigo mi trabajo a medida que avanzo de la siguiente manera: Agrego...
Este es un desafío en el que dos personas, 1 y 2, se postulan para un cargo. La gente vota de manera determinista de ciertas maneras en el mundo de 1 y 2, lo que puede permitir que los candidatos descubran los resultados antes de las elecciones. NOTA: esto no pretende referirse a elecciones...
Hilo de ladrón aquí En este desafío de policías y ladrones , los policías pensarán en un número entero positivo. Luego escribirán un programa o función que genere un valor cuando se les proporcione el número como entrada y otro valor para todas las demás entradas enteras positivas. Los policías...
El propósito de este desafío es determinar si una colección de piezas unidimensionales se puede colocar en mosaico para formar un trozo continuo finito. Una pieza es una secuencia finita no vacía de ceros y unos que comienza y termina con uno. Algunas piezas son posibles 1, 101, 1111,...