[PDF] COMBINATOIRE ET DÉNOMBREMENT 1) Principe additif Méthode :





Previous PDF Next PDF



Zone de formation continue : MAROC Année scolaire 2021/2022

Activités formateur : ? Les gestes professionnels spécifiques à la maternelle la progressivité des apprentissages. ? L'évaluation Les pratiques innovantes.



Autisme et autres troubles envahissants du développement

28 mar. 2012 HAS et Anesm / Service Bonnes pratiques professionnelles (HAS) et service Recommandations (Anesm) / mars 2012. 1. RECOMMANDATIONS. Mars 2012.



Fondamentaux des mathématiques 1

ces séances que l'on assimile à la fois le cours les méthodes pour l'appliquer



Charte nationale Déducation et de formation

* renforcer les travaux manuels et les activités pratiques à tous les niveaux de l'enseignement préscolaire primaire et collégial ;. * instaurer une 



LES THÉORIES LINGUISTIQUES LES PRATIQUES

10 mar. 2010 D. 1. Un document authentique est « facilitateur ... scientifiques à un enseignement des langues centré sur l'oral et la mise.



La dynamique motivationnelle des élèves lors des séances d

19 fév. 2018 1. Master MEEF. « Métiers de l'Enseignement de l'Éducation et de la Formation » ... Méthodes et Pratiques Scientifiques » (M.P.S.).



RAPPORT DACTIVITÉ 2019

le CNED n'a cessé d'aller de l'avant le conduisant à un comité scientifique. ... **Réalisé en décembre 2019 auprès de 1 600 actifs français par.



Les métiers des systèmes dinformation

d'identifier les entreprises où s'exercent ces métiers. • de fournir des informations pratiques permettant au lecteur d'aller plus loin dans la recherche.



PRF 2010 2011_version 220910

Histoire des arts et pratiques plastiques (cycles 1 & 2). Abidjan Méthodes et pratiques scientifiques ... Le formateur s'efforcera de faire travailler.



COMBINATOIRE ET DÉNOMBREMENT

1) Principe additif Méthode : Dénombrer en utilisant un diagramme ... C'est le moment de prendre place l'organisateur demande aux scientifiques de.

1

COMBINATOIRE ET DÉNOMBREMENT

Tout le cours en vidéo : https://youtu.be/VVY4K-OT4FI Partie 1 : Principe additif et principe multiplicatif

1) Notion de dénombrement

Définitions :

Un ensemble est fini lorsqu'il admet un nombre fini d'éléments. Le nombre d'éléments de est appelé le cardinal de l'ensemble et il est noté : ) ou ||. Dénombrer, c'est compter le nombre d'éléments que contient un ensemble fini, c'est à dire en déterminer le cardinal.

Exemples :

L'ensemble des joueurs d'une équipe de foot est un ensemble fini. Alors )= 11.

L'ensemble ℕ des entiers naturels n'est pas un ensemble fini. Définition : On dit que deux ensembles sont disjoints, s'ils n'ont aucun élément en commun.

2) Principe additif

Propriété (principe additif) : Soit

, ensembles finis deux à deux disjoints.

Alors

1=

1

Exemple :

Soit

et

Alors

et sont disjoints et on a : =4+3=7 Méthode : Dénombrer en utilisant un diagramme

Vidéo https://youtu.be/xwRvGbbu7PY

Dans une classe, deux options sont proposées : latin et théâtre.

On sait que, 16 élèves pratiquent le latin, 14 le théâtre, 5 pratiquent les deux options et 8

n'en pratiquent aucune. Calculer le nombre d'élèves de cette classe.

Correction

Soit l'ensemble des élèves pratiquant le latin et l'ensemble des élèves pratiquant le

théâtre.

On a alors :

=16 =14 =5 2 E E =8

On ne peut pas utiliser le principe additif car les ensembles et ne sont pas disjoints.

On schématise alors la situation à l'aide d'un diagramme : On en déduit le nombre d'élèves de la classe en utilisant le principe additif sur des ensembles disjoints, soit : 11+5+9+8=33.

2) Principe multiplicatif

Exemple :

On considère les 3 ensembles suivants :

Les femmes choisissent une robe et un renard de façon aléatoire.

On appelle produit cartésien

l'ensemble de tous les triplets formés d'un

élément de

, d'un élément de et d'un

élément de

La photo présente 3 triplets, de gauche à droite : Intuitivement, on peut penser qu'il existe 3×3×3=27 triplets différents. Définitions : Soit ensembles finis - Le produit cartésien est l'ensemble des couples où et - Le produit cartésien est l'ensemble des triplets où et - Le produit cartésien est l'ensemble des -uplets où 3 Propriété (principe multiplicatif) : Soit ensembles finis . Alors on a :

