\( \textbf{Techniques de dénombrement} \\ \begin{array}{l|l}
\
\textit{Principe du "ou bien"} & \text{card }(E\sqcup F) = \text{card } E + \text{card } F
\\
\textit{Lemme des bergers} & \text{on "départitionne ! (on compte plusieurs fois, et on divise)}
\\
\textit{Formule de Poincaré} & \text{card } E \cup F = \text{card } E + \text{card } F - \text{card }(E \cap F)
\\
\textit{$\rightarrow$ Formule du Crible} & \text{généralisation de Poincaré}
\\
\textit{Passage au contraire} & \text{card } (E \text{ \\ } A) = \text{card } E - \text{card } A
\\
\textit{Principe du et} & \text{Avec $p$ étapes à $n_1, \dots, n_p$ possibilités, on a $n_1\times\dots\times n_p$ possibilités}
\\
\textit{Bijecter} & \text{en bijectant sur des ens. finis, $\large \text{ç}$a peut faciliter}
\\
\textit{Principe des tiroirs} & \text{pour mettre $c > t$ chaussettes dans $t$ tiroirs, il faut qu'un tiroir ait 2 chaussettes }
\
\end{array} \)