La tarea Dado un entero positivo de entrada n(desde 1 hasta el límite de su idioma, inclusive), devuelve o genera el número máximo de enteros positivos distintos que suman n. Casos de prueba Dejemos fdefinir una función válida de acuerdo con la tarea: La secuencia para f, comenzando en 1: 1,...
Entradas: Dos dígitos individuales (llamémoslos my n) y dos caracteres (llamémoslos ay b) en el formato de entrada de su elección. Salida: Para el tutorial, finja m=2, n=5, a='a', b='b'. Su salida será una cadena construida a partir de sus cuatro entradas. Llamemos a la cadena result, con valor...
Definimos como la lista de potencias distintas de que suman . Por ejemplo, .2 x V ( 35 ) = [ 32 , 2 , 1 ]V(x)V(X)V(x)222xXxV(35)=[32,2,1]V(35)=[32,2,1]V(35)=[32,2,1] Por convención, los poderes se ordenan aquí de mayor a menor. Pero no afecta la lógica del desafío, ni las soluciones...
Este tweet enumera los posibles pedidos de Wings of a Chinese restaurant 1 : Cuando ordeno pizza, generalmente calculo qué tamaño me da la mejor relación precio pizza, que es un cálculo simple. Sin embargo, minimizar el precio de un pedido en este restaurante no es una tarea tan simple, por lo...
El número de partición de un entero positivo se define como la cantidad de formas en que se puede expresar como una suma de enteros positivos. En otras palabras, el número de particiones enteras que tiene. Por ejemplo, el número 4tiene las siguientes particiones: [[1, 1, 1, 1], [1, 1, 2], [1, 3],...
Alguien construyó un reloj realmente elegante usando números de Fibonacci, que se ve muy bien pero es bastante inutilizable. Justo como nos gusta! Vamos a recrear esto. El reloj se compone de 5 secciones correspondientes a los primeros cinco números de Fibonacci, comenzando desde 1 (es decir, 1,...
Tenemos objetos que oscilan entre dos puntos enteros, [l, r]a la velocidad de una unidad por unidad de tiempo, a partir de lel t=0. Puedes asumir l < r. Por ejemplo, si un objeto oscila [3, 6], entonces tenemos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...
Visión general Dada una lista de dígitos, encuentre la menor cantidad de operaciones para hacer 100 Entrada Una cadena de dígitos, que puede o no estar en orden numérico. El orden de los dígitos no se puede cambiar, sin embargo, se pueden agregar operadores más (+) o menos (-) entre cada uno...
Primera pregunta aquí, no me grites si esto es un duplicado o un mal desafío. Introducción Pensé en este desafío yo mismo, y parece ser un buen rompecabezas básico para los golfistas principiantes. También podría ayudarme a decidir qué lenguaje de golf de código aprender. Desafío Dada una...
He disfrutado leyendo este sitio; Esta es mi primera pregunta. Las ediciones son bienvenidas. Dados los enteros positivos n y m , calcule todas las particiones ordenadas de m en exactamente n partes enteras positivas, e imprímalas delimitadas por comas y líneas nuevas. Cualquier orden está bien,...
OEIS A000009 cuenta el número de particiones estrictas de los enteros. Una partición estricta de un entero no negativo nes un conjunto de enteros positivos (por lo que no se permite la repetición y el orden no importa) que suman n. Por ejemplo, 5 tiene tres particiones estrictas: 5, 4,1, y...
Convierte un número en una suma de dígitos Sin ninguna suma: necesitamos la suma más corta Sin dígitos: solo puede usar dígitos del número Ejemplo Se le dará como entrada un número enteron>0 Digamos Vamos n=27. Debe expresar 27como una suma , utilizando solo los dígitos [2,7] , de la...
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...
El número de particiones de un entero es el número de formas en que ese entero se puede representar como una suma de enteros positivos. Por ejemplo: 5 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 Hay 7 formas de representar el número 5, por lo tanto, 7 es el número de...
P k (n) significa la cantidad de particiones nen kpartes exactamente . Dado ny k, calcular P k (n). Consejo: P k (n) = P k (n − k) + P k − 1 (n − 1), con valores iniciales p 0 (0) = 1 y p k (n) = 0 si n ≤ 0 o k ≤ 0. [Wiki] Ejemplos n k Ans 1 1 1 2 2 1 4 2 2 6 2 3 10 3 8 Reglas Se aplican...
Escriba el código más corto que pueda para resolver el siguiente problema: Entrada: Un entero X con 2 <= XyX <= 100 Salida: Combinaciones totales de 2, 3 y 5 (se permite la repetición, el orden importa) cuya suma es igual a X. Ejemplos: Entrada: 8 Salida: 6porque las combinaciones...