Le 30 juin 2017 à 02:59:13 6poolgg a écrit :

Le 30 juin 2017 à 02:57:59 Excalipur a écrit :
T'entre pi

On sait pas si pi est un nombre univers mais pour les digicodes à 4 chiffres ça risque de marcher.

Mais ça m'a pas l'air optimal

T'as pas demander a que ce soit optimal donc j'ai gagné FDP.

Le 30 juin 2017 à 02:59:22 Virgyniea a écrit :
C'est possible d'avoir une redondance en vrai, sans le faire exprès ?

Oui si on teste les codes à 2 chiffres déjà et qu'on les met à suite ça fait :

11 12 13 14 et déjà là on lit 11 deux fois donc on peut se ramener à 112 au début au lieu de 11 12.

J'ai réussi à résoudre le problème à 2 chiffres déjà de mon côté

Le 30 juin 2017 à 03:00:17 Excalipur a écrit :

Le 30 juin 2017 à 02:59:13 6poolgg a écrit :

Le 30 juin 2017 à 02:57:59 Excalipur a écrit :
T'entre pi

On sait pas si pi est un nombre univers mais pour les digicodes à 4 chiffres ça risque de marcher.

Mais ça m'a pas l'air optimal

T'as pas demander a que ce soit optimal donc j'ai gagné FDP.

déjà j'ai demandé "tout en rentrant le moins de chiffres ?" donc si j'ai demandé à ce que ce soit optimal. Ensuite montre moi que pi est un nombre univers parce que t'as rien montré du tout

Le forum mis en PLS par un digicode

Bon en test j'ai

(nb symbole) (nb de chiffre dans le code) (longueur de la chaine optimale)

3 1 3
3 2 7
3 3 8
4 4 35

Faudrait en croiser plus. Ca m'a tout l'air d'être une formule liant nb symbole & nb de chiffres dans le code avec une puissance -1.

Ca m'a l'air d'être dur à prouver

Ca doit se scripter, mais j'ai pas vraiment di'idée là

Le 30 juin 2017 à 03:09:23 Falquiero a écrit :
Bon en test j'ai

(nb symbole) (nb de chiffre dans le code) (longueur de la chaine optimale)

3 1 3
3 2 7
3 3 8
4 4 35

Faudrait en croiser plus. Ca m'a tout l'air d'être une formule liant nb symbole & nb de chiffres dans le code avec une puissance -1.

Ca m'a l'air d'être dur à prouver

Ca doit se scripter, mais j'ai pas vraiment di'idée là

T'as fait une fonction qui brute force le truc ?

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

Le 30 juin 2017 à 03:09:23 Falquiero a écrit :
Bon en test j'ai

(nb symbole) (nb de chiffre dans le code) (longueur de la chaine optimale)

3 1 3
3 2 7
3 3 8
4 4 35

Faudrait en croiser plus. Ca m'a tout l'air d'être une formule liant nb symbole & nb de chiffres dans le code avec une puissance -1.

Ca m'a l'air d'être dur à prouver

Ca doit se scripter, mais j'ai pas vraiment di'idée là

T'as fait une fonction qui brute force le truc ?

J'essaie de trouver la méthode pour coder ça

1/99980001

C'est pas tout a fait ça mais presque.

Déjà à n symboles et 2 chiffres dans le code on peut montrer que le nombre optimal est de n^2 +1 en étant astucieux.

Le 30 juin 2017 à 03:13:28 Excalipur a écrit :
1/99980001

C'est pas tout a fait ça mais presque.

On cherche un entier jean-épée

Le 30 juin 2017 à 03:13:03 Falquiero a écrit :

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

Le 30 juin 2017 à 03:09:23 Falquiero a écrit :
Bon en test j'ai

(nb symbole) (nb de chiffre dans le code) (longueur de la chaine optimale)

3 1 3
3 2 7
3 3 8
4 4 35

Faudrait en croiser plus. Ca m'a tout l'air d'être une formule liant nb symbole & nb de chiffres dans le code avec une puissance -1.

Ca m'a l'air d'être dur à prouver

Ca doit se scripter, mais j'ai pas vraiment di'idée là

T'as fait une fonction qui brute force le truc ?

J'essaie de trouver la méthode pour coder ça

t'es sûr de ton 3 3 8 ? Ca m'a pas l'air juste

Mon truc fait ça :

0.0000 0001 0002 0003 0004 0005 0006 0007 0009 0010 0011 ...

C'est déjà pas mal.

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

Le 30 juin 2017 à 03:13:03 Falquiero a écrit :

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

Le 30 juin 2017 à 03:09:23 Falquiero a écrit :
Bon en test j'ai

(nb symbole) (nb de chiffre dans le code) (longueur de la chaine optimale)

3 1 3
3 2 7
3 3 8
4 4 35

Faudrait en croiser plus. Ca m'a tout l'air d'être une formule liant nb symbole & nb de chiffres dans le code avec une puissance -1.

Ca m'a l'air d'être dur à prouver

Ca doit se scripter, mais j'ai pas vraiment di'idée là

T'as fait une fonction qui brute force le truc ?

J'essaie de trouver la méthode pour coder ça

t'es sûr de ton 3 3 8 ? Ca m'a pas l'air juste

Non. Tu trouves combien ?

Le 30 juin 2017 à 03:16:32 Excalipur a écrit :
Mon truc fait ça :

0.0000 0001 0002 0003 0004 0005 0006 0007 0009 0010 0011 ...

C'est déjà pas mal.

Oui là au moins on est sûr d'arriver au résultat mais c'est clairement pas optimal.

Le 30 juin 2017 à 03:17:07 Falquiero a écrit :

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

Le 30 juin 2017 à 03:13:03 Falquiero a écrit :

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

