Home

2BAC SM Maroc

Maths SM&SP

Algèbre

Dénombrement : définitions

L'exercice consiste à compter le nombre de poignées de mains échangées entre deux équipes de 15 personnes chacune. Pour résoudre ce problème, il est nécessaire d'analyser la nature de la poignée de main. Une poignée de main représente une paire de personnes, une personne de chaque équipe. Ainsi, pour déterminer le nombre de paires possibles, il faut multiplier le nombre de personnes dans chaque équipe. Dans ce cas, il y a 15 possibilités dans l'équipe 1 et 12 possibilités dans l'équipe 2, soit un total de 180 poignées de mains échangées. Il est important de noter que chaque poignée de main est comptée une seule fois, car elles sont répertoriées dans des listes distinctes, en accordant une importance à l'ordre des équipes. Ainsi, le résultat obtenu est sûr et ne compte pas deux fois les mêmes personnes ou poignées de mains. En comprenant clairement ce qui est réellement compté, c'est-à-dire des paires, le problème devient beaucoup plus simple à résoudre.

Alors on va regarder maintenant un autre problème très classique qui est celui des échanges de poignées de mains. Donc on a deux équipes, une équipe de 15 personnes et une autre équipe de 15 personnes et on se dit qu'ils se serrent tous la main parce qu'ils sont très gentils à la fin, très fair play et on veut savoir combien il y a de poignées de mains qui se sont échangées. Donc là, dans cet exercice de délongement, c'est un très bon exemple parce que la réponse n'est pas facile à trouver, il faut analyser un peu le problème, il faut se dire pourquoi ça correspond à une poignée de main. Une poignée de main c'est un lien entre deux personnes, ça correspond à une paire de personnes. Une poignée de main c'est une paire de personnes, avec chacune d'une équipe différente, ça c'est important. Il faut se dire qu'à partir du moment où j'ai compris ça, c'est à dire que je prends une personne de l'équipe 1, je prends une personne de l'équipe 2 et je fais une paire, combien de paires possibles ? En fait j'ai 15 possibilités pour l'équipe 1, c'est les 15 personnes, j'ai 12 possibilités pour l'équipe 2, c'est mes 12 personnes de l'équipe 2, et donc ça me fait 12 x 15 poignées de mains, 180. Petite remarque pour la fin, parfois on compte trop, on se dit j'ai compté deux fois la même poignée de main, là je n'ai pas compté deux fois la même poignée de main, je suis sûr, pourquoi ? Parce qu'en fait finalement qu'est-ce que j'ai fait ? J'ai dénombré des listes, j'ai dit le premier élément c'est quelqu'un de l'équipe 1, le deuxième élément c'est quelqu'un de l'équipe 2, j'ai dit ça fait 15 possibilités, fois 12. Mais dans cette liste on voit bien que je ne peux pas avoir compté un couple dans le mauvais sens, que j'ai imposé que le premier membre était de l'équipe 1 et le deuxième était de l'équipe 2. Donc typiquement si je fais un petit code où je dis que A c'est l'équipe A et B c'est l'équipe B, si je considère l'ensemble A11, B9, c'est-à-dire que c'est la onzième personne de l'équipe A qui serre la main à la neuvième personne de l'équipe B, s'ils sont tous numérotés, ça me fait bien une paire. Je ne peux pas avoir la paire B9 A11 qui serait donc la même, dans mon dénombrement je ne peux pas retrouver celle-là puisque je commencerai alors par une personne de l'équipe B et ensuite une personne de l'équipe A. Donc là en fait je suis sûr que je n'ai pas compté deux fois les mêmes personnes, les mêmes poignées. Donc là c'est vraiment un très bon exemple, il faut d'abord que j'analyse ce que je suis vraiment en train de compter. En fait ce que je suis en train de compter c'est des paires. À partir du moment où j'ai compris ça, le nombre de paires, c'est beaucoup plus simple.

Tirage successif avec remise

RELATED

Recommended videos

Cours par cas pratiques !

Déterminer des ensembles

Utiliser un diagramme

Nos années

Nos principales matières