Page 1 sur 1
Le problème des coïncidences: les danseurs de Chicago
Publié : 06 avr. 2019 02:22
par FlorianDX
Bonjour, j'ai une question concernant le corrigé de cet exercice, je l'ai écrite en vert dans le lien du corrigé.
lien énoncé:
https://goopics.net/i/P2ba0
lien corrigé:
https://goopics.net/i/4AJ2L
Merci d'avance pour votre réponse
Re: Le problème des coïncidences: les danseurs de Chicago
Publié : 06 avr. 2019 04:59
par oty20
Dans ton raisonnement tu ne prends pas en compte que la danse se fait par groupe de deux un danseur et une danseuse.
tu devrais plutôt te dire: le première danseuse (ou danseur cela ne change rien le problème est symétrique ) a n possibilités, une fois le danseur qui lui correspond est choisi, il ne peut plus être choisi par une autre danseuse, la 2eme danseuse n'a plus que n-1 possibilités ainsi de suite...
Il s'agit bien de former une application injective d'un ensemble de cardinal n (l'ensemble des danseuses) vers un ensemble de même cardinal n (l'ensemble des danseurs), comme les ensembles ont le même cardinal il s'agit bien d'une bijection, leurs nombres est n!
le n^{n} correspond aux nombres totales d'applications d'un ensemble de cardinal n vers un ensemble de cardinal n. Cela ne comprend pas seulement les appli injectives...
Re: Le problème des coïncidences: les danseurs de Chicago
Publié : 07 avr. 2019 06:25
par FlorianDX
Merci
