salut

 Cliquez pour afficher

Q2 : au moins n + 1 : les n suites de longueur 1  + au moins une suite de longueur 2... mais probablement certainement plus

Q1 : le "pire" (ou le meilleur) cas est la suite constituée uniquement de 1 (ou de 0)

il y a alors :

n suites de longueur 1
n - 1 suites de longueur 2
n - 3 suites de longueur 3
...
1 suite de longueur n

soit un total de n(n + 1)/2

Bonjour,
La suite vide n'est-elle pas un palindrome ?

Bonne question, j'avoue que je ne me la suis pas posée. Je dirais que oui, elle devrait avoir la propriété d'être symétrique même si on peut aussi faire exprès de l'exclure des sous-suites dans la définition pour être tranquille.
Je sais que tu veux faire cesser cette discrimination injuste donc adjugé pour la suite vide qui a droit de citer comme les autres.

Édit : droit de cité

Ca pose un petit problème quand même, c'est que tu sembles compter les chiffres plusieurs fois (une fois à chaque apparition) comme palindromes de longueur 1. Si tu fais pareil avec la suite vide, tu peux l'insérer où tu veux dans ta suite sans la changer, et même plusieurs fois (et même un infinité de fois)

Par exemple, dans la suite 1,1 il y aurait trois palindromes 1,1, et 11.
Mais la suite 1,1 est aussi 1,[],1 (1,[],1, et 1[]1 = 11) ou encore 1,[],[],1 (1,[],[],1, [][]=[], et 1[][]1=11) où [] est la suite vide.
Dans ce cas, le nombre de palindromes est mal défini puisqu'il vaut à la fois 3, et (4 ou 5), et 6