Combinatoire

Question 1

Strategies

Answer 1

Strategies:

• Coder. Coder la selection comme {ensemble} ou (n-uplet). Exemple très pratique: anagramme. (inc. YYN pour options)
• Prendre événement contraire. prendre l’événement contraire. Calculer le nombre de façons totales, puis soustraire le nombre de façons opposées
• Lister les étapes: le premier, puis le second etc. Marche quand étapes sont indépendantes. Puis diviser par (étapes)! si l’ordre ne compte pas
• Déconstruire. Décomposer E en union d’événements disjoints (MECE). E = E1 ou E2 ou …
• Ordre ne compte pas? Shuffler. Si contrainte: commencer avec la plus grande contrainte (ex: le plus grand nombre de billes). Si repetition objets: diviser par k!
  
  • Prendre k parmi n revient a former une liste de k elements de n, sans remise, shufflés k! fois