« Combinatoire/Introduction » : différence entre les versions

== Exemples de problèmes de combinatoire ==

=== Le tirage au sort de la loterie ===

Je suppose que vous savez ce qu'est une loterie : vous choisissez un ensemble de nombres parmi une liste prédéfinie et vous espérez que, lors d'un tirage au sort, ce seront les mêmes qui sortiront. Il y a, par exemple, cinq nombres tirés parmi 50. On peut se poser la question de savoir combien de tirages sont possibles.

Évidemment, le nombre de tirages possibles d'une loterie normale est colossal, donc nous allons nous contenter d'une version plus simple. Imaginons un tirage au sort de 2 chiffres parmi 4 : 0, 1, 2, 3.