Le 30 juin 2017 à 03:23:52 6poolgg a écrit :

Le 30 juin 2017 à 03:23:00 Excalipur a écrit :
Pour résoudre ton problème je vous qu'une seule solution.
Tu fais un algorithme qui colle les 10 000 segment de 4 digits, et tu répète ça jusqu’à trouver la chaine la plus courte.

Mais à la main c'est pas faisable.

Si si c'est faisable à la main. Et coller les 4 digits ça m'a pas l'air de bien marcher

Quand je dis coller c'est fusionner.

Genre le digit 0254 et 5487 deviennent 025487

Moi je pense que pour un code à k chiffres sur un pavé numérique à n symboles on peut s'en sortir avec en gros n^k trucs plus de poussières pour la chaîne de caractères.

Sinon t'es au courant que ton entier doit faire au moins 500 termes. C'est certainement pas faisable a la main.

Le 30 juin 2017 à 03:25:12 Excalipur a écrit :

Le 30 juin 2017 à 03:23:52 6poolgg a écrit :

Le 30 juin 2017 à 03:23:00 Excalipur a écrit :
Pour résoudre ton problème je vous qu'une seule solution.
Tu fais un algorithme qui colle les 10 000 segment de 4 digits, et tu répète ça jusqu’à trouver la chaine la plus courte.

Mais à la main c'est pas faisable.

Si si c'est faisable à la main. Et coller les 4 digits ça m'a pas l'air de bien marcher

Quand je dis coller c'est fusionner.

Genre le digit 0254 et 5487 deviennent 025487

Ok dans ce cas c'est déjà mieux mais niveau complexité c'est assez affreux.

Je vous donne la solution pour 9 chiffres sur le pavnum et 2 chiffres dans le code histoire que ça vous aide à voir l'astuce :

1121314151617181922324252627282933435363738394454647484955657585966768697787988991

Voilà y'a 82 chiffres et on teste les 81 codes avec ça.

Le 30 juin 2017 à 03:26:25 Excalipur a écrit :
Sinon t'es au courant que ton entier doit faire au moins 500 termes. C'est certainement pas faisable a la main.

Si parce qu'on l'écrit pas on se le visualise en faisant l'astuce du truc à 2 chiffres

Et le 0 ?

Le 30 juin 2017 à 03:28:10 Excalipur a écrit :
Et le 0 ?

pas de 0 dans mon énoncé mais ça changerait rien on s'en sortirait pareil. On y arriverait avec 101 chiffres du coup

j'attend qu'un habitant ouvre la porte, ça sera toujours moins long que de taper 6 millions de chiffres

Si on suit ta logique a deux chiffre ca va donner pour une base 9 à 4 chiffres:

1111 1112 1113 1114 1115 ... 8889 9991

Le 30 juin 2017 à 03:28:55 Xanter-Returns a écrit :
j'attend qu'un habitant ouvre la porte, ça sera toujours moins long que de taper 6 millions de chiffres

Malheureusement tu es le dernier homme sur Terre et derrière cette porte se trouve l'unique femelle, clouée au lit donc incapable de t'ouvrir, pour repeupler la planète

Le 30 juin 2017 à 03:30:37 Excalipur a écrit :
Si on suit ta logique a deux chiffre ca va donner pour une base 9:

1111 1112 1113 1114 1115 ... 8889 9991

non ça va donner :
1111211131114111511161117111811192....

Le 30 juin 2017 à 03:31:36 6poolgg a écrit :

Le 30 juin 2017 à 03:30:37 Excalipur a écrit :
Si on suit ta logique a deux chiffre ca va donner pour une base 9:

1111 1112 1113 1114 1115 ... 8889 9991

non ça va donner :
1111211131114111511161117111811192....

ouais j'ai mal placé les premier termes mais les dernier c'est bien 8889 9991

Le 30 juin 2017 à 03:30:46 6poolgg a écrit :

Le 30 juin 2017 à 03:28:55 Xanter-Returns a écrit :
j'attend qu'un habitant ouvre la porte, ça sera toujours moins long que de taper 6 millions de chiffres

Malheureusement tu es le dernier homme sur Terre et derrière cette porte se trouve l'unique femelle, clouée au lit donc incapable de t'ouvrir, pour repeupler la planète

marteau, voiture bélier, arme, t'inquiète la porte elle va s'ouvrir

Le 30 juin 2017 à 03:32:52 Excalipur a écrit :

Le 30 juin 2017 à 03:31:36 6poolgg a écrit :

Le 30 juin 2017 à 03:30:37 Excalipur a écrit :
Si on suit ta logique a deux chiffre ca va donner pour une base 9:

1111 1112 1113 1114 1115 ... 8889 9991

non ça va donner :
1111211131114111511161117111811192....

ouais j'ai mal placé les premier termes mais les dernier c'est bien 8889 9991

Non je ne pense pas. Ca serait plutôt quelque chose du genre 89899991

