Questions marquées «integer-partitions»

17
Optimiser ma commande d'ailes

Ce tweet répertorie les commandes possibles pour les ailes d'un restaurant chinois 1 : Lors de la commande de pizza, je calcule généralement quelle taille me donne le meilleur rapport pizza-prix qui est un calcul simple. Cependant, minimiser le prix d'une commande dans ce restaurant n'est pas une...

17
Un simple motif

Contributions: Deux chiffres simples (appelons-les met n) et deux caractères (appelons-les aet b) dans le format d'entrée de votre choix. Production: Pour la procédure pas à pas, faites semblant m=2, n=5, a='a', b='b'. Votre sortie sera une chaîne construite à partir de vos quatre entrées. Appelons...

17
Divisez les morceaux!

Nous définissons comme la liste des puissances distinctes de qui totalisent . Par exemple, .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] Par convention, les pouvoirs sont classés ici du plus élevé au plus bas. Mais cela n'affecte pas la logique du défi,...

15
Moins d'opérations à 100

Aperçu Étant donné une liste de chiffres, trouvez le moins d'opérations pour faire 100 Contribution Une chaîne de chiffres, qui peut ou non être dans l'ordre numérique. L'ordre des chiffres ne peut pas être modifié, mais des opérateurs plus (+) ou moins (-) peuvent être ajoutés entre chacun afin...

15
Égalité d'oscillation

Nous avons des objets qui oscillent entre deux points entiers [l, r], à la vitesse d'une unité par unité de temps, à partir lde t=0. Vous pouvez supposer l < r. Par exemple, si un objet oscille [3, 6], alors nous avons: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...

14
Partitions strictes d'un entier positif

OEIS A000009 compte le nombre de partitions strictes des entiers. Une partition stricte d'un entier non négatif nest un ensemble d'entiers positifs (donc aucune répétition n'est autorisée, et l'ordre n'a pas d'importance) qui somme n. Par exemple, 5 a trois partitions strictes: 5, 4,1et 3,2. 10 a...

12
Numéros auto-sommés

Convertir un nombre en une somme de chiffres Pas de somme: nous avons besoin de la somme la plus courte Pas de chiffres: vous ne pouvez utiliser que les chiffres du nombre Exemple On vous donnera en entrée un entiern>0 Disons n=27. Vous devez exprimer 27sous forme de somme , en utilisant...

12
Trouver les coefficients d'une fonction génératrice rationnelle

Si nous écrivons une séquence de nombres comme coefficients d'une série de puissances, alors cette série de puissances est appelée la fonction génératrice (ordinaire) (ou Gf) de cette séquence. Autrement dit, si pour une fonction F(x)et une série d'entiers, a(n)nous avons: a(0) + a(1)x + a(2)x^2 +...