1=

1 Méthode : Appliquer le principe multiplicatif pour dénombrer

Vidéo https://youtu.be/wzo1XXXaaqY

Un restaurant propose sur sa carte 3 entrées, 4 plats de résistance et 2 desserts. a) Combien de menus différents composés d'une entrée, d'un plat et d'un dessert peut-on constituer ? b) Même question si le dessert est une tarte aux pommes imposée.

Correction

a) Soit l'ensemble des entrées, celui des plats et celui des desserts.

On considère alors les triplets de la forme (entrée, plat, dessert) éléments de ××.

D'après le principe multiplicatif, on a :

=3×4×2=24.

Il existe 24 menus différents.

b) =3×4=12 Il existe 12 menus différents dont le dessert est une tarte aux pommes.

Partie 2 : k-uplets et permutations

a) Dénombrement des -uplets

Exemple :

Si on effectue un produit cartésien d'un ensemble sur lui-même, on note ×=

On lance par exemple deux dés à six faces. On note =

1;2;3;4;5;6

l'ensemble des résultats possibles pour un dé.

Alors

est l'ensemble des couples possibles correspondants aux résultats du lancer de deux dés. On a par exemple : 1,2 6,3 5,5 D'après le principe multiplicatif, il existe 6×6=6 couples possibles. 4 Propriété : Soit un ensemble fini à éléments. Alors le nombre de -uplets est égal à :

Méthode : Dénombrer des -uplets

Vidéo https://youtu.be/rlEbdewplHI

" Il y avait pour entrer juste un digicode

Deux lettres et dix chiffres incommodes

Un détail que t'avais surement oublié

4 milliards de possibilités »

Pour écouter la chanson : https://www.maths-et-tiques.fr/telech/Digicode.mp3 Le refrain de la chanson " Digicode » de l'artiste Oldelaf comporte une erreur à corriger en

considérant que le code est constitué de 2 lettres (parmi A, B, C, ... Z) suivies de 10 chiffres

(parmi 0, 1, 2, ... 9). Par exemple, RT 49903 42472 pourrait être un code à composer sur le digicode.

Correction

Soit l'ensemble des lettres de l'alphabet et l'ensemble des chiffres.

On a alors :

=26 et =10. Pour le choix des 2 lettres, on compte le nombre de couples de : =26 =676 possibilités. Pour le choix des 10 chiffres, on compte le nombre de 10-uplets de : =10 possibilités.

Nombre de possibilités du digicode :

=676×10 =6760000000000 Soit environ 7 000 milliards de possibilités et non pas 4 milliards comme dans la chanson.

A noter :

En pratique, un digicode contient généralement deux lettres possibles (A et B) et le code est souvent composé d'une lettre suivie de 4 chiffres. Par exemple : B5633

Dans ce cas :

=2×10 =20000. Pour retrouver les 4 milliards de la chanson, il faudrait utiliser un tel digicode avec un code composé de deux lettres suivies de 9 chiffres. =2

×10

=4000000000 !

2) Dénombrement des -uplets d'éléments distincts

5

Exemple :

On considère l'ensemble =

et sont des triplets d'éléments distincts de . n'est pas un 6-uplet d'éléments distincts de car des éléments se répètent. est un 5-uplet différent de . L'ordre des éléments est à prendre en compte. Calculons par exemple le nombre de triplets d'éléments distincts de . - Il existe 5 choix pour la 1

ère

lettre. - La 1

ère

lettre étant fixée, il existe 4 choix pour la 2 e lettre. Car il n'y a pas répétition d'éléments. - Les deux premières lettres étant fixées, il existe 3 choix pour la 3 e lettre.

En appliquant le principe multiplicatif, le nombre de triplets d'éléments distincts de est

égal à : 5×4×3=60.

Un -uplets d'éléments distincts de est un -uplet pour lequel tous les éléments sont

différents.

Un -uplets d'éléments distincts est également appelé arrangement de éléments parmi .

Définition : On appelle factorielle le produit de tous les nombres entiers de 1 à . Et on

note : !=1×2×3×...× Remarque : ! se lit " factorielle ».

Exemples :

5!=1×2×3×4×5=120

100!=1×2×3×...×99×100

1!=1

0!=1 par convention

Propriété : Soit un ensemble à éléments. Le nombre de -uplet d'éléments distincts de est égal à : -1 -2 -+1 Méthode : Dénombrer des -uplets d'éléments distincts (arrangements)

Vidéo https://youtu.be/2fKdO9t8wfo

