bridgslam
Bonjour,
Enfin pour rester sur des questions très voisines, en nettement plus facile ( mais demandant néanmoins un peu d'attention...)
On doit placer autour d’une table ronde un groupe de 2n personnes, n hommes et n femmes, qui constituent n
couples. Combien existe-t-il de dispositions . . .
1. au total ?
2. en respectant l’alternance des sexes ?
3. sans séparer les couples ?
4. en remplissant les deux conditions précédentes
Bonne recherche
A.
Zebulor
Hello,
Ça me demande pas mal d attention...
1. Je suppose que les distances entre les personnes sont identiques. Toute rotation de centre le centre de la table et d angle multiple de $\dfrac {\pi}{n}$ laisse inchangée une disposition. Or il y a $2n$ Rotations principales qui laissent inchangée une disposition, dont celle où chacun fait un tour complet.
Pour la 1, je dirais donc (2n-1)!
Pour les autres réponses, je verrai ça plus tard...c est dimanché’ :-)
Dalal
Bonjour,
J'ai encore quelques doutes. Sans regarder la réponse de Zebulor je trouve :
Je trouve :
1)2n!
2)2(n!)^2
3)2^(n+1)*n!
4)4*n!
Bonne journée.
Dalal
Pour la première question je n'ai pas trouver la même réponse que toi je me suis dis que la première personne qui s’assoit peut choisir parmi 2n sièges libres, la deuxième en a donc (2n−1)ainsi de suite jusque la dernière qui n’a plus qu’une seule place pour s’assoir. D'où ma réponse 2n!
Zebulor
Re,
j ai raisonné comme toi au départ, mais je ne dénombre pas les dispositions où les placements des $2n$ personnes les unes par rapport aux autres sont les mêmes : par exemple si chacun prend la place de son voisin de gauche...
Dalal
Re,
Ne t'inquiète pas Zebulor je n'avais pas très bien compris à la première lecture de ton raisonnement mais maintenant c'est clair. Merci:).
Par contre une petite faute à mon prénom c'est Dalal et non Dalaï
Zebulor
Re,
Dalal : oui pardon. C est la presbytie .. :-). J’ai essayé de clarifier le post en question..
Dalal
Re,
Ce n'est pas grave :)
Zebulor
Re,
BIen que ce soit dimanche ...
Q2 : $[(n-1)!]^2$
Q3 : $2^n (n-1)!$
Q4: $(n-1)!$
bridgslam
Bonsoir,
Pour la première, les places ont de l'importance ( être plus près de la fenêtre ou de la cheminée etc...), il ne s'agit pas de dispositions relatives... donc pas besoin de se compliquer la vie.
La suite demain car il est tard. Merci pour l' intérêt suscité.
Bonne nuit.
A.
Zebulor
Bonjour,
Ok Alain,
Q1. (2n)!
Q2 : $(n!)^2$
Q3 : $2^n (n!)$
Q4: $n!$
Dalal
Bonjour,
2) Supposons sans perte que les femmes s’assoient en premier (le rôle des deux sexes est le même) : la première femme qui s’assoit peut choisir parmi 2n sièges libres. La seconde ne peut pas choisir parmi 2n−1 mais parmi n−1 et ainsi de suite jusque la dernière femme qui n’a plus qu’une seule possibilité ce qui fait un total de 2n*(n−1)*...*2*1=2*n!.
Au tour des hommes : le premier a alors n choix possibles, le suivant n−1 et ainsi de suite jusqu’au dernier qui n’a qu’une seule possibilité, ce qui donne un total de n! pour le positionnement des hommes. Au final, on a 2*n!*n!=2(n!)^2dispositions possible.
Pour les 2 dernières questions je détaillerais mon raisonnement en début de soirée là je n'ai pas le temps....
Bonne journée.
Zebulor
Bonjour,
Q2 / Ta réponse me semble la bonne. Je raisonne différemment, mais j'ai oublié de tenir compte qu'une fois les $2n$ personnes installées, je peux inverser les places homme et femme dans chaque couple homme/femme, d'où le facteur 2 manquant dans ma réponse.
Q3 : j'ai l'impression que cette fois ci ton facteur 2 est en trop, car pour $2n=2$, on a que deux possibilités
Q4 : même remarque que pour Q3
Bonne journée
bridgslam
Bonjour,
je vous donne les diverses réponses:
1- $(2n)!$
2- $2(n!)^2$
3- $n!2^{n+1}$
4- $4n!$
A charge de voir pourquoi si oubli ou mauvais comptage... :-) il y a parfois plusieurs façons de faire.
Bonne journée
Alain
Zebulor
Bonjour,
@Alain : ton $4n!$ m'interpelle si on regarde ce qui se passe pour $n=1$..
Bonne journée
bridgslam
Bonsoir,
Le calcul du 4/ tient pour un nombre de personnes minimum égal à 4 (2 couples H-F) sinon un phénomène de symétrie fait que l'on compte plusieurs fois la même disposition dans le raisonnement ci-dessous.
Excellente remarque de Zébulor.
On numérote par groupe de 2 ,donc C1,C2,...,Cn les places voisines en tournant dans 1 sens donné (chaque Ci occupée par un couple).
Chaque couple devant s'attribuer un Ci , les possibilités sont de n!, mais dépendant du sens choisi de groupage des places (par exemple appariement à partir de la place N°1 dans le sens horaire) et de l'ordre entre l'homme et sa femme au sein de son Ci.
Il faut donc multiplier par 4.
Bonne soirée
Alain
bridgslam
Par exemple avec les couples ( Jean, Jeanne) ( Michel,Michelle) on a bien 8 possibilités d'attribution s des places:
Jean Jeanne
Jeanne Michelle | jean Michel
Michel Michelle
Jean Jeanne
Michelle Jeanne | Michel Jean
Michel Michelle
Puis encore 4 cas où par rapport à ci-dessus, avec (jean,Jeanne) remplace seulement (Michel,Michelle) et vice-versa.
Alain
Dalal
Bonsoir,
Comme promis voici mon raisonnement pour les questions 3 et 4:
3) La première femme s’assoit, elle a donc le choix parmi 2n sièges. Son conjoint la rejoint : il a 2possibilités, à la droite ou à la gauche de sa femme. La deuxième femme s’installe : il reste 2n−2=2(n−1) sièges libres donc 2(n−1)/2=n−1 possibilités de places doubles. En effet, une fois que le premier couple s’est installé, les places doubles sont fixées. Son conjoint la rejoint : dans la place double choisie par sa femme, il peuvent s’assoir de 2 façons différentes. La troisième femme s’installe : il reste 2n−4=2(n−2)sièges libres donc 2(n−2)/2=n−2 sièges doubles disponibles. Son conjoint la rejoint : dans la place double choisie par sa femme, il peuvent s’assoir de 2 façons différentes...La nième femme s’installe : il reste2 n−2(n−1)=2sièges libres donc1siège double disponible. Son conjoint la rejoint : dans la place double choisie par sa femme, il peuvent s’assoir de 2 façons différentes. Au final on a donc:
2n*2*(n−1)*2 (n−2)*2*...*1*2=n!*2*2^n=n!*2^(n+1)
4) La première femme s’assoit, elle a donc le choix parmi 2n sièges. Son conjoint la rejoint : il a 2 possibilités, à la droite ou à la gauche de sa femme. La deuxième femme s’installe : il reste n−1 possibilités de places doubles. En effet, une fois que le premier couple s’est installé, les places doubles sont fixées. Son conjoint la rejoint : dans la place double choisie par sa femme, il ne peut s’assoir que d’une seule façon sinon l’alternance des sexes n’est pas respectée....La n-ième femme s’installe : il reste 1 siège double disponible. Son conjoint la rejoint : il n’a qu’une possibilité. Au final on a donc: 2n*2*(n−1)*(n−2)*...*1=4*n! dispositions différentes .
Sa me rassure que bridgslam et moi nous avions les même réponses.
Bonne soirée.
Zebulor
Bonsoir,
me voilà bien renseigné !
@Dalal : en raisonnant comme toi pour la question 4), je trouvais aussi ce facteur 4 finalement !
Bonne soirée
Dalal
Bonsoir,
@Zebulor je suis contente que mon raisonnement a pu t'aider à trouver ce facteur 4 :)
Bonne soirée.