Fibostracci

(Stracci is a kind of lasagna – see here: "Al plur., stracci, tipo di pasta fatta in casa, tagliata in forma di lasagne di cui è anche simile l’impasto, rammorbidito però con un po’ di latte o di olio; è in uso spec. in Liguria e nel Piemonte".)

We start S with a(1) = 0 and a(2) = 1.
As 0 and 1 share no digit we add them and extend S with the sum:
S = 0, 1, 1, …
As the last two integers share at least one digit, we don’t add them and extend S instead with the smallest integer not yet in S:
S = 0, 1, 1, 2, …
As 1 and 2 share no digit, we add them and extend S with the sum: 
S = 0, 1, 1, 2, 3, …
As 2 and 3 share no digit, we add them and extend S with the sum: 
S = 0, 1, 1, 2, 3, 5, …
Then:
S = 0, 1, 1, 2, 3, 5, 8, 13, 21, …
As the last two integers share at least one digit, we don’t add them and extend S instead with the smallest integer not yet in S:
S = 0, 1, 1, 2, 3, 5, 8, 13, 21, 4, …
Then:
S = 0, 1, 1, 2, 3, 5, 8, 13, 21, 4, 25, 29, …
As 25 and 29 share the digit 2, we get:
S = 0, 1, 1, 2, 3, 5, 8, 13, 21, 4, 25, 29, 6, …
Then:
S = 0, 1, 1, 2, 3, 5, 8, 13, 21, 4, 25, 29, 6, 35, 41, 76, 117, …
As 76 and 117 share the digit 7, we get:
S = 0, 1, 1, 2, 3, 5, 8, 13, 21, 4, 25, 29, 6, 35, 41, 76, 117, 7, …
As 117 and 7 share the digit 7, we get:
S = 0, 1, 1, 2, 3, 5, 8, 13, 21, 4, 25, 29, 6, 35, 41, 76, 117, 7, 9, ...
Then:
S = 0, 1, 1, 2, 3, 5, 8, 13, 21, 4, 25, 29, 6, 35, 41, 76, 117, 7, 9, 16, 25, 41, 66, 107, 173, ...
Etc.
I guess we quickly have (if I'm not wrong):
S = 0, 1, 1, 2, 3, 5, 8, 13, 21, 4, 25, 29, 6, 35, 41, 76, 117, 7, 9, 16, 25, 41, 66, 107, 173, 10, 11, 12, 14, 15, 17, 18, 19, 20, 39, 59, 22, 81, 103, 23, 24, 26, 27, 28, 30, 58, 88, 31, 119, 150, ...
Question:
Will the proportion red integers/blue integers increase for ever – or stabilize at some point?
[the blue integers are the sums a(n-1) + a(n), the red integers are not (except the first 2)].
Best,
É.












Commentaires

  1. MFH8 décembre 2022 à 12:44

    Yes. On one hand, almost all numbers have all digits 0-9 (only 0% of all numbers don't have all digits! Remember that all but a finite number of numbers have only < 10^10^k digits, for any k...) But even much earlier, the red numbers outnumber the blue ones: up to n = 1000, we have less than 60 blue numbers (there are only 5 between n=300 and n=500 and 7 more up to n=1000), up to n = 10^4, there are only about 15 more blue numbers.

    RépondreSupprimer
  2. icarusvinci27 décembre 2022 à 14:06

    I added some information at OEIS A357048. Went to A359128(1..10^9+50) and extended sequence to 140 terms. Have a dataset (n, A359128(n)) for those terms that follow the nonintersecting digit-set axiom (and are thus sums). You all probably already know this, though. (M. De Vlieger).

    RépondreSupprimer

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

Some strings au cinéma Galeries

  Lettre ouverte au cinéma Galeries   Bonsoir à tous,   Je viens de voir pour la seconde fois chez vous le beau film de Léos Carax (la première fois c’était le 26 juin en présence du réalisateur, au BRIFF). Apparut à l’écran aujourd’hui, avant la projection proprement dite, un avis que je n’avais pas remarqué en juin, expliquant un projet baptisé Some strings (« Quelques ficelles »), visible au sous-sol. Cet avis semblait faire l’éloge d’un poète palestinien mort à Gaza, lors d’un bombardement. Je n’ai pas bien compris de quoi il s’agissait, mais les mots utilisés m’ont interpellé. Après le Carax  je suis descendu voir l’exposition Some strings . J’en ai lu tous les cartels et avis placardés dans votre cinéma – et j’aimerais vous poser, si vous le voulez bien, quelques questions (je suis journaliste, vous m’avez d’ailleurs gentiment donné un « Exo » pour le Carax ).   Cette phrase, par exemple, omniprésente au cinéma Galeries, mériterait de...
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