Pour nettoyer un appareil électrique, Fred débranche les 3 prises qui se trouvent à l'arrière

de l'appareil. 6 Mais au moment d'effectuer à nouveau les branchements, il se rend compte qu'il existe 12 positions différentes pour les 3 prises. Comme il n'a pas pris soin de noter les positions respectives des 3 prises et qu'il n'y connait rien en électronique, il décide d'effectuer les branchements au hasard. Quelle est la probabilité qu'il retrouve le bon branchement. Voir cet exercice en version filmée : http://youtu.be/tbQtm1ufIIY

Correction

Fred doit choisir 3 positions parmi 12. L'ordre a une importance, on voit que les prises sont de différentes couleurs.

Il existe 12 positions possibles pour la 1

ère

prise. Celle-ci étant fixée, il existe alors 11 positions pour la 2 e et ainsi 10 positions pour la 3 e prise. En appliquant le principe multiplicatif, le nombre de postions possibles est égal à :

12×11×10=1320.

On peut également considérer les triplets d'éléments distinct (arrangements de 3 éléments

parmi 12), soit : 12! 12-3 12! 9!

1×2×...×12

1×2×...×9

1×2×...9×10×11×12

1×2×...×9

=10×11×12=1320 Parmi les 1320 positions, une seule est la bonne. La probabilité que Fred retrouve le bon branchement est égal à :

3) Dénombrement des permutations

Exemple : On considère l'ensemble =

1;2;3;4;5

1,3,2,5,4

et

5,1,2,3,4

sont des 5-uplets qui utilisent tous les éléments de .

On les appelle des permutations de .

Définition : Soit un ensemble à éléments. Une permutation de est un -uplet éléments distincts de .

Remarque : Une permutation d'un ensemble à élément est un -uplet d'un ensemble à

éléments. Pour une permutation, on a =. Propriété : Soit un ensemble à éléments. Le nombre de permutations de est égal à !.

Exemple :

Il existe 3!=6 façons différentes que 3 personnes s'assoient sur un banc à 3 places. 7

Méthode : Dénombrer des permutations

Vidéo https://youtu.be/kWEFtcWl_xU

Pour une conférence, on a invité 12 scientifiques, 6 hommes et 6 femmes renommés, qui seront placés au premier rang de la salle qui comprend 12 places. On attend 5 mathématiciens, 3 physiciens et 4 biologistes. C'est le moment de prendre place, l'organisateur demande aux scientifiques de s'installer. - Les mathématiciens proposent que chacun choisisse une place au hasard.

- Les physiciens préfèrent rester ensemble et qu'ainsi tous les physiciens soient assis côte à

côte. - Les biologistes disent que dans ce cas, il serait mieux que les hommes se placent ensemble et que les femmes en fassent de même. Calculer le nombre de façons différentes de s'assoir pour chaque proposition.

Correction

- Proposition des mathématiciens : Le nombre de façons de placer ces 12 scientifiques est égal au nombre de permutations dans un ensemble à 12 éléments, soit :

12! = 1 × 2 × 3 × ... × 11 × 12 = 479 001 600.

- Proposition des physiciens : Le groupe des physiciens est composé de 3 personnes. Vu qu'ils souhaitent s'assoir côte à côte, le groupe dispose de 10 positions possibles : Les places 1-2-3 ou 2-3-4 ou 3-4-5 ou ... ou 10-11-12. Au sein du groupe des physiciens, le nombre de façons de s'assoir est égal au nombre de permutations d'un ensemble à 3 éléments, soit : 3! = 6.

Au sein du groupe formé par les autres scientifiques, le nombre de façons de s'assoir est égal

au nombre de permutations d'un ensemble à 12 - 3 = 9 éléments, soit : 9! = 362 880. Donc, d'après le principe multiplicatif, le nombre total de façons de s'assoir selon les physiciens est égal à : 10 × 6 × 362 880 = 21 772 800. - Proposition des biologistes : Le nombre d'ordres possibles pour placer le groupe des femmes et des hommes est égal à

2 : hommes-femmes ou femmes-hommes.

Au sein du groupe des femmes, le nombre de façons de s'assoir est égal au nombre de permutations d'un ensemble à 6 éléments, soit : 6! = 720.

De même pour le groupe des hommes : 6! = 720.

Donc, d'après le principe multiplicatif, le nombre total de façons de s'assoir selon les biologistes est égal à : 2 × 720 × 720 = 1 036 800. 8

Partie 3 : Combinaisons

1) Nombre de combinaisons

Exemple : On considère l'ensemble =

1;2;3;4;5

Le sous-ensemble

1;2;3 est appelée une combinaison de à 3 éléments.

