More bubble sorting

 
(Dall-e creation)

(this page is a follow-up of that one)
“Two” needs two steps to be bubble-sorted:
TWO
TOW
OTW

In French we have:
UN
NU

Are there other number names (in English or French) that are their own bubble sort? Let us try:
Number-name                                                   Swaps
  ZERO --> EZRO   --> ERZO  --> EROZ   --> EORZ                 4
   ONE --> NOE    --> NEO   --> ENO                             3
    UN --> NU                                                   1
   TWO --> TOW    --> OTW                                       2
   DEUX                                                         0
 THREE --> THERE  --> TEHRE  --> ETHRE  --> ETHER
       --> ETEHR  --> EETHR  --> EEHTR  --> EEHRT               8
 TROIS --> TRIOS  --> TIROS  --> ITROS  --> ITORS
       --> IOTRS  --> IORTS  --> IORST                          7
  FOUR --> FORU                                                 1
QUATRE --> QAUTRE --> AQUTRE --> AQUTER --> AQUETR
       --> AQEUTR --> AEQUTR --> AEQURT --> AEQRUT
       --> AEQRTU                                               9
  FIVE --> FIEV   --> FEIV   --> EFIV                           3
  CINQ                                                          0
   SIX --> ISX                                                  1
 SEVEN --> ESVEN  --> ESEVN  --> EESVN  --> EESNV --> EENSV     5
  SEPT --> ESPT   --> EPST                                      2
 EIGHT --> EGIHT  --> EGHIT                                     2
  HUIT --> HIUT   --> HITU                                      2
  NINE --> NIEN   --> NEIN   --> ENIN   --> EINN                4
  NEUF --> ENUF   --> ENFU   --> EFNU                           3
   TEN --> ETN    --> ENT                                       2
   DIX                                                          0
ELEVEN --> EELVEN --> EELEVN --> EEELVN --> EEELNV              4
  ONZE --> ONEZ   --> OENZ   --> EONZ   --> ENOZ                4
TWELVE --> TEWLVE --> ETWLVE --> ETWLEV --> ETWELV
       --> ETEWLV --> EETWLV --> EETLWV --> EELTWV
       --> EELTVW                                               9
 DOUZE --> DOUEZ  --> DOEUZ  --> DEOUZ                          3
Etc.
Nothing new so far… But who knows if we search further?
____________________
A couple oh hours later, update#1
Hans Havermann
> French: In addition to "un", 14 and 23.
quatorze qautorze aqutorze aqtuorze aqtourze aqoturze aoqturze aoqtruze aoqrtuze aoqrtuez aoqrteuz aoqretuz aoqertuz aoeqrtuz aeoqrtuz vingttrois ivngttrois invgttrois ingvttrois ignvttrois ginvttrois gintvtrois ginttvrois ginttrvois gintrtvois ginrttvois ginrttovis ginrtotvis ginrottvis ginorttvis ginorttivs ginortitvs ginorittvs ginoirttvs giniorttvs giinorttvs giinorttsv giinortstv giinorsttv English: In addition to "two", 17, 21, and 25 seventeen esventeen esevnteen eesvnteen eesnvteen eensvteen eenstveen eensteven eensetven eenestven eeenstven eeenstevn eeensetvn eeenestvn eeeenstvn eeeenstnv eeeensntv eeeennstv twentyone tewntyone etwntyone etnwtyone entwtyone enttwyone enttwoyne enttowyne entotwyne enottwyne enottwnye enottnwye enotntwye enonttwye ennottwye ennottwey ennottewy ennotetwy ennoettwy enneottwy enenottwy eennottwy twentyfive tewntyfive etwntyfive etnwtyfive entwtyfive enttwyfive enttwfyive enttfwyive entftwyive enfttwyive efnttwyive efnttwiyve efnttiwyve efntitwyve efnittwyve efinttwyve efinttwvye efinttvwye efinttvwey efinttvewy efinttevwy efintetvwy efinettvwy efienttvwy efeinttvwy eefinttvwy

Bravo and thanks, Hans!
____________________
Same day, round about midnight update#2
Nicolas Graner was quick to confirm both the French and English "self-bubble" number names up to 100 found by Hans H. (the star * marks the said numbers):

     French
  4 zéro
 *1 un
  0 deux
  7 trois
  9 quatre
  0 cinq
  1 six
  2 sept
  2 huit
  3 neuf
  0 dix
  4 onze
  3 douze
  9 treize
*14 quatorze
  9 quinze
  5 seize
  7 dix-sept
  7 dix-huit
  9 dix-neuf
  6 vingt
 17 vingt et un
 17 vingt-deux
