Forum de Mathématiques: Maths-Forum

J’ai pu vérifier votre graphe, elle semble effectivement fonctionner. Et je vois ce que vous voulez dire à propos des deux entrées… Bon, eh bien nous vous remercions. Vous nous avez bien aidé à comprendre notre problème. Savoir le formuler et l’expliquer, c’est déjà le résoudre, n’est-ce pas ? :-) B...

Ce graphe a l'air de marcher, mais il mérite tout de même d'être vérifié à fond: A1->B1->C1->D1->E1->A1 et A2->C2->E2->B2->D2->A2 Merci nodjim. Je vais essayer un maximum de possibilité… En fait, en venant ici, nous pensions que cela pouvait-être un problème connu en Mathématique. Mais, je me rends...

euh si on doit passer au plus 1 fois par chaque point bleu, je vois mal comment tu veux continuer indéfiniment. Ou alors il faut faire une boucle ? Pas indéfiniment, en fait. Une fois qu’on est passé sur tous les points rouges, c’est bon. On peut considérer que l’expérience interactive prenne fin à...

Je crois que j'ai compris : Tu cherches à relier chaque point bleu à un point rouge tel que : - les deux points bleus issus d'un même point rouge ne sont pas reliés aux mêmes points rouges - tous les parcours (on commence au point rouge qu'on veut, on va vers un de ses points bleus qu'on a pas enco...

1. On tire au sort un point bleu parmi ceux qu'on doit encore visiter. 2. On va vers le point rouge associé à ce point bleu. 3. On va à ce point bleu. 4. Goto 1. Notre dispositif ne nous permettra pas cette ‹facilité›. Malheureusement. En fait, on peut voir les points bleus comme des portes vers un...

Ne serait ce pas la modélisation d'un montage électrique pas hasard ? Non, ce n’est pas un circuit électrique. Enfin pas exactement. C’est pour la conception d’un dispositif interactif… (mais c’est pas non plus de la prog, c’est juste un problème de logique nous concernant : est-ce qu’on peut envis...

nodjim a écrit:Ne serait ce pas la modélisation d'un montage électrique pas hasard ?

Non, est ce que ça aiderait si on expliquait a quoi ça sert ?

Je prends un exemple. Admettons que les points soient ainsi disposés : A1 -> B1 -> C1 -> D1 -> E1 -> A2 -> E2 -> D2 -> C2 -> B2 -> A <- Fin, toutes les portes bleues (a1 et a2) du point rouge A ont été traversées. Pour ce parcours, cette disposition fonctionne parfaitement. Cependant, les courts cir...

Merci pour toutes vos réponses ! :-) En fait, je ne sais pas si nous nous sommes bien exprimés… Nous ne cherchons pas (oui, nous sommes plusieurs derrière l’écran) à calculer le nombre total de parcours différents possibles. Nous cherchons ‹simplement› à nous assurer qu’il est possible de passer par...

Ok mais tu voudrais quoi exactement ? La liste de toutes les combinaisons correspondantes à ton exemple précis 5 points rouges + 10 points bleus en rentrant par n'importe lequel de tes 5 points rouges ... ou un algorithme qui te permettrait de générer cette liste ou autre chose ... à détailler :hei...

messinmaisoui a écrit:Et le départ de A impérativement ?
J'insiste je sais c'est triste :we:
[EDIT]Grillé

Non non pas impérativement sauf si cela peut faciliter la tache évidement.

D'accord ... et Tous ... en les nommant ex : A-A1-E-E2-... ou juste obtenir le nombre de combinaison (cf fatal_error ) ? En partant du point A ou de n'importe quel point ? oui en les nommant. On peut partir de n'importe quel point. Si c'est trop complexe on peut imposer le point de départ A.

Bonjour, En fait j'ai pas très bien compris. Ou bien c'est une application de la théorie des graphes, ou bien c'est une utilisation de l'analyse combinatoire, et là il y a un bon moyen de faire une bonne approche avant généralisation, c'est de dessiner un arbre. Je ne sais pas ce que c'est la théor...

Oui le probleme c'est de pouvoir trouver tous les chemins possible.

Bonjour, Voici un problème que je n'arrive pas à résoudre. Ce n'est pas un problème de mathématiques établi, c'est un problème réel que j'ai essayé de schématiser. j'espère que vous pourrez m'aider et que j'ai su correctement expliquer. J'ajoute un schéma que j'ai dessiné pour que se soit plus clair...