Cumulative sums (and products)

Antoni Tapiès, Linia discontinua, 1967

From Wolfram MathWorld: « A cumulative sum is a sequence of partial sums of a given sequence. For example, the cumulative sums of the sequence {a, b, c, ...} are a, a+b, a+b+c, ... »

We want to build here the lexicographically earliest permutation P of the integers > 0 such that the cumultive sums Q reproduce P digit by digit. Are both P and Q correct?

The first 50 terms of P (computed by hand) seem to be:

P = 91, 10, 1, 102, 20, 4, 2, 24, 22, 8, 230, 25, 42, 7, 6, 28, 45, 14, 5, 3, 9, 58, 15, 88, 59, 46, 226, 66, 76, 81, 68, 689, 69, 87, 56, 77, 18, 599, 189, 64, 11, 90, 12, 561, 33, 21, 41, 13, 148, 2170, ...
P will be submitted soon to the OEIS.
_________________________________________________________________

The variant with the cumulative products M (instead of the cumulative sums P) is fun to explore:
The first 79  terms of M (also computed by hand) seem to be:

M = 1, 11, 2, 25, 50, 27, 500, 7, 4, 2500, 3, 71, 250000, 259, 8, 750000, 10, 39, 5000000, 2598, 7500000000, 77, 9, 6, 2500000000, 5, 53, 533, 75000000001, 38, 383, 43, 75000000000000, 35, 84, 13, 103, 12, 5000000000000, 28, 67, 30, 48, 25000000000000000, 21, 504, 78, 61, 87, 50000000000000000000, 2150, 47, 86, 18, 7500000000000000000000, 83, 868, 66, 613, 12500000000000000000000, 41, 93, 433, 306, 56, 2500000000000000000000000000, 108, 94, 539, 730, 44, 937, 5000000000000000000000000000, 81, 70, 90, 479, 783, 703, 12500000000000000000000000000000000000, ...

This sequence will be submitted soon to the OEIS.
Arman, Accumulation de crayons de couleur, 1998

























Commentaires

Enregistrer un commentaire

Posts les plus consultés de ce blog

Confingame, 3e étape

Image
Sur le dernier plateau-repas de Timothy McVeigh il y avait un litre de crème glacée à la menthe et aux pépites de chocolat. Sur celui de Victor Feguer, une olive unique non dénoyautée – il pensait qu’elle allait germer dans son corps et donner un olivier, « symbole de paix ». John Wayne Gacy fit honneur à son métier (gérant de trois KFC) en commandant des crevettes grillées, du poulet grillé, des frites et des fraises. Ses derniers mots furent Kiss my ass . Sacco et Vanzetti eurent droit à de la soupe, de la viande, des toasts et du thé. Le plateau-repas d’Angel Nieves Diaz resta vide, car il ne voulait rien. On lui apporta le plat réglementaire servi en prison ce jour-là (dinde hachée avec assaisonnement pour tacos, riz, fromage râpé, haricots mouchetés, tortillas, croustillant aux pommes, Ice Tea ), mais il ne toucha à rien*. _____________ * Murderpedia .  Contributeurs à la 3e étape du Confingame : Pascale Angelini-Cordonnier propose une captur...
Lire la suite

Square my chunks and add

Image
The idea is to transform the integer a into b and iterate. Cut a into the number of chunks you want, square them, add those squares. Example a = 1023 can be transformed in b  (last column) like this: 1 ² + 0 ² + 2 ² + 3 ² = 1 + 0 + 4 + 9  = 14 = b 1 ² + 0 ² + 23 ²     = 1 + 0 + 529    = 530   10 ² + 2 ² + 3 ²     = 100 + 4 + 9    = 113   10 ² + 23 ²         = 100 + 529      = 629   102 ² + 3 ²         = 10404 + 9      = 10413   1023 ²                              = 1046529   Question #1 Starting with 2 and iterating, what is the shortest path ending in 1? Here are 11 steps (left column) – can you do better? 2    –> 2² = 4 4    –> 4² = 16 16   –> 1² + 6² = 1 + 36 = 37 37   –> 37² = 1369...
Lire la suite

A square for three (chess)

Image
(English translation after the French text) Voici cinq problèmes d’échecs disjoints : a ) combien faut-il de coups au minimum pour que trois pions soient capturés sur la même case ? b ) trois tours c ) trois cavaliers d ) trois fous e ) trois dames Here are five disjointed chess problems: a) how many moves are required at least for three pawns to be captured on the same square? b) three rooks c) three knights d) three bishops e) three queens Solutions a ) (corrigé grâce à Orion , ici ) 3,5 coups pour 3 pions capturés en b5 (4 moves for White and 3 moves for Black   — 3 pawns  captured on b5)  b ) 5  coups pour 3 tours capturées en a3 (ci-dessous – merci aussi à Orion !-) (5 moves for White and 5 moves for Black  — 3 rooks  captured on a3  hereunder )  c ) 5  coups pour 3 cavaliers capturés en d5  ( ci-dessous) (5 moves for White and 5 moves for Black   — 3 knights  captured on d5  hereunder )  (merci Orion !-) d ) ...
Lire la suite