Forum de Mathématiques: Maths-Forum

Oui j'ai bien compris cette application directe purement calculatrice, mais dans la situation que j'ai énoncée, j'ai du mal à comprendre. A quoi correspond cette intersection des Aik, en supposant que les Ak soient l'ensemble des façons qu'il y a de mettre n lettres dans n enveloppes telles qu'au mo...

Donc les indices servent juste à introduire la somme ?

la somme qui fait varier les k indices i1,i2,...,ik revient à la somme allant de i=1 à k des Ai ?

Merci.

Mais les ensembles du membre gauche de la formule et ceux de droite ne sont pas indicés pareil, ce ne sont pas les mêmes donc si ?

Mais justement, les ensemble Aik sont différents des ensembles Ak. Les ensembles Aik ne correspondent donc pas aux façons qu'il y a de mettre n lettres dans n enveloppes telles que k lettres arrivent à leur destinataire. Et je comprends alors pas à quoi ces Aik correspondent...

Alors j'ai dû mal comprendre. Mais pourriez-vous m'expliquer pourquoi l'intersection des ensembles Aik serait vide si c'était "exactement k lettres arrivent" ? Comme je l'ai dit, je n'ai justement pas compris à quoi correspondait cette intersection...

Merci !

L'énoncé se limitait à la question posée. Il est possible que j'ai mal compris, mais j'avais compris les Ak comme étant "exactement k lettres arrivent à leur destinataire", si bien que l'union de ces ensembles répondaient à "au moins une lettre arrive". Mais encore une fois j'ai pu mal comprendre...

Hum, je me suis posé la même question quand je suis tombé sur cet exo en colle, mais je suppose qu'on se place dans la situation où l'on est un imbécile fini qui n'a aucun problème à placer une lettre destinée à X dans l'enveloppe pour Y, mais bon...

Bonjour, J'aurais besoin d'aide pour comprendre la formule du crible (ou de Poincaré) en dénombrement. J'ai du mal à comprendre son application. Je vous donne un exemple. On se place dans la situation suivante : On a n lettres et n enveloppes, et on veut mettre les n lettres dans les n enveloppes de...