Inscription / Connexion Nouveau Sujet
Niveau autre
Partager :

Combination de 4 chiffres et codification

Posté par Kohlanta (invité) 22-11-06 à 23:29

Bonjour,

Voila, je suis entrain de développer un programme informatique, mais ma requête ne nécessite aucune connaissance en programmation.

- J'ai quatre chiffres : 1,2,3 et 4
- En les combinant pour former des nombres à 4 chiffres (sans répetition d'un chiffre dans le meme n ombre), j'obtiens 24 possibilités (4!=24).
- Ces nombres, je peux les classer par ordre croissant.
- Le plus petit : 1234 sera classé 1, le suivant, 1243=>2 , 1324=>3 jusqu'à 4321=>24
- Y'a t'il une formule qui me permet à partir de ABCD de retrouver son rang n ? Si oui, la réciproque est possible ? pouvons nous generaliser ceci à des nombres à x chiffres ?

Remarque 1 : Je suis persuadé que la solution existe puisque lorsque j'avais découvert le langage binaire, on m'a expliqué qu'on pouvait retrouver la valeur d'une séquence de 0 et de 1 grâce à la méthode des puissances de 2..

Remarque 2 : Juste pour ma culture mathématique, que suis-je entrain de demander ? une transcription d'un entier en écriture quadricimale ? cela releve de quelle branche des maths ? (algorythmes, cryptage..etc..)

Merci de votre interet !

édit Océane : niveau renseigné

Posté par Kohlanta (invité)correction vocabulaire 23-11-06 à 12:52

Combination n'est pas un mot de la langue de moliere.
Tres tard dans la nuit, ça passe.
Mais pas le jour.
Combinaison.
Voila.
++

Posté par
Nicolas_75 Correcteur
re : Combination de 4 chiffres et codification 23-11-06 à 13:09

Bonjour,

Il me semble facile de trouver une formule donnant le rang dans le cas où on autorise les répétitions. Mais dans ta situation, je ne vois pas bien.

Cordialement,

Nicolas

Posté par
Tigweg Correcteur
re : Combination de 4 chiffres et codification 23-11-06 à 13:20

Bonjour à vous deux, on peut quand même essayer de proposer une formule puisque si le premier chiffre vaut 1 c'est qu'on est dans les 3!=6 premiers classements, s'il vaut 2 on est dans les 6 suivants etc...

Après un premier chiffre connu(disons 1), si le deuxième chiffre vaut 3 on peut même préciser que le classement associé est 5 ou 6, à cause des deux seuls choix de classement qu'il reste pour les deux derniers chiffres.


Cette formule est plutôt un algorithme permettant de récupérer le classement à partir du nombre, et elle est (à mon avis) généralisable sans problème dans le cas de nombres comportant n chiffres en base 10.
La réciproque ne devrait^pas poser plus de problèmes en faisant le raisonnement dans l'autre sens.

En revanche cela n'a, a priori, aucun lien avec l'écriture en base 5, qui s'obtient avec des puissances de 5.

En mathématiques, je ne sais pas si cela a un nom, mais il s'agit (peut-être) d'un algorithme de tri en langage informatique?


Tigweg

Posté par Kohlanta (invité)re : Combination de 4 chiffres et codification 23-11-06 à 15:23

Bon, j'ai essayé d'approfondir l'idée de Tigweg..
En gros, la formule devrait (selon lui, si g bien compris) commencer par : (A-1)*6+(B..........

Avec la technique de Tigweg, je sais que 3214 est au moins au rang 13 et au maximum au rang 18 (A=3, donc (3-1)*6+qqchose...

mais j'arrive pas a sortir la formule complète ! (Le tatonnage, ça use les nerfs !!)

D'autre part, avec excel, j'ai essayé une courbe de tendance avec formule...Just forget !

D'autre part, Nicolas_75, si tu peux me refiler la formule pour les combinaisons avec repetitions, je pourrais voir si une adaptation de cette derniere est possible.

Dernier truc : J'essaie de trouver une formule avec ABC (combinaison sans repetitions à 3 chiffre), ca ne peut etre que plus simple...

Merci pour vos premiers messages, j'attends impatiemment la suite !

Posté par Kohlanta (invité)re : Combination de 4 chiffres et codification 23-11-06 à 22:49

Bon, allez....
je sais que les couche-tard sont les meilleurs !!
(quel faillot je fais !)
non, serieux, merci les gars de me donner un coup de pouce..

Posté par
suistrop
re : Combination de 4 chiffres et codification 23-11-06 à 23:49

Salut
je sais pas si je vais repondre a ta question mais on sais jamais
en gros si tu ve savoir le rang d un nombre sans repetition voila ce que je ferais
dans ton exemple :
je regarde par exemple
3412
le premier chiffre est un 3 c est le 3eme plus petit chiffre
donc 3412 se situe entre la place 2*3! et 3*3!
car avant lui il y a les chiffres qui commence par 1 et par 2
il y en a 3!+3!
ensuite je regarde le second chiffre c est un 4, 4 est le 3 eme chiffre le plus petit (entre 1,2,4)
donc mon chiffre se situe entre 2*3!+3*2! et 2*3!+4*2!
ensuite je regarde le 3eme chiffre c est un 1,1 est le premier chiffre le plus entre (1,2)
donc mon nombre se situe entre 2*3!+3*2!+1 et je n ai plus de chiffre apres donc c est sa place

Voila je ne sais pas si j ai pa fais de faute d innatention voila ce que je pensais je l ai ecrit comme ca sans relire.
Dans ton cas si les chiffres se suivent c est plus simple je pense.
pour faire une formule toute chaude il faut savoir qui est plus grand que qui ^^

Voila si ca peut t etre utile tant mieux sinon ba tant pis



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !