Combinatoire avancée : principes, permutations et olympiades

Question 1 sur 10 10:00

[{"id":34513,"question":"Quel est le nombre de permutations d’un ensemble de 5 éléments distincts ?","option_a":"5","option_b":"25","option_c":"120","option_d":"625","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le nombre de permutations d’un ensemble de n éléments est donné par n! (factorielle de n). Pour n=5, 5! = 5×4×3×2×1 = 120.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":34514,"question":"Le principe des tiroirs affirme que si on répartit 10 objets dans 9 tiroirs, alors au moins un tiroir contient au moins 2 objets.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"C’est une application directe du principe des tiroirs : avec plus d’objets que de tiroirs, au moins un tiroir doit contenir plusieurs objets.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":34515,"question":"Combien de combinaisons de 3 éléments peut-on former à partir d’un ensemble de 7 éléments ?","option_a":"35","option_b":"210","option_c":"343","option_d":"5040","option_e":"","option_f":"","bonne_reponse":"A","explication":"Le nombre de combinaisons de k éléments parmi n est donné par C(n,k) = n! \/ (k!(n-k)!). Pour n=7 et k=3, C(7,3) = 35.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":34516,"question":"Si on lance 5 dés, quelle est la probabilité que tous les dés montrent le même nombre ?","option_a":"1\/6","option_b":"1\/36","option_c":"1\/1296","option_d":"1\/7776","option_e":"","option_f":"","bonne_reponse":"B","explication":"Il y a 6 résultats possibles où tous les dés montrent le même nombre (1-1-1-1-1, 2-2-2-2-2, etc.). Le nombre total de résultats est 6^5 = 7776. La probabilité est donc 6\/7776 = 1\/1296.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":34517,"question":"Le principe d’inclusion-exclusion permet de calculer le cardinal de l’union de plusieurs ensembles.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Oui, ce principe permet de calculer le nombre d’éléments dans une union en additionnant les cardinaux des ensembles et en soustrayant les intersections.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":34518,"question":"Quel est le nombre d’arrangements de 4 éléments parmi 6 ?","option_a":"15","option_b":"30","option_c":"360","option_d":"1296","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le nombre d’arrangements (permutations ordonnées) de k éléments parmi n est donné par A(n,k) = n! \/ (n-k)!. Pour n=6 et k=4, A(6,4) = 360.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":34519,"question":"Dans un groupe de 20 personnes, quelle est la probabilité que deux personnes partagent la même date d’anniversaire (en ignorant les années bissextiles) ?","option_a":"environ 5%","option_b":"environ 11%","option_c":"environ 41%","option_d":"environ 50%","option_e":"","option_f":"","bonne_reponse":"C","explication":"La probabilité que deux personnes partagent la même date d’anniversaire dans un groupe de 20 est d’environ 41%. Ce résultat est lié au paradoxe des anniversaires en combinatoire.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":34520,"question":"Une permutation avec répétition est une permutation où certains éléments sont identiques.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Oui, une permutation avec répétition est une permutation d’un ensemble où certains éléments sont indistinguables (par exemple, les lettres dans le mot 'MISSISSIPPI').","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":34521,"question":"Quel est le nombre de façons de choisir 2 éléments parmi 10 sans tenir compte de l’ordre ?","option_a":"45","option_b":"90","option_c":"100","option_d":"180","option_e":"","option_f":"","bonne_reponse":"A","explication":"Le nombre de combinaisons de 2 éléments parmi 10 est donné par C(10,2) = 10! \/ (2!×8!) = 45.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":34522,"question":"Le principe des tiroirs peut être utilisé pour prouver qu’il existe toujours deux nombres premiers jumeaux (nombres premiers différant de 2) dans un intervalle donné.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. Le principe des tiroirs ne peut pas être utilisé pour prouver l’existence de nombres premiers jumeaux, car il ne s’applique pas directement aux propriétés des nombres premiers.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]