Zebulor
Bonjour,
une autre manière de voir :
il y a $n!$ façons de placer les femmes et pour chaque disposition de $n$ femmes, $n!$ façons de placer les hommes. D'où $(n!)^2$ placements possibles. Reste à compter les autres placements : les hommes prennent la place des femmes et inversement, d'où encore $(n!)^2$ possibilités soit au total $2(n!)^2$ placements.
.
bridgslam
Bonjour,
Une autre façon de voir aussi pour la question 4/,
Si on déroule la table en ligne, le problème devient équivalent à celui-ci:
HF HF ..... HF HF x2 en intervertissant dans chaque couple
H FH FH ....... FH F x2 en intervertissant dans chaque couple ( sans oublier le premier et la derniere)
A.
Pierre-CAMI
Bonne nuit à toutes et tous
1 4 5 2 7 6 3 8
1 6 3 8 5 2 7 4
1 8 3 6 7 4 5 2
Le facteur à trois façons de faire sa tournée.
Il est bien connu que le facteur sonne toujours 3 fois!
Dalal
Bonsoir Pierre CAMI,
Je ne comprend pas pourquoi vous publiez le même message 2 fois de suites ???
Bonne soirée.
Dalal
Bonjour,
Non ce n'est pas grave, je sais que vous êtes nouveau sur le site, mais vous avez la possibilité de supprimer l'un de vos 2 messages si jamais vous ne le saviez pas.
Bonne journée.
bridgslam
Bonjour,
Pierre CAMI a écrit
1 4 5 2 7 6 3 8
1 6 3 8 5 2 7 4
1 8 3 6 7 4 5 2
Le facteur à trois façons de faire sa tournée.
Non il y en a 18: Vous avez fourni juste un exemplaire de chaque type de graphes, mais dans chaque cas il faut ensuite permuter sur H3, H5, H7, (et leur femme pareil) , ce qui multiplie par 6 les possibilités.
Glozi a donné dans un post précédent la formule, elle est basée sur une variante du
problème des ménages variante "en ligne".
Ce problème est résoluble de plusieurs façons, dont une qui fait appel en fait au crible de Poincaré (voir par exemple "Analyse combinatoire T2 de Louis Comtet").
Question délicate si on débute en dénombrement tout de même.
L'approche par les graphes que j'ai indiquée est plus combinatoire , elle permet de sortir de façon méthodique les solutions, en les regroupant par types.
Parmi tous les graphes circulaires possibles (sens fixé) à liaison H-F, on élimine tous ceux dont une arête est sur le pourtour, sauf celui à unique arête 12
( la femme F2 de H1 terminant le tour).
A.
Pierre-CAMI
Bonjour
J'ai pu me tromper.
Je suis curieux de connaître au moins une des 15 suites possibles que j'ai pas vues.
Merci d'avance
jpp
Salut .
Pierre CAMI a écritBonjour
J'ai pu me tromper.
Je suis curieux de connaître au moins une des 15 suites possibles que j'ai pas vues.
Merci d'avance
#18 pour les 18 parcours possibles .
bridgslam
Bonjour,
@CAMI oui pas de souci , par-exemple du même type que votre dernier parcours: 16385472
A.
bridgslam
Par-rapport à la vôtre j'ai transposé H5 et H7 sur le même graphe sans toucher H3 ( leur femme suivant le mouvement évidemment)
A.
Pierre-CAMI
Bonjour
Mea maxima culpa
Le facteur a 6 parcours possibles:
1, 4, 5, 8, 3, 2, 7, 6
1, 4, 7, 6, 3, 2, 7, 4
1, 6, 3, 8, 5, 2, 7, 4
1, 6, 7, 2, 3, 8, 5, 4
1, 8, 5, 4, 7, 2, 3, 6
1, 8, 3, 2, 5, 4, 7, 6
et pas un de plus, c'est mon dernier mot Jean Pierre!
bridgslam
Bonjour,
Non, il y en a bien 18 avec 8 maisons.
Déjà appelons $P_n$ le nombre de parcours du facteur commençons par 1 avec 2n maisons et vérifiant les contraintes.
En appelant $Q_n$ ceux qui se terminent par 2 parmi ces parcours, on a déjà $Q_n = (n-1)P_{n-1}$
Ainsi avec 8 maisons , comme $P_3 = 2$ il y a déjà 6 = 3x2 parcours possibles partant de 1 finissant en 2 (sur un total de 18).
Avec 10 maisons, il y a $4P_4 = 4 \times 18 = 72$ parcours 1 -> ...... ->2 sur $384$.
Vous pouvez par exemple reprendre tous les posts pour voir l'ensemble des idées des uns et des autres.
Le dénombrement brut sans tâtonner a des accointances assez rapprochées avec les dérangements, et de manière plus exacte avec le problème des ménages
(version linéaire), Glozi en a très bien circonscrit la question, et donné la formule exacte.
Des logiciels devant ( je pense) exister pour lister tous les graphes possibles répondant à quelques contraintes, surtout lorsque n est grand, la démarche peut-être automatisée.
Dans le cas de n=4 ( 8 maisons) , comme il n'y a que 3 types de graphes (bon exercice) , cela se fait aisément sur le papier.
J'ai été "à la main" jusqu'à inventorier les 16 types de graphes pour 10 maisons, c'est faisable sans logiciel, d'autant que des symétries apparaissent rapidement.
A.
Pierre-CAMI
Bonjour à toutes et tous
bridgeslam affirme que 18 suites existent au total et ne donne aucune des 12 autres suites que j'aurai oubliées!
Trop facile surtout si bridgslam s'est trompé et donc me donne raison, en pure logique!
Ce qui se conçois bien en mathématiques s'écrit avec des chiffres quand on parle de nombres entiers naturels
surtout inférieurs à 10.
Je donne mes résultats, à bridslam de donner les siens si je me suis trompé.
Merci
Zebulor
Bonjour Pierre,
Si tu as une réponse argumentée comme celle de Glozi post 25, nous sommes tous preneurs.
Mieux : peux tu montrer qu’il s est trompé ?
bridgslam
Bonsoir Zebulor,
Visiblement, nôtre interlocuteur assez agressif ne lit pas tous les posts relatifs à une discussion donnée, notamment les listes déjà données:
14763852
14763258
14725836
14527638
14583276
14583672
16327458
16385274
16385472
16723854
16745238
16745832
18325476
18367254
18367452
18547236
18547632
18523674
Un travail qui vous fera avancer sera de voir à quel type de graphes (parmi 3) chacune se rattache.
Notez que celles se terminant par 2 apparaissent bien 6 fois.
J'espère que vous savez compter jusqu'à 18.
Content ?
Pierre-CAMI
Bonjour à toutes et tous
C'est sur que je me suis trompé 3 fois, mais j'ai réussi à avoir les réponses
que j'attendais.
Il n'est pas nécessaire d'espérer pour entreprendre ni de réussir pour persévérer.(G.O)
Bonne fin de journée
Bernard-maths
Bonjour à tous !
Vous tournez en rond ? ou quoi ?
Pensez plutôt à ce pauvre facteur, certes un peu bizarre, mais que se passe -t-il quand il est vraiment pressé ?
Parmi ces 18 trajets, quel(s) (so)(e)st le(s) plus court(s) ??? Et le plus long, du coup !?
On suppose que le facteur peutr se promener sans contrainte ... de la 1ère maison à la dernière servie, ET retour à la 1ère !
Je vous propose deux types de rue :
1) rue rectiligne de 8m de large, maisons (boites aux lettres) espacées de 20m.
2) rue en quart de cercle, largeur 8m, rayon intérieur de 100m, miasons situées à 0°, 30°, 60° et 90°, face à face.
Wiwaxia peut faire un programme ...
Bernard-maths
Zebulor
Bonjour,
Bernard-maths a écrit
Parmi ces 18 trajets, quel(s) (so)(e)st le(s) plus court(s) ??? Et le plus long, du coup !?
En effet Bernard, j'y avais pensé, soyons concrets. Et solliciter la mairie pour lui aménager des passages piétons obliques en conséquence.
Bernard-maths
Ne pas oublier les habits du facteur, dans les virages il rase les murs ... merci.
Ernst
Bernard-maths a écritParmi ces 18 trajets, quel(s) (so)(e)st le(s) plus court(s) ??? Et le plus long, du coup !?
[...]
1) rue rectiligne de 8m de large, maisons (boites aux lettres) espacées de 20m.
Bonjour,
Soit un facteur qui arrive devant la maison n°1 et qui fait sa distribution en respectant les contraintes de l’énoncé, puis qui revient à son point de départ pour continuer sa tournée. Le parcours le plus court fait 208,54 mètres avec 1-4-7-6-3-8-5-2 les jours pairs et 1-6-7-4-5-8-3-2 les jours impairs. Notre facteur étant d’origine oxymorienne, il est partisan à la fois d’une variété dite méthodique et d'une méthode dite variée, c'est pour ça.
Le jour où il apprend que le gouvernement entend récompenser les fonctionnaires au mérite, notre facteur adopte l’ordre 1-4-5-2-7-6-3-8 qui, pour exactement la même distribution, lui fait maintenant parcourir 288,81 mètres. Peu instruit du mérite et des promesses électorales, il s’attend à une augmentation salariale d’au moins 38 %, normal.
Dans le même temps son supérieur hiérarchique, girouette administrative peu appréciée par la base, délaisse l’ancestral « gouverner c’est prévoir » pour un bien plus moderne « expérimenter c’est gouverner ». Il impose donc à tout son personnel un changement obligatoire d’habitudes, juste pour voir. Notre sympathique facteur, peu convaincu il faut bien le dire, s’emploie alors à « expérimenter » 1-6-3-2-7-4-5-8 et 1-8-3-6-7-2-5-4 qui tous les deux conservent ces 288,81 mètres, ouf.