Como probablemente ahora, hay 2339 soluciones para el rompecabezas pentomino en una cuadrícula de 6x10. Existen diferentes esquemas de etiquetado para los 12 pentominoes, dos de ellos se muestran en la imagen a continuación: Crédito de imagen: Wikipedia A los fines de la tarea actual, diremos...
El problema A3 de la competencia Putnam 2008 dice: un1, una2, ... , unnortea1,a2,…,ana_1, a_2, \dots, a_nj < kj<kj < kunjaja_junkaka_kunjaja_junkaka_kmcd ( aj, unak)gcd(aj,ak)\gcd(a_j, a_k)mcm ( aj, unak)lcm(aj,ak)\text{lcm}(a_j, a_k) Su objetivo en este desafío es tomar una secuencia...
Listas cíclicamente autodescriptivas Una lista LLL de enteros positivos se autodescribe cíclicamente , si se cumplen las siguientes condiciones. LLL no está vacío. El primer y último elemento deLLL son diferentes. Si divide en ejecuciones de elementos iguales, el elemento de cada ejecución es...
Introducción ¡El velocímetro de mi auto fue pirateado! En lugar de mostrarme qué tan rápido estoy conduciendo, simplemente muestra: "¡Vroooom!" Por favor, ayúdame a saber qué tan rápido voy. Desafío Tome una cadena como entrada y verifique si coincide con la expresión regular /^[Vv]ro*m!$/m. En...
Desafío Calcule la extraña suma de dos números naturales (también conocida como suma lunar): Dado A=... a2 a1 a0y B=... b2 b1 b0dos números naturales escritos en la base decimal, la suma extraña se define, en función de la operación máxima , como: A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2...
La esteganografía oculta un mensaje dado dentro de un operador dado, produciendo un paquete que no parece sospechoso. Para este desafío, escribirá un programa que toma un mensaje ASCII y un operador ASCII como entrada, y devolverá o imprimirá un paquete que sea idéntico al operador, excepto que los...
Introducción: Tengo un montón de cifrados diferentes almacenados en un documento que una vez compilé cuando era niño, elegí algunos de los que pensé que eran más adecuados para los desafíos (no demasiado triviales y no demasiado difíciles) y los transformé en desafíos. La mayoría de ellos todavía...
Reto Tomado de mi concurso de desafío de código de la universidad Este es en realidad el Día 0, pero el desafío de ayer fue demasiado fácil y puede ser una trampa de otra pregunta aquí. Tetris es un videojuego que se hizo popular en los años 80. Consiste en colocar una serie de piezas con...
Desafío: Aquí tenemos los primeros 100 elementos de una
Tome un entero positivo kkk como entrada. Start con n:=1n:=1n := 1 y repetidamente aumentan nnn por la mayor potencia entera de diez iii tal que i≤ni≤ni \le n y i+n≤ki+n≤ki + n \le k . Repita hasta n=kn=kn = k y devuelva una lista de todos los valores intermedios de nnn , incluidos tanto el 111...
Recientemente tuve un problema que resolver en el trabajo donde tenía dos listas: una lista maestra y una lista más pequeña que contiene un subconjunto de los elementos de la lista maestra potencialmente en un orden diferente. Necesitaba reordenar la lista maestra de tal manera que los elementos...
Desafío Dada alguna cadena de entrada, devuelve un valor verdadero si representa un número romano correcto entre 1 (= I) y 3999 (= MMMCMXCIX), y un valor falso de lo contrario. Detalles La entrada es una cadena no vacía que solo comprende los caracteres IVXLCDM. Los números romanos (que usamos...
Esta es una pregunta de secuencia del tipo habitual, como se aplica a la secuencia OEIS A038666 . Es decir, realice una de las siguientes acciones: No acepte ninguna entrada o ninguna, y envíe A038666 hasta la muerte por calor del universo. Aceptar un número entero positivo como entrada, y la...
... Los números ordinales (o números ordinales) son palabras que representan posición o rango en un orden secuencial. De Wikipedia . Su tarea es, utilizando 2 programas separados (de los cuales se pueden hacer desde 2 idiomas diferentes), para generar la secuencia ordinal de primero a nth....
Altura de pila de tazón El objetivo de este rompecabezas es calcular la altura de una pila de cuencos. Un cuenco se define como un dispositivo radialmente simétrico sin espesor. Su forma de silueta es un polinomio uniforme. La pila se describe mediante una lista de radios, cada uno asociado con...
La función de Landau ( OEIS A000793 ) da el orden máximo de un elemento del grupo simétrico . Aquí, el orden de una permutación es el número entero positivo más pequeño tal que es la identidad, que es igual al mínimo común múltiplo de las longitudes de los ciclos en la descomposición del ciclo de...
Al hacer llamadas telefónicas internacionales, los números de teléfono tienen el prefijo con un código que indica en qué país se encuentra el número. Estos códigos son códigos de prefijo , lo que significa que ningún código es el prefijo de otro. Ahora, más temprano hoy perdiste una llamada y...
Convierta una cadena que contenga dígitos como palabras en un número entero, ignorando los ceros iniciales. Ejemplos "four two"-> 42. "zero zero zero one"-> 1. Supuestos Las presentaciones pueden suponer que: La cadena de entrada se compone de palabras de dígitos separados por...
Un amigo tiene una tarjeta adicional en su computadora que genera un número perfectamente aleatorio del 1 al 5 inclusive. Desafortunadamente, derramaron cola de alguna manera, y ahora genera solo 2 para todos los números del 1 al 4. Afortunadamente, la aleatoriedad se conserva, pero 2 tiene una...
Inspirado por una pregunta reciente sobre SO ... Escriba una función para imprimir un árbol binario en el siguiente formato: 3 / \ 1 5 \ / \ 2 4 6 La salida debe consistir en una línea de nodos, seguido de una línea de /y \caracteres que indican relaciones, seguida de una línea de nodos,...