*23 vingt-trois
 31 vingt-quatre
 18 vingt-cinq
 12 vingt-six
 18 vingt-sept
 17 vingt-huit
 22 vingt-neuf
  9 trente
 18 trente et un
 19 trente-deux
 27 trente-trois
 33 trente-quatre
 25 trente-cinq
 16 trente-six
 20 trente-sept
 19 trente-huit
 23 trente-neuf
 15 quarante
 27 quarante et un
 26 quarante-deux
 36 quarante-trois
 41 quarante-quatre
 33 quarante-cinq
 23 quarante-six
 29 quarante-sept
 28 quarante-huit
 32 quarante-neuf
 14 cinquante
 26 cinquante et un
 27 cinquante-deux
 34 cinquante-trois
 42 cinquante-quatre
 31 cinquante-cinq
 22 cinquante-six
 28 cinquante-sept
 28 cinquante-huit
 32 cinquante-neuf
 17 soixante
 31 soixante et un
 31 soixante-deux
 38 soixante-trois
 47 soixante-quatre
 36 soixante-cinq
 25 soixante-six
 31 soixante-sept
 32 soixante-huit
 37 soixante-neuf
 29 soixante-dix
 44 soixante et onze
 37 soixante-douze
 47 soixante-treize
 55 soixante-quatorze
 45 soixante-quinze
 41 soixante-seize
 48 soixante-dix-sept
 49 soixante-dix-huit
 55 soixante-dix-neuf
 32 quatre-vingts
 36 quatre-vingt-un
 48 quatre-vingt-deux
 58 quatre-vingt-trois
 68 quatre-vingt-quatre
 56 quatre-vingt-cinq
 40 quatre-vingt-six
 51 quatre-vingt-sept
 48 quatre-vingt-huit
 56 quatre-vingt-neuf
 45 quatre-vingt-dix
 53 quatre-vingt-onze
 57 quatre-vingt-douze
 68 quatre-vingt-treize
 79 quatre-vingt-quatorze
 65 quatre-vingt-quinze
 62 quatre-vingt-seize
 73 quatre-vingt-dix-sept
 70 quatre-vingt-dix-huit
 79 quatre-vingt-dix-neuf
  0 cent

     English
  4 zero  
  3 one
 *2 two
  8 three
  1 four
  3 five
  1 six
  5 seven
  2 eight
  4 nine
  2 ten
  4 eleven
  9 twelve
 16 thirteen
 16 fourteen
 10 fifteen
 13 sixteen
*17 seventeen
 11 eighteen
 13 nineteen
  5 twenty
*21 twenty-one
 14 twenty-two
 34 twenty-three
 21 twenty-four
*25 twenty-five
 16 twenty-six
 30 twenty-seven
 29 twenty-eight
 27 twenty-nine
  3 thirty
 20 thirty-one
 11 thirty-two
 32 thirty-three
 18 thirty-four
 23 thirty-five
 12 thirty-six
 28 thirty-seven
 27 thirty-eight
 25 thirty-nine
  0 forty
 15 forty-one
  7 forty-two
 25 forty-three
 11 forty-four
 17 forty-five
  8 forty-six
 22 forty-seven
 20 forty-eight
 21 forty-nine
  1 fifty
 13 fifty-one
  7 fifty-two
 25 fifty-three
 10 fifty-four
 15 fifty-five
  7 fifty-six
 21 fifty-seven
 17 fifty-eight
 16 fifty-nine
  2 sixty
 18 sixty-one
 12 sixty-two
 31 sixty-three
 18 sixty-four
 21 sixty-five
 11 sixty-six
 26 sixty-seven
 25 sixty-eight
 23 sixty-nine
  6 seventy
 22 seventy-one
 15 seventy-two
 35 seventy-three
 22 seventy-four
 25 seventy-five
 16 seventy-six
 29 seventy-seven
 30 seventy-eight
 28 seventy-nine
  2 eighty
 14 eighty-one
  8 eighty-two
 26 eighty-three
 13 eighty-four
 18 eighty-five
  8 eighty-six
 22 eighty-seven
 19 eighty-eight
 17 eighty-nine
  4 ninety
 16 ninety-one
 10 ninety-two
 30 ninety-three
 15 ninety-four
 22 ninety-five
 12 ninety-six
 24 ninety-seven
 26 ninety-eight
 21 ninety-nine
 28 one hundred

Merci Nicolas and Hans! (this seq is now in the OEIS)

(Dall-e creation)





Commentaires

Enregistrer un commentaire

Posts les plus consultés de ce blog

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

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, con...
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