Grille à colorier
Bonsoir à tous,
je considère une grille à $n$ colonnes et $p$ lignes (donc $pn$ cases.). On a la possibilité de laisser chaque case blanche ou de la colorier en noir.
Quel est le nombre de grilles possibles telles qu'il y ait au plus une case par ligne et par colonne coloriée en noir ?
Un raisonnement erroné m'avait poussé à écrire $(p+1)p\cdots(p-n+2)$. Mais ça ne fonctionnait pas pour des petites valeurs de $n$ et de $p$.
Ensuite, j'ai fait un arbre en distinguant "on colorie aucune case" ou "on colorie une case" mais je ne trouve pas.
Merci de votre aide.
je considère une grille à $n$ colonnes et $p$ lignes (donc $pn$ cases.). On a la possibilité de laisser chaque case blanche ou de la colorier en noir.
Quel est le nombre de grilles possibles telles qu'il y ait au plus une case par ligne et par colonne coloriée en noir ?
Un raisonnement erroné m'avait poussé à écrire $(p+1)p\cdots(p-n+2)$. Mais ça ne fonctionnait pas pour des petites valeurs de $n$ et de $p$.
Ensuite, j'ai fait un arbre en distinguant "on colorie aucune case" ou "on colorie une case" mais je ne trouve pas.
Merci de votre aide.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Ça donne $\quad\displaystyle\sum_{r=0}^{\min({n,p})} \binom{n}{r} \cdot \binom{p}{r} \cdot r!\qquad$ (oups, min au lieu de max !)
Par contre, je ne sais pas combien ça donne !