Discussion :

[amina3020-]

bonjour à tous la communauté je n’arrive vraiment pas sur ce dm que je doit rendre demain je suis bloquer a la première étapes qui consiste a générer des nombres composés uniquement de 1,2 et 3 apart utiliser un regex je voit pas comment faire merci de m’aider svp et aussi je ne sais pas comment m’y prendre pour faire la condition pour compter les chiffres aidez-moi svp ?

Nous définissons 123 nombres comme suit:1 est le plus petit nombre 123.Lorsqu'ils sont écrits en base 10, les seuls chiffres qui peuvent être présents sont "1", "2" et "3" et s'ils sont présents, le nombre de fois où ils se produisent est également un nombre de 123.Donc 2 est un nombre 123, car il se compose d'un chiffre "2" et 1 est un nombre 123.Par conséquent, 33 est également un numéro 123 car il se compose de deux chiffres "3" et 2 est un numéro 123.D'un autre côté, 1111 n'est pas un numéro 123, car il contient 4 chiffres "1" et 4 n'est pas un numéro 123.Dans l'ordre croissant, les 123 premiers chiffres sont:1,2,3,11,12,13,21,22,23,31,32,33,111,112,113,121,122,123,131,…Soit F (n)être le nième numéro 123.Par exemple F (4) = 11, F (10) = 31, F (40) = 1112, F (1000) = 1223321 et F (6000) = 2333333333323

[wiztricks]

Salut,

la première étapes qui consiste a générer des nombres composés uniquement de 1,2 et 3 apart utiliser un regex je voit pas comment faire merci de m’aider svp et aussi je ne sais pas comment m’y prendre pour faire la condition pour compter les chiffres aidez-moi svp ?

Soit N le nombre que vous savez fabriquer avec une regex, len(str(N)) vous donnera le nombre de chiffres.

- W

[amina3020-]

d’accord mais du coup le code ne marcheras pas à la fin avec l’utilisation d’un regex

[nekcorp]

d’accord mais du coup le code ne marcheras pas à la fin avec l’utilisation d’un regex

Quel code ? Qui a vue un code ?

[flapili]

Si vous ne voyez pas comment faire et bien il va falloir comprendre mathématiquement ce qu'est un nombre en base N,

pas exemple le nombre 123456 en base 10 s'écrira 10⁵ x 1 + 10⁴ x 2 + 10³ x 3 + 10² x 4 + 10¹ x 5 + 10⁰ x 6, 4 s'écrira 10⁰ x 4.

en base 3 pour écrire 4(représentation base 10) ça sera donc 3¹ x 1 + 3⁰ x 1, donc 11.


La question est donc comment faire pour que l'ordi trouve que 4 c'est 3¹ x 1 + 3⁰ x 1

[wiztricks]

Si vous ne voyez pas comment faire et bien il va falloir comprendre mathématiquement ce qu'est un nombre en base N

Disons qu'il faut déjà maîtriser çà pour imaginer comment sont codés les nombres 123.
Ce qui fait beaucoup de pré-requis (mathématiques) avant d'imaginer coder quoi que ce soit.

- W