Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Petit defi algorithmique
Bonjour,
soit V mon nombre de voiture et G mon nombre de garage. Je voudrais connaitre toutes les combinaisons possibles.
Exemple
les voitures V1, V2, V3, V4
Les garages G1, G2, G3
les resultats:
G1: V1, V2
G2: V3
G3: V4
G1: V4
G2:V1,V2
G3:V3
...
Voila ca fait une semaine et je n'arrive pas à trouver l'algo qui va bien !
Si y en a qui veulent s'y casser les dents !
Bon j'ai trouvé une belle solution pour ce défi mais je ne sais pas que c'est optimal ou pas.
On tient tout d'abord ma solution et on discutera plus tard.
L'idée dit :
soit deux tableau qui contient les noms des voitures et les garages d'une façon général.
Voitue[N]
Garage[M]
Il suffit de faire deux petit boucle avec un test.
pour i=1 à N faire
pour j=1 à M faire
si i != j alors //Si i différent de j
écrire (Voiture[i], Garage[j])
fin si
FP
FP
Une fois de plus il s'agit de dénombrer un ensemble d'applications (chaque voiture va dans un garage et un seul).
L'ensemble des applications de V1,V2,V3,V4 dans G1,G2,G3.
Voir mon cours maths-> bases->applications
Ce qu'on trouve est plus important que ce qu'on cherche.
Maths de base pour les nuls (et les autres...)
Bonsoir,
et si tu faisais une recherche dans le forum sur tout ce qui est : "trouver toutes les combinaisons", "trouver les combinaisons", etc.
C'est un sujet qui a déjà été traité plusieurs fois.
Consignes aux jeunes padawans : une image vaut 1000 mots !
- Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
- Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
-ton poste tu dois marquer quand la bonne réponse tu as obtenu.
Salut!
Comme tu n'as pas mis de s à la fin des mots "voiture" et "garage", on a obligatoirement V=1 et G=1. Le problème est donc trivial.soit V mon nombre de voiture et G mon nombre de garage
Jean-Marc Blanc
Salut !
C'est un simple problème de compteur à (V) étages où chacun d'eux compte jusqu'à (G) !
On a (V) digits en base (G).
Le nombre de combinaisons possibles est égal à (G) puissance (V) (aux exceptions près).
Si ça se pense comme une imbrication de (V) boucles comptant jusqu'à (G), ça se modélise très simplement à l'aide de la récursivité (pour lister, par exemple, toutes les combinaisons) !
A plus !
Super ca c'est du message avec un intérêt certain.Envoyé par FR119492
J'ai cherché avec les pistes que tout le monde a donné mais je n'ai rien trouvé.
Donc je vais continuer à investiguer je posterai une réponse si je trouve qq chose.
Pour info j'ai quand même posé la question à deux mathématiciens reconnus qui sont restés sans réponse. Donc les réponses du genre cherche c'est trop facile je veux bien mais ça ne fais pas avancer les choses. Données vos reponses si c'est si simple !
Répondre avec citation
Partager