Le 30 juin 2017 à 03:34:58 Falquiero a écrit :
J'ai 38893

Mon code python (peut-être incorrect) :

https://pastebin.com/dbkptinW

Teste sur 9 symboles 2 chiffres dans le code et vois si t'obtiens 82

Le 30 juin 2017 à 03:37:41 6poolgg a écrit :

Le 30 juin 2017 à 03:34:58 Falquiero a écrit :
J'ai 38893

Mon code python (peut-être incorrect) :

https://pastebin.com/dbkptinW

Teste sur 9 symboles 2 chiffres dans le code et vois si t'obtiens 82

J'ai fais une erreur grossière, j'essaie de réparer ça

Le 30 juin 2017 à 03:33:51 Xanter-Returns a écrit :

Le 30 juin 2017 à 03:30:46 6poolgg a écrit :

Le 30 juin 2017 à 03:28:55 Xanter-Returns a écrit :
j'attend qu'un habitant ouvre la porte, ça sera toujours moins long que de taper 6 millions de chiffres

Malheureusement tu es le dernier homme sur Terre et derrière cette porte se trouve l'unique femelle, clouée au lit donc incapable de t'ouvrir, pour repeupler la planète

marteau, voiture bélier, arme, t'inquiète la porte elle va s'ouvrir

Les jean-réalistes qui se demandent devant leur contrôle de maths ce que Pierre branle avec ses 4000 bonbons

J AI UNE PISTE

On note un chiffre puis le nombre de fois qu'il est apparu en tout en commencant par 1

1

puis 11 (car le 1 est apparu une fois)
puis 112 (car le 1 est la 2 fois)
puis 1121 (car le 2 est la une fois)
puis 11213 (car le 1 est la 3 fois)
et ainsi de suite et quand on est censé arriver à 10

genre à : 11213141516171819

au lieu d'écrire .....1819110, le 10 qui caracterisait les 10 "1" précédent devient un 2, suivi d'un autre 2 car c'est la deuxieme fois que le 2 apparait.

Tout ca c'est pour un code à 2 chiffres

pour 4 chiffres, peut-etre qu'il faut faire pareil, mais en mettant une occurence au format 000 genre

1
puis 10001 (car 1 fois)
100010002

edit : nan pas possible car pas de 0 sur le pavé, mais a voir

Le 30 juin 2017 à 03:45:24 CeIestin a écrit :
J AI UNE PISTE

On note un chiffre puis le nombre de fois qu'il est apparu en tout en commencant par 1

1

puis 11 (car le 1 est apparu une fois)
puis 112 (car le 1 est la 2 fois)
puis 1121 (car le 2 est la une fois)
puis 11213 (car le 1 est la 3 fois)
et ainsi de suite et quand on est censé arriver à 10

genre à : 11213141516171819

au lieu d'écrire .....1819110, le 10 qui caracterisait les 10 "1" précédent devient un 2, suivi d'un autre 2 car c'est la deuxieme fois que le 2 apparait.

Tout ca c'est pour un code à 2 chiffres

pour 4 chiffres, peut-etre qu'il faut faire pareil, mais en mettant une occurence au format 000 genre

1
puis 10001 (car 1 fois)
100010002

edit : nan pas possible car pas de 0 sur le pavé, mais a voir

Ca doit donner le truc que j'ai donné pour 2 chiffres :
1121314151617181922324252627282933435363738394454647484955657585966768697787988991

Oui je pense que c'est la stratégie à adopter

Le 30 juin 2017 à 03:47:51 6poolgg a écrit :

Le 30 juin 2017 à 03:45:24 CeIestin a écrit :
J AI UNE PISTE

On note un chiffre puis le nombre de fois qu'il est apparu en tout en commencant par 1

1

puis 11 (car le 1 est apparu une fois)
puis 112 (car le 1 est la 2 fois)
puis 1121 (car le 2 est la une fois)
puis 11213 (car le 1 est la 3 fois)
et ainsi de suite et quand on est censé arriver à 10

genre à : 11213141516171819

au lieu d'écrire .....1819110, le 10 qui caracterisait les 10 "1" précédent devient un 2, suivi d'un autre 2 car c'est la deuxieme fois que le 2 apparait.

Tout ca c'est pour un code à 2 chiffres

pour 4 chiffres, peut-etre qu'il faut faire pareil, mais en mettant une occurence au format 000 genre

1
puis 10001 (car 1 fois)
100010002

edit : nan pas possible car pas de 0 sur le pavé, mais a voir

Ca doit donner le truc que j'ai donné pour 2 chiffres :
1121314151617181922324252627282933435363738394454647484955657585966768697787988991

Oui je pense que c'est la stratégie à adopter

oui mais avec 4 chiffres, plus possible, parce ue ca commence par 1111 et du coup faudrait suivre avec un 4 en oubliant le 2 et le 3