Quiz — OlympiadCombinatoricsChapter3.pdf

Question 1 sur 10 20:00

[{"id":67621,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"5\", \"b\": \"25\", \"c\": \"120\", \"d\": \"625\"}}","_debug_options_count":4},{"id":67622,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":67623,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"35\", \"b\": \"210\", \"c\": \"343\", \"d\": \"5040\"}}","_debug_options_count":4},{"id":67624,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"1\/6\", \"b\": \"1\/36\", \"c\": \"1\/1296\", \"d\": \"1\/7776\"}}","_debug_options_count":4},{"id":67625,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":67627,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"15\", \"b\": \"30\", \"c\": \"360\", \"d\": \"1296\"}}","_debug_options_count":4},{"id":67629,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"environ 5%\", \"b\": \"environ 11%\", \"c\": \"environ 41%\", \"d\": \"enviro","_debug_options_count":4},{"id":67631,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":67633,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"45\", \"b\": \"90\", \"c\": \"100\", \"d\": \"180\"}}","_debug_options_count":4},{"id":67635,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4}]