Integer + imbalance


In a certain country, digits come in sealed boxes containing 10 distinct digits each. 
To write the number 2019 you can open a single box and extract the digits 2, 0, 1, and 9.

 We call the imbalance of 2019 the number of unused digit in the opened box(es). So writing 2019 leaves an imbalance of 6 (the 6 unused digits in the box).
If we want to write 2020 we must open two boxes - and leave behind 8 digits in the first box and 8 digits in the second one. This produces for 2020 an imbalance of 16.

 In the same spirit, writing 2021 would leave a total imbalance of 16 digits – as we will use 3 digits from box #1 (leaving 7 behind), and 1 digit only from box #2 (leaving 9 behind: 7+9=16).

 We now associate to every integer n its personal imbalance IM(n):

  n = 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22...
IM = 9 9 9 9 9 9 9 9 9 9  8 18  8  8  8  8  8  8  8  8  8  8 18...

 (this is now https://oeis.org/A332550 thanks to Neil Sloane; Neil has corrected the text that opens this page – many thanks to him!-)

 The sequence S starting with zero extends itself mechanically if we follow the rule:
a(n) + IMa(n) = a(n+1):

 S = 0, 9, 18, 26, 34, 42, 50, 58, 66, 84, 92, 100, 117, 134, 141, 158, 165, 172, 179, 186, 193, 200, 217,....

 Check:

 a(n)  IMa(n)  a(n+1)
  0  +  9   =    9
  9  +  9   =   18
 18  +  8   =   26
 26  +  8   =   34
 34  +  8   =   42
 42  +  8   =   50
 50  +  8   =   58
 58  +  8   =   66
 66  + 18   =   84
 84  +  8   =   92
 92  +  8   =  100
100  + 17   =  117
117  + 17   =  134
134  +  7   =  141
141  + 17   =  158
158  +  7   =  165
165  +  7   =  172
172  +  7   =  179
179  +  7   =  186
186  +  7   =  193
193  +  7   =  200
200  + 17   =  217, etc.
The leftmost column is S – which is now https://oeis.org/A332551, thanks to Neil Sloane again.

 Question: is S infinite? 
Note that if S encounters a 10-digit pandigital number (see A050278), S will get stuck there. Such pandigital d numbers are indeed fixed points as IM(d) = 0.
____________________
Update, 21st Feb.
The above question was sent to Math-Fun yesterday – and Tom Duff was quick to answer:

 > At step 65,577,856 we reach 1,023,456,798, whose IM is zero, and the sequence is constant thereafter.

 Thank you Tom, and bravo!
End of the story?
____________________










































Commentaires

Enregistrer un commentaire

Posts les plus consultés de ce blog

Beautés ?

Image
Beau comme un clavier ? Un deuxième ? (celui de Modotti)   Beau comme le dos d ’ un timbre proposé par Delcampe ? Beau comme une série ukrainienne où les avions râpent le Kremlin ? Belle comme Chargois ? ... belle comme Germaine Richier ? Bel atelier ? Beau comme une pièce de 1 santim ? ... ou comme une pièce de 50  santeem ? ... Byrrh , beau comme un anus ? Beau comme la collection de Marin Karmitz à Beaubourg ? Belles Ménines ? Beau comme Marcel Duchamp ? Beau comme Jean-Luc Godard ? Beau comme la réouverture de l ’ Einsteinturm à Berlin ? Beau comme un anneau dudit ? Beau comme Eisenstein ? Beau comme les fleurs de Pascale hier matin ? Beau comme on dirait la planète Mars ? Beau comme des recherches personnelles ? Beau comme une marelle (vers le ciel) ? Beau comme un triple selfie (au Man Ray ) ? Beau comme le ciel de Sacha , mardi, en face du restaurant La Montagne ? (qui a rouvert) ... beau comme ce bleu-là de Lo ? Beau comme le froid ? Beau comme une Vespa ? Beau comme Cloon
Lire la suite

Underline, reproduce

Image
Dall.e creation If we underline the... « first, second, third, fourth, fifth, sixth, seventh, eighth, ninth, tenth, eleventh,… » letter of this sentence S 1 , we see that the successive underlined letters simply reproduce S 1 . No big deal. If we decide not to start S 1   with "first" but with "sixth", we can reproduce the new S 6  quite easily: S 6 = sixth , second, third, fourth, fifth, first , seventh, eighth, ninth, tenth, eleventh,… S 6  was reproduced in a slightly less mechanical manner than  S 1 :  just two words of  S 1   swapped here ("first" and "sixth", in red, above). If we start S 8  with "eighth" we just swap again a pair of words of S 1  ("first" and "eighth", in red, hereunder): S 8  = eighth , second, third, fourth, fifth, sixth, seventh, first , ninth, tenth, eleventh,… What about starting S 9  with "ninth"? How many swaps do we need to reproduce S 9 ?  This is more tricky! (Indeed, we
Lire la suite

Le tripalin se présente

Image
Un tripalin est constitué de trois images. Chaque image illustre un substantif. Accolés, ces trois substantifs forment une chaîne palindromique. Laquelle nous vous invitons à trouver.  Exemple ci-dessous. Le premier mot est COL-BLEU Le second DUEL Le troisième BLOC . Ces mots forment la chaîne COLBLEUDUELBLOC qui est bien palindromique. Je posterai chaque jeudi une nouvelle salve de tripalins . Rien que des noms illustrés – pas d’adjectifs, pas de verbes conjugués, pas d’adverbes (parfois un prénom ou un nom propre – mais seulement quand il faut). À la demande générale (de mon neveu), chaque tripalin sera surmonté de son numéro d ’ ordre ( octothorpe noir) et de trois nombres bleus. Ces nombres reprennent les trois longueurs (en lettres) des trois mots présents dans le tripalin. On a par exemple ci-dessous [ #0 ↓ 7+4+4 ] car COL-BLEU comporte  7  lettres, DUEL   4  et BLOC   4 . Le numéro d ’ ordre est zéro. #0 ↓ 7+4+4 Voilà – tous retours critiques, construits ou déconstruits, bien
Lire la suite