Le sous-ensemble

2;5 est appelée une combinaison de à 2 éléments. Pour une combinaison, l'ordre n'a pas d'importance. Ainsi 1;2 et 2;1 correspondent à la même combinaison de . Une combinaison de éléments de est un sous-ensemble de . Propriété : Soit un ensemble à éléments. Le nombre de combinaisons de éléments de est égal à : -1 -2 -+1

Ce nombre se note : d

e. Cas particuliers : Pour tout entier naturel : d 0 e=1 d e=1 d 1 e=

Méthode : Dénombrer des combinaisons

Vidéo https://youtu.be/_ip2dV_BUTM

Une classe composée de 18 filles et 16 garçons va élire les 4 délégués. Dans cet exercice, on

ne distingue pas les délégués et les délégués-adjoints. a) Combien existe-t-il de possibilités pour cette élection ? b) Emma dit qu'elle ne souhaite pas être élue si Bastien est élu. Dans ces conditions, combien existe-t-il de possibilités ?

Correction

a) On compte le nombre de combinaisons de 4 élèves parmi 18+16=34 élèves, soit : d 34
4 e= 34!
4! 34-4
34!
4!30!

31×32×33×34

1×2×3×4

=46376 b) On commence par compter le nombre de possibilités tel que Emma et Bastien sont élus. Si Emma et Bastien sont élus, il reste à choisir 2 élèves parmi 32, soit le nombre de combinaisons de 2 élèves parmi 32 élèves, soit encore : d 32
2 e= 32!
2! 32-2
32!
2!30!

31×32

1×2

=496 Ainsi dans ce cas, le nombre de possibilités est égal à 46376-496=45880. 9

2) Coefficients binomiaux

Le nombre d

e de combinaisons de parmi porte également le nom de coefficient

binomial en référence à une loi de probabilité : la loi binomiale qui est définie à l'aide des

coefficients d e. Celle-ci sera étudiée dans le chapitre " Variables aléatoires ». e=d e d e+d +1 e=d +1 +1 e

Démonstration au programme :

Vidéo https://youtu.be/xVNjVABYOno

d e+d +1 e= +1 --1 --1 +1 --1 --1 f 1 1 +1 g --1 f +1+- +1) g --1 f +1 +1) g !+1) !+1) --1 +1 +1 =d +1 +1 e

Méthode : Calculer des coefficients binomiaux

Vidéo https://youtu.be/-gvlrfFdaS8

Vidéo https://youtu.be/mfcBNlUuGaw

Calculer : a) d

25
24
e b) d 4 2 e

Correction

a) d 25
24
e=d 25
25-24
e par symétrie =d 25
1 e =25. 10 b) d 4 2 e=d 3 1 e+d 3 2 e d'après la propriété du triangle de Pascal =3+d 3 2 e =3+d 2 1 e+d 2 2 e d'après la propriété du triangle de Pascal =3+2+1=6

Avec la calculatrice : Il est possible de vérifier les résultats à l'aide d'une calculatrice.

La fonction se nomme "combinaison" ou "nCr".

Pour calculer d

25
24
e, on saisit : 25combinaison24 ou 25nCr24 Avec un tableur : La fonction se nomme "COMBIN". Pour calculer d 25
24
e, on saisit =COMBIN(25;24)

3) Le triangle de Pascal

Vidéo https://youtu.be/6JGrHD5nAoc

Le grand tableau qui suit s'appelle le triangle de Pascal. Il se complète de proche en proche de la manière ci-contre :

On a, par exemple, dans le tableau : 10 + 5 = 15

quotesdbs_dbs47.pdfusesText_47
[PDF] Méthodes et pratiques scientifiques Combustion ou explosion cned devoir 1

[PDF] méthodes et pratiques scientifiques cours

[PDF] Méthodes et pratiques scientifiques Exploitation des indices trouvés dans la voiture

[PDF] méthodes et pratiques scientifiques programme

[PDF] méthodes et pratiques scientifiques seconde

[PDF] Méthodes et pratiques scientifiques, conjectures et preuves

[PDF] Méthodes et pratiques scientiphiques!svp aidez moi

[PDF] methodes et technique pour luter contre les micro- organismes

[PDF] méthodes mathématiques pour les sciences physiques pdf

[PDF] méthodes mathématiques pour les sciences physiques schwartz pdf

[PDF] Méthodes pour résoudre un problème de vecteurs,avec et sans repere

[PDF] Méthodes pratiques scientifiques cryptographie

[PDF] méthodes spectroscopiques d'analyse pdf

[PDF] methodist physician clinic

[PDF] methodist physicians clinic millard omaha