Le 30 juin 2017 à 03:09:23 Falquiero a écrit :
Bon en test j'ai

(nb symbole) (nb de chiffre dans le code) (longueur de la chaine optimale)

3 1 3
3 2 7
3 3 8
4 4 35

Faudrait en croiser plus. Ca m'a tout l'air d'être une formule liant nb symbole & nb de chiffres dans le code avec une puissance -1.

Ca m'a l'air d'être dur à prouver

Ca doit se scripter, mais j'ai pas vraiment di'idée là

T'as fait une fonction qui brute force le truc ?

J'essaie de trouver la méthode pour coder ça

t'es sûr de ton 3 3 8 ? Ca m'a pas l'air juste

Non. Tu trouves combien ?

Bah déjà quand t'as x codes possibles le minimum que tu peux mettre c'est forcément x+1. et avec 3 3 t'as 27 codes donc minimum 28 caractères.

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

Le 30 juin 2017 à 03:17:07 Falquiero a écrit :

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

Le 30 juin 2017 à 03:13:03 Falquiero a écrit :

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

> Le 30 juin 2017 à 03:09:23 Falquiero a écrit :

>Bon en test j'ai

>

> (nb symbole) (nb de chiffre dans le code) (longueur de la chaine optimale)

>

> 3 1 3

> 3 2 7

> 3 3 8

> 4 4 35

>

> Faudrait en croiser plus. Ca m'a tout l'air d'être une formule liant nb symbole & nb de chiffres dans le code avec une puissance -1.

>

> Ca m'a l'air d'être dur à prouver

>

> Ca doit se scripter, mais j'ai pas vraiment di'idée là

T'as fait une fonction qui brute force le truc ?

J'essaie de trouver la méthode pour coder ça

t'es sûr de ton 3 3 8 ? Ca m'a pas l'air juste

Non. Tu trouves combien ?

Bah déjà quand t'as x codes possibles le minimum que tu peux mettre c'est forcément x+1. et avec 3 3 t'as 27 codes donc minimum 28 caractères.

Non t'as pas 27 codes, mais 3!. Avec 1 & 2 & 3 comme symboles, pour un code à 3 chiffres, comme possibilités tu as :

123
132
231
213
312
321

Le 30 juin 2017 à 03:21:32 Falquiero a écrit :

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

Le 30 juin 2017 à 03:17:07 Falquiero a écrit :

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

Le 30 juin 2017 à 03:13:03 Falquiero a écrit :

> Le 30 juin 2017 à 03:11:50 6poolgg a écrit :

>> Le 30 juin 2017 à 03:09:23 Falquiero a écrit :

> >Bon en test j'ai

> >

> > (nb symbole) (nb de chiffre dans le code) (longueur de la chaine optimale)

> >

> > 3 1 3

> > 3 2 7

> > 3 3 8

> > 4 4 35

> >

> > Faudrait en croiser plus. Ca m'a tout l'air d'être une formule liant nb symbole & nb de chiffres dans le code avec une puissance -1.

> >

> > Ca m'a l'air d'être dur à prouver

> >

> > Ca doit se scripter, mais j'ai pas vraiment di'idée là

>

> T'as fait une fonction qui brute force le truc ?

J'essaie de trouver la méthode pour coder ça

t'es sûr de ton 3 3 8 ? Ca m'a pas l'air juste

Non. Tu trouves combien ?

Bah déjà quand t'as x codes possibles le minimum que tu peux mettre c'est forcément x+1. et avec 3 3 t'as 27 codes donc minimum 28 caractères.

Non t'as pas 27 codes, mais 3!. Avec 1 & 2 & 3 comme symboles, pour un code à 3 chiffres, comme possibilités tu as :

123
132
231
213
312
321

111 112 113
121 122 123
131 132 133
211 212 213
221 222 223
231 232 233
311 312 313
321 322 323
331 332 333

Dans l'énoncé je dis bien que j'autorise les codes avec plusieurs fois le même chiffre

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.

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

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

Le 30 juin 2017 à 03:21:32 Falquiero a écrit :

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

Le 30 juin 2017 à 03:17:07 Falquiero a écrit :

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

> Le 30 juin 2017 à 03:13:03 Falquiero a écrit :

>> Le 30 juin 2017 à 03:11:50 6poolgg a écrit :

> >> Le 30 juin 2017 à 03:09:23 Falquiero a écrit :

> > >Bon en test j'ai

> > >

> > > (nb symbole) (nb de chiffre dans le code) (longueur de la chaine optimale)

> > >

> > > 3 1 3

> > > 3 2 7

> > > 3 3 8

> > > 4 4 35

> > >

> > > Faudrait en croiser plus. Ca m'a tout l'air d'être une formule liant nb symbole & nb de chiffres dans le code avec une puissance -1.

> > >

> > > Ca m'a l'air d'être dur à prouver

> > >

> > > Ca doit se scripter, mais j'ai pas vraiment di'idée là

> >

> > T'as fait une fonction qui brute force le truc ?

>

>

> J'essaie de trouver la méthode pour coder ça

t'es sûr de ton 3 3 8 ? Ca m'a pas l'air juste

Non. Tu trouves combien ?

Bah déjà quand t'as x codes possibles le minimum que tu peux mettre c'est forcément x+1. et avec 3 3 t'as 27 codes donc minimum 28 caractères.

Non t'as pas 27 codes, mais 3!. Avec 1 & 2 & 3 comme symboles, pour un code à 3 chiffres, comme possibilités tu as :

123
132
231
213
312
321

111 112 113
121 122 123
131 132 133
211 212 213
221 222 223
231 232 233
311 312 313
321 322 323
331 332 333

Dans l'énoncé je dis bien que j'autorise les codes avec plusieurs fois le même chiffre

J'avais mal lu mb