Un número poligonal es el número de puntos en un k-gon de tamaño n. Se le dará ny k, y su tarea es escribir un programa / función que genere / imprima el número correspondiente. Puntuación Este es el código de golf . La solución más corta en bytes gana. Ejemplo El 3número del hexágono rd (...
Esta noche, mi prometida me llevó a cenar para celebrar mi cumpleaños. Mientras estábamos fuera, escuché que Happy Birthday cantaba a 5 invitados diferentes (incluido yo mismo), en un restaurante lleno de 50 personas. Esto me hizo preguntarme: el problema original del cumpleaños (encontrar la...
Un número de boleta , que etiquetaremos B , es el número de formas de organizar los números del 1 al B (B + 1) / 2 en un triángulo, de modo que cada fila y columna esté en un orden creciente. Los primeros cuatro números de boleta son: a(0) = 1 a(1) = 1 a(2) = 1 a(3) = 2 a(3)es 2, lo que...
Estamos poniendo las bolas en un número fijo unos contenedores. Estos contenedores comienzan vacíos. Empty bin (a=4): 0 0 0 0 Y uno por uno agregamos bolas a los contenedores. 0 0 0 1 or 0 0 1 0 or 0 1 0 0 or 1 0 0 0 Necesitamos una forma rápida de recorrer todos los estados posibles que...
Antecedentes Suponga que hay 2*npersonas para casarse, y suponga además que cada persona se siente atraída por notras exactamente bajo las restricciones que: La atracción es simétrica ; es decir, si la persona Ase siente atraída por la persona B, entonces Bse atrae a la persona A. La atracción...
Su tarea hoy será tomar un archivo existente y agregarle ceros hasta que alcance un cierto tamaño. Debe escribir un programa o función que tome el nombre de un archivo en el directorio actual fy una cantidad de bytes b. Mientras mantiene el contenido original de f, debe escribir ceros (bytes...
Tarea Dados dos enteros dy n, encuentre el número de formas de expresar ncomo una suma de dcuadrados. Es decir, n == r_1 ^2 + r_2 ^2 + ... + r_d ^2tal que r_mes un entero para todos los enteros 1 ≤ m ≤ d. Tenga en cuenta que intercambiar dos valores diferentes (por ejemplo, r_1y r_2) se considera...
Si escribimos una secuencia de números como los coeficientes de una serie de potencias, entonces esa serie de potencia se denomina función generadora (ordinaria) (o Gf) de esa secuencia. Es decir, si para alguna función F(x)y serie de enteros a(n)tenemos: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4...
Al multiplicar monomios en la base de Milnor para el álgebra de Steenrod, parte del algoritmo implica enumerar ciertas "matrices permitidas". Dadas dos listas de números enteros no negativos r 1 , ..., r m y s 1 , ..., s n , una matriz de números enteros no negativos X es permisible si La...
Escriba un programa que tome una entrada como: n,k que luego calcula: y luego imprime el resultado. Un ejemplo numérico: Entrada: 5,2 Cálculo interno: Salida impresa: 10 Me gustaría ver una respuesta que supere mi solución de Python de 65 caracteres, pero todos los idiomas son...
Contexto Chess960 (o Fischer Random Chess) es una variante del ajedrez inventada y defendida por el ex campeón mundial de ajedrez Bobby Fischer, anunciada públicamente el 19 de junio de 1996 en Buenos Aires, Argentina. Emplea el mismo tablero y piezas que el ajedrez estándar; sin embargo, la...
Este es un tema matemático bastante complejo pero muy interesante (conocido como "problema de cobertura" ), Y me gustaría su ayuda para implementarlo. Imagine un juego de lotería, donde cada boleto debe elegir 5 números aleatorios en un conjunto de 50 números (del 1 al 50). Es bastante fácil...
Hay resultado clásico combinatoria que el número de formas de baldosas de una 2*nfranja de 1*2fichas de dominó es el n º número de Fibonacci. Su objetivo es imprimir todas las inclinaciones para un determinado n, dibujado con guiones y líneas verticales como estas 8 inclinaciones para...
Para un DAG dado (gráfico acíclico dirigido), cada uno de sus tipos topológicos es una permutación de todos los vértices, donde para cada borde (u, v) en el DAG, u aparece antes de v en la permutación. Su tarea es calcular el número total de tipos topológicos de un DAG dado. Reglas Puede usar...
Antecedentes Una secuencia Davenport-Schinzel tiene dos parámetros enteros positivos dy n. Denotaremos el conjunto de todas las secuencias de Davenport-Schinzel para parámetros dados por DS(d,n). Considere todas las secuencias de los números naturales 1para n, inclusive, que satisfagan: No hay...
Este desafío es en parte un desafío de algoritmos, en parte un desafío de optimización y en parte simplemente un desafío de código más rápido. La matriz AT está completamente especificada por su primera fila ry primera columna c. Cada elemento restante de la matriz es solo una copia del elemento...
Se nos da una lista de enteros p1, ..., pk (no necesariamente distintos) donde cada uno tiene un valor entre 1 y 9, inclusive. Usando cada uno de los p1, ..., pk exactamente una vez, podemos formar concatenaciones de dígitos, para lograr una nueva lista de números; Luego sacamos el producto de esta...
Aclaración: Básicamente, necesitas hacer esto La función totient de Euler tiene el nombre de phi. Intentemos calcular phi (8) Primero, enumere todos los números 8 y hacia atrás, sin incluir 0 o menos 8 7 6 5 4 3 2 1 Ahora encuentre qué números no comparten un factor con 8 (1 no cuenta) y...
Dada una lista de enteros no vacía, genera cada partición posible de la lista donde cada partición es una sublista no vacía. Entonces, para la lista, [1, 2, 3, 4]el resultado es: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]] [[1], [2], [3,...
Tarea: Devuelve una matriz con todos los pares posibles entre los elementos de una matriz. Ejemplo De a=["a", "b", "c", "d"];regreso b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Los pares pueden estar en cualquier orden siempre que se incluyan todas las combinaciones...