Leçon 1 Utilisation d arbres, de tableaux, de diagrammes pour des exemples de dénombrement. Dénombrement des arrangements et des permutations.
|
|
- Bénédicte Laviolette
- il y a 6 ans
- Total affichages :
Transcription
1 Leçon Utilisation d arbres, de tableaux, de diagrammes pour des exemples de dénombrement. Dénombrement des arrangements et des permutations. Pré-requis : - Vocabulaire ensembliste : union et intersection de deux parties d un ensemble, partition d un ensemble, cardinal d un ensemble fini. - Raisonnement par récurrence Dans toute la leçon, on note card(e) le cardinal d un ensemble fini E (ou plus simplement E ). Dénombrer, c est compter les éléments d un ensemble fini, c'est-à-dire rechercher son cardinal. I Principes de dénombrement a) Principe de la somme Exemple : Utilisation de tableaux (de Caroll) Une étude menée sur une population de 00 individus classés selon leur groupe sanguin (O, A, B, AB) et leur rhésus (Rh+, Rh-) nous indique les données suivantes : Parmi les 43 individus du groupe O, 37 sont Rh+ ; 6 individus sont A- et 7 sont B+ ; Parmi les 3 individus du groupe AB, 2 sont Rh+ ; 5 individus sont Rh- Combien d individus sont du groupe B? O A B AB total total Proposition : Soit n IN * et E,, E n n ensembles. Si E,, E n forment une partition de l ensemble fini E alors : card(e) = card(e i ) i = Preuve : Par récurrence sur l entier n. La propriété est triviale pour n =. Si n = 2, on considère une partition E, E 2 de E. Si l on note n i le cardinal de E i, on sait l existence de deux bijections f i : IN ni E i (avec i =, 2) et on vérifie que l application f : IN n + n2 E = E E 2 n { f (n) si n n est une bijection. La propriété au rang 2 suffit à prouver que la propriété est f 2 (n n ) si n > n héréditaire. En effet, si la formule est vraie au rang n, et si E,, E n+ désigne une partition de E, la paire { E E n, E n+ } est une partition de E. On a donc card(e) = card(e E n ) + card(e m+ ), et l hypothèse de récurrence entraîne : card(e) = card(e ) + + card(e m+ ). Exercice : On fait les observations suivantes sur une population : Il y a 3 fois plus d hommes que de femmes Il y a 2 fois plus de mariés que de célibataires Parmi les célibataires, il y a autant d hommes que de femmes Quelle est la proportion de femmes parmi les individus mariés? Solution : mariés hommes femmes total 7 2 x 2 x 4 x célibataires x x 2 x total 9 2 x 3 2 x 6 x Proportion cherchée : n 2 x 4x = 8.
2 b) Principe d exclusion-inclusion Exemple : Utilisation de diagrammes (de Venn). Il y a deux supermarchés m et m 2 dans une ville. On a interrogé 000 personnes, 60% de ces personnes font des achats dans le magasin m, 45% dans le magasin m 2 et 20% dans les deux. Donner le nombre de personnes constituant chacune des parties, 2, 3 et 4 : - partie : 400 personnes (60% de %) - partie 2 : 250 personnes (45% de %) - partie 3 : 200 personnes (20% de 000) - partie 4 : 50 personnes ( ) Proposition 2 : Si A et B sont deux parties d un ensemble fini E, alors : * card( A) = card(e) card(a) (avec A le complémentaire de A dans E). * card(a B) = card(a) + card(b) card(a B) Preuve : ) La paire {A,C A } forme une partition de A. 2) On a une partition de A B : A B = (A\B) (B\A) (A B) D après le principe de la somme : A B = A\ B + B\A + A B = [ A\ B + A B ] + [ B\A + A B ] A B = A + B A B. Remarque : Cette formule (de Poincaré) peut se généraliser à un nombre fini de parties. Exercice 2 : Dans une école de langues, tous les élèves inscrits suivent au moins un cours d anglais, de français, ou d espagnol. On sait que 83 élèves suivent des cours de français, 230 des cours d espagnol, et 220 des cours d anglais. On sait aussi que 328 élèves suivent des cours de français ou d espagnol ; que 350 des cours de français ou d anglais, et qu exactement 43 élèves étudient simultanément les trois langues. Enfin, 05 élèves étudient au moins deux langues. / Question préliminaire : Montrer que pour A, B et C trois parties d un ensemble fini E : A B C = A + B + C ( A B + A C + B C ) + A B C. 2/ Quel est l effectif total de l établissement? Solution : / Question préliminaire : A B C = (A\(B C)) (B\(A C)) (C\(A B)) ((A B)\(A B C)) ((B C)\(A B C)) (A C)\(A B C)) (A B C). A B C = (A B) C = A B + C (A B) C = A + B + C A B (A C) (B C) = A + B + C A B A C B C + (A C) (B C) = A + B + C A B A C B C + A B C. 2/ Un tableau rend compte des effectifs, et sera progressivement rempli : les nombres en rouge ont été calculés. Notons F, A et E les ensembles formés par les élèves qui apprennent respectivement le français, l anglais, ou l espagnol. On a : F E = F + E F E = = 85. Donc (F E)\(F E A) = = 42. De même : F A = F + A F A = = 53. Donc (F A)\(F E A) = = 0. De 05 = (A E)\(F E A) ; on en déduit (A E)\(F E A) = 0, puis (A E) = = 53. Finalement : F A E = F + A + E ( F E + F A + A E ) + F A E. = ( ) + 43 = 485. c) Principe du produit Exemple : Utilisation d arbres. On considère l ensemble E = {, 2, 3, 4}. Dénombrer tous les nombres commençant par et formés de trois chiffres distincts de E : 2
3 Proposition 3 : Soit p IN *. Si une situation comporte p étapes offrant respectivement n,, n p possibilités où chacun des n j ( j p) ne dépend que de l étape j alors le nombre total d issues est p. n j. j= Preuve : On peut raisonner par récurrence sur p. Si p =, la propriété est triviale. On la suppose vraie au rang p, pour tout x E p, on peut considérer la partie : F x = E E p {x}. La famille {F x } x Ep, et chaque partie F x est trivialement en bijection avec E E p. Le principe de la somme et l hypothèse de récurrence permettent donc d écrire : E E p E p = F x = ( E E p ) = E E p. x Ep x Ep Exercice 3 : Pour préparer une excursion, cinq randonneurs, Anne, Benjamin, Carine, Dimitri et Elise, nomment parmi eux trois responsables différents, l un chargé du parcours, l autre du matériel et le troisième du budget. Combien y a-t-il de façons possibles de nommer ces trois responsables parmi les cinq randonneurs? Solution : Il y a = 60 façons possibles de nommer trois responsables parmi les cinq randonneurs. Conclusion : Tous les problèmes de dénombrement se résolvent en utilisant les principes précédents ou des conséquences des principes. Le principe du produit et le principe d exclusion-inclusion étant des conséquences du principe de la somme, on pourra retenir que tous les problèmes de dénombrement peuvent être résolus à l aide du principe de la somme. 2 Dénombrement des arrangements et des permutations Soit (n, p) (IN * )² et E un ensemble fini à n éléments. a) p-liste Définition : On appelle p-liste d éléments de E un élément du produit cartésien E p = E E (p fois). Remarque : Une p-liste de E s écrit (x,, x p ) où x i E pour tout i, et où l ordre des termes est important. C est donc une suite ordonnée de p éléments de E non nécessairement distincts. Le principe du produit permet de dénombrer n p p-listes de E, d où : Théorème : Le cardinal de l ensemble des p-listes d éléments de E est n p. Preuve : On considère l expérience à p étapes dont chaque étape est : «choix d un élément de E parmi les n». Alors, chaque étape offre n possibilités et on peut donc appliquer le principe du produit pour obtenir le résultat. E p = E E = n n = n p. b) Arrangement Définition : Si p n, on appelle arrangement de p éléments de E (ou p-arrangement), une application injective de {,,p} dans E. 3
4 Remarque : Un arrangement de p éléments est une p-liste d éléments de E distincts deux à deux. Théorème 2 : Le nombre d arrangements de p éléments de E est fini, il est noté A p n avec : A p n(n-) (n-p+) si p n n = 0 si p > n Preuve : On construit un arbre de choix comprenant p étapes. La première étape consiste à choisir un élément x parmi les n éléments de E et à le placer en première position de la p-liste. La seconde consiste à choisir un élément x 2 parmi les n- éléments restant de E, et à placer en deuxième position de la p-liste. Et ainsi de suite La k-ième étape consiste à choisir un élément x k parmi les n (k ) éléments de E autres que x,,x k-, et à placer en k-ième position dans la p-liste. Au bout de p étapes, on obtient une suite (x,,x p ) d éléments distincts de E et une branche de l arbre. Le principe du produit dénombre n (n ) (n p + ) suites possibles et autant de branches dans l arbre. c) Permutation Définition : On appelle permutation de E une application bijective de {,,n} dans E. Remarque : Une permutation de E est un arrangement de n éléments de E, ou encore une liste ordonnée de tous les éléments de E pris une et une seule fois. Théorème 3 : Le nombre de permutations de E est A n n = n(n-), noté n! qui se lit "factorielle n". Par convention, 0! =. Preuve : Conséquence du théorème précédent. Remarque : A n p = n! (n-p)! (par structure multiplicative, est le neutre) si p n. Résumé : Soit E et F deux ensembles finis de cardinaux respectifs p et n. Le nombre d applications injectives de E dans F est égal à A n p. Si E est un ensemble fini de cardinal n, toute application injective de E est bijective. On dit qu il s agit d une permutation. Le nombre d applications bijectives de E dans F est égal à n! d) Exercices Exercice : Montrer que le cardinal de l ensemble des parties de E est 2 n. Preuve : Chaque partie est une succession de choix qui est un chemin. Il y a n étapes avec deux choix à chaque fois. On note a,, a n les n éléments de E, à savoir E = {a,, a n }. On construit un arbre des choix correspondant aux n étapes suivantes : Etant donnée une partie A de E, à la première étape on se demande si l élément a appartient ou non à A puis on répond par OUI(O) ou NON(N). A la deuxième étape on se demande si l élément a 2 appartient ou non à A et on répond par O ou N. Et ainsi de suite. A est alors représenté par une n-liste de l ensemble {O, N}. D après le théorème, il existe 2 n telles n-listes car card({o,n}) = 2, donc autant de parties de E, et donc card (P (E))=2 n. Exercice 2 : / Combien peut-on trouver de nombres : a) d au plus n chiffres? b) à n chiffres exactement? c) à n chiffres tous distincts deux à deux? 2/ Quel est le pourcentage de nombre inférieurs à milliard qui comportent le chiffre 0 dans leur écriture? Solution : / a) Il y a 0 chiffres possibles, donc 0 n nombres possibles. b) Le premier chiffre ne doit pas être nul, et l on obtient maintenant 9.0 n- nombres à n chiffres exactement. c) Le premier chiffre est non nul, soit 9 possibilités. Les n derniers chiffres sont distincts et choisis parmi les 9 chiffres restants. Il y aura donc 9A n- 9 nombres à n chiffres tous distincts deux à deux. 2/ Il y a 9 9 nombres inférieurs à milliard qui ne possède pas le chiffre 0. Or il y a 0 9 nombres inférieurs à milliard. Donc il y a nombres qui possèdent le 0, soit = 9 0,62 soit 6 %. 0 Exercice 3 : De combien de façons peut-on répartir huit personnes autour d une table ronde? Solution : On pense à 8! mais il y a 8 permutation qui donne la même disposition (i.e on fait une rotation de /8 ième ). Donc si la table est ronde, il y a 7! dispositions possibles, et si la table ne l est pas, il y a 8!. 4
5 Exercice 4 : Combien y a-t-il d anagrammes des mots : FRAMBOISE et ANANAS? Solution : Pour framboise : c est un mot à 9 lettres, sans répétition, il y a donc 9! anagrammes. Pour ananas : c est un mot à 6 lettres, avec 2 N et 3 A, les permutations sur les N (ou les A) donnent le même mot. Il y a donc anagrammes. Autre méthode : on place A puis N et finalement S : La notion de combinaison est la même que celle d arrangement, sauf qu on ne tient pas compte de l ordre. Elle fait l objet d une autre leçon d oral. Exercice 5 : Combien y a-t-il d applications injectives de {,..., p} dans {,, n} telles que? Solution : A p- n- si p n, 0 sinon. 6! 2!3! Principe du berger 3 Compléments Ex : nombre de moutons = nb de pattes 4 Produit cartésien Définition : Le produit cartésien de m ensembles E,, E m pris dans cet ordre, est l ensemble des suites ordonnées (x,, x m ) telles que x i E i pour tout i IN m. Cet ensemble est noté E E m. Ainsi : E E m = {(x,, x m ) i IN m x i E i }. Mathématiciens Venn John ( ) : Mathématicien et logicien britannique, célèbre pour avoir conçu les diagrammes de Venn, lesquels sont employés dans beaucoup de domaines, en théorie des ensembles, en probabilité, en logique, en statistique et en informatique. Il a présenté les diagrammes en 88. Carroll Lewis ( ) : Ecrivain, photographe et mathématicien britannique. Il est l auteur d Alice au pays des merveilles. 5
Cours de Probabilités et de Statistique
Cours de Probabilités et de Statistique Licence 1ère année 2007/2008 Nicolas Prioux Université Paris-Est Cours de Proba-Stat 2 L1.2 Science-Éco Chapitre Notions de théorie des ensembles 1 1.1 Ensembles
Plus en détailDistribution Uniforme Probabilité de Laplace Dénombrements Les Paris. Chapitre 2 Le calcul des probabilités
Chapitre 2 Le calcul des probabilités Equiprobabilité et Distribution Uniforme Deux événements A et B sont dits équiprobables si P(A) = P(B) Si il y a équiprobabilité sur Ω, cad si tous les événements
Plus en détailAlgèbre binaire et Circuits logiques (2007-2008)
Université Mohammed V Faculté des Sciences Département de Mathématiques et Informatique Filière : SMI Algèbre binaire et Circuits logiques (27-28) Prof. Abdelhakim El Imrani Plan. Algèbre de Boole 2. Circuits
Plus en détailProbabilités. C. Charignon. I Cours 3
Probabilités C. Charignon Table des matières I Cours 3 1 Dénombrements 3 1.1 Cardinal.................................................. 3 1.1.1 Définition............................................. 3
Plus en détailCoefficients binomiaux
Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant
Plus en détailObjets Combinatoires élementaires
Objets Combinatoires élementaires 0-0 Permutations Arrangements Permutations pour un multi-ensemble mots sous-ensemble à k éléments (Problème du choix) Compositions LE2I 04 1 Permutations Supposons que
Plus en détailBureau N301 (Nautile) benjamin@leroy-beaulieu.ch
Pre-MBA Statistics Seances #1 à #5 : Benjamin Leroy-Beaulieu Bureau N301 (Nautile) benjamin@leroy-beaulieu.ch Mise à niveau statistique Seance #1 : 11 octobre Dénombrement et calculs de sommes 2 QUESTIONS
Plus en détailProbabilité. Table des matières. 1 Loi de probabilité 2 1.1 Conditions préalables... 2 1.2 Définitions... 2 1.3 Loi équirépartie...
1 Probabilité Table des matières 1 Loi de probabilité 2 1.1 Conditions préalables........................... 2 1.2 Définitions................................. 2 1.3 Loi équirépartie..............................
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailStatistiques Descriptives à une dimension
I. Introduction et Définitions 1. Introduction La statistique est une science qui a pour objectif de recueillir et de traiter les informations, souvent en très grand nombre. Elle regroupe l ensemble des
Plus en détailQu est-ce qu une probabilité?
Chapitre 1 Qu est-ce qu une probabilité? 1 Modéliser une expérience dont on ne peut prédire le résultat 1.1 Ensemble fondamental d une expérience aléatoire Une expérience aléatoire est une expérience dont
Plus en détailAnalyse Combinatoire
Analyse Combinatoire 1) Équipes On dispose d un groupe de cinq personnes. a) Combien d équipes de trois personnes peut-on former? b) Combien d équipes avec un chef, un sous-chef et un adjoint? c) Combien
Plus en détailProblèmes de Mathématiques Filtres et ultrafiltres
Énoncé Soit E un ensemble non vide. On dit qu un sous-ensemble F de P(E) est un filtre sur E si (P 0 ) F. (P 1 ) (X, Y ) F 2, X Y F. (P 2 ) X F, Y P(E) : X Y Y F. (P 3 ) / F. Première Partie 1. Que dire
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailUnité 2 Leçon 2 Les permutations et les combinaisons
Unité 2 Leçon 2 Les permutations et les combinaisons Qu'apprenons nous dans cette leçon? La différence entre un arrangement ordonné (une permutation) et un arrangement nonordonné (une combinaison). La
Plus en détailPetit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007
Petit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007 page 1 / 10 abscisse addition additionner ajouter appliquer
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailLa persistance des nombres
regards logique & calcul La persistance des nombres Quand on multiplie les chiffres d un nombre entier, on trouve un autre nombre entier, et l on peut recommencer. Combien de fois? Onze fois au plus...
Plus en détailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailProposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5.
DÉVELOPPEMENT 32 A 5 EST LE SEUL GROUPE SIMPLE D ORDRE 60 Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5. Démonstration. On considère un groupe G d ordre 60 = 2 2 3 5 et
Plus en détailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Plus en détailChapitre 1 : Évolution COURS
Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir
Plus en détailLe chiffre est le signe, le nombre est la valeur.
Extrait de cours de maths de 6e Chapitre 1 : Les nombres et les opérations I) Chiffre et nombre 1.1 La numération décimale En mathématique, un chiffre est un signe utilisé pour l'écriture des nombres.
Plus en détailDate : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailIntroduction au Calcul des Probabilités
Université des Sciences et Technologies de Lille U.F.R. de Mathématiques Pures et Appliquées Bât. M2, F-59655 Villeneuve d Ascq Cedex Introduction au Calcul des Probabilités Probabilités à Bac+2 et plus
Plus en détailExercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument
Formes algébriques et trigonométriques, module et argument Exercice - - L/Math Sup - On multiplie le dénominateur par sa quantité conjuguée, et on obtient : Z = 4 i 3 + i 3 i 3 = 4 i 3 + 3 = + i 3. Pour
Plus en détailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailDéveloppement décimal d un réel
4 Développement décimal d un réel On rappelle que le corps R des nombres réels est archimédien, ce qui permet d y définir la fonction partie entière. En utilisant cette partie entière on verra dans ce
Plus en détaila et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b
I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe
Plus en détailFONCTION EXPONENTIELLE ( ) 2 = 0.
FONCTION EXPONENTIELLE I. Définition Théorème : Il eiste une unique fonction f dérivable sur R telle que f ' = f et f (0) =. Démonstration de l'unicité (eigible BAC) : L'eistence est admise - Démontrons
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Plus en détailLes nombres entiers. Durée suggérée: 3 semaines
Les nombres entiers Durée suggérée: 3 semaines Aperçu du module Orientation et contexte Pourquoi est-ce important? Dans le présent module, les élèves multiplieront et diviseront des nombres entiers concrètement,
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailProbabilités. I Petits rappels sur le vocabulaire des ensembles 2 I.1 Définitions... 2 I.2 Propriétés... 2
Probabilités Table des matières I Petits rappels sur le vocabulaire des ensembles 2 I.1 s................................................... 2 I.2 Propriétés...................................................
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailOM 1 Outils mathématiques : fonction de plusieurs variables
Outils mathématiques : fonction de plusieurs variables PCSI 2013 2014 Certaines partie de ce chapitre ne seront utiles qu à partir de l année prochaine, mais une grande partie nous servira dès cette année.
Plus en détailPar combien de zéros se termine N!?
La recherche à l'école page 79 Par combien de zéros se termine N!? par d es co llèg es An dré Do ucet de Nanterre et Victor Hugo de Noisy le Grand en seignants : Danielle Buteau, Martine Brunstein, Marie-Christine
Plus en détail3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements
3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements Développer une expression consiste à transformer un produit en une somme Qu est-ce qu une somme? Qu est-ce qu un produit?
Plus en détail1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.
Angles orientés Trigonométrie I. Préliminaires. Le radian Définition B R AB =R C O radian R A Soit C un cercle de centre O. Dire que l angle géométrique AOB a pour mesure radian signifie que la longueur
Plus en détailGroupe symétrique. Chapitre II. 1 Définitions et généralités
Chapitre II Groupe symétrique 1 Définitions et généralités Définition. Soient n et X l ensemble 1,..., n. On appelle permutation de X toute application bijective f : X X. On note S n l ensemble des permutations
Plus en détailUtilisation des nombres pour résoudre des problèmes Aspect cardinal Maternelle MS-GS. Francette Martin
Utilisation des nombres pour résoudre des problèmes Aspect cardinal Maternelle MS-GS Francette Martin Voici une situation fondamentale faisant intervenir le nombre cardinal : l enfant doit aller chercher
Plus en détailProbabilités et Statistiques. Feuille 2 : variables aléatoires discrètes
IUT HSE Probabilités et Statistiques Feuille : variables aléatoires discrètes 1 Exercices Dénombrements Exercice 1. On souhaite ranger sur une étagère 4 livres de mathématiques (distincts), 6 livres de
Plus en détailLeçon 01 Exercices d'entraînement
Leçon 01 Exercices d'entraînement Exercice 1 Etudier la convergence des suites ci-dessous définies par leur terme général: 1)u n = 2n3-5n + 1 n 2 + 3 2)u n = 2n2-7n - 5 -n 5-1 4)u n = lnn2 n+1 5)u n =
Plus en détail3. Conditionnement P (B)
Conditionnement 16 3. Conditionnement Dans cette section, nous allons rappeler un certain nombre de définitions et de propriétés liées au problème du conditionnement, c est à dire à la prise en compte
Plus en détailCompter à Babylone. L écriture des nombres
Compter à Babylone d après l article de Christine Proust «Le calcul sexagésimal en Mésopotamie : enseignement dans les écoles de scribes» disponible sur http://www.dma.ens.fr/culturemath/ Les mathématiciens
Plus en détailActivités numériques [13 Points]
N du candidat L emploi de la calculatrice est autorisé. Le soin, la qualité de la présentation entrent pour 2 points dans l appréciation des copies. Les résultats seront soulignés. La correction est disponible
Plus en détailCORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»
Corrigé Cours de Mr JULES v3.3 Classe de Quatrième Contrat 1 Page 1 sur 13 CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!» «Correction en rouge et italique.» I. Les nombres décimaux relatifs.
Plus en détailReprésentation géométrique d un nombre complexe
CHAPITRE 1 NOMBRES COMPLEXES 1 Représentation géométrique d un nombre complexe 1. Ensemble des nombres complexes Soit i le nombre tel que i = 1 L ensemble des nombres complexes est l ensemble des nombres
Plus en détailQuelques algorithmes simples dont l analyse n est pas si simple
Quelques algorithmes simples dont l analyse n est pas si simple Michel Habib habib@liafa.jussieu.fr http://www.liafa.jussieu.fr/~habib Algorithmique Avancée M1 Bioinformatique, Octobre 2008 Plan Histoire
Plus en détailSoit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.
ANALYSE 5 points Exercice 1 : Léonie souhaite acheter un lecteur MP3. Le prix affiché (49 ) dépasse largement la somme dont elle dispose. Elle décide donc d économiser régulièrement. Elle a relevé qu elle
Plus en détailIntégration et probabilités TD1 Espaces mesurés
Intégration et probabilités TD1 Espaces mesurés 2012-2013 1 Petites questions 1) Est-ce que l ensemble des ouverts de R est une tribu? 2) Si F et G sont deux tribus, est-ce que F G est toujours une tribu?
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailCarl-Louis-Ferdinand von Lindemann (1852-1939)
Par Boris Gourévitch "L'univers de Pi" http://go.to/pi314 sai1042@ensai.fr Alors ça, c'est fort... Tranches de vie Autour de Carl-Louis-Ferdinand von Lindemann (1852-1939) est transcendant!!! Carl Louis
Plus en détailContexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,
Non-linéarité Contexte Pour permettre aux algorithmes de cryptographie d être sûrs, les fonctions booléennes qu ils utilisent ne doivent pas être inversées facilement. Pour cela, elles doivent être très
Plus en détail315 et 495 sont dans la table de 5. 5 est un diviseur commun. Leur PGCD n est pas 1. Il ne sont pas premiers entre eux
Exercice 1 : (3 points) Un sac contient 10 boules rouges, 6 boules noires et 4 boules jaunes. Chacune des boules a la même probabilité d'être tirée. On tire une boule au hasard. 1. Calculer la probabilité
Plus en détail6. Les différents types de démonstrations
LES DIFFÉRENTS TYPES DE DÉMONSTRATIONS 33 6. Les différents types de démonstrations 6.1. Un peu de logique En mathématiques, une démonstration est un raisonnement qui permet, à partir de certains axiomes,
Plus en détailPROBABILITÉS CONDITIONNELLES
PROBABILITÉS CONDITIONNELLES A.FORMONS DES COUPLES Pour la fête de l école, les élèves de CE 2 ont préparé une danse qui s exécute par couples : un garçon, une fille. La maîtresse doit faire des essais
Plus en détailLE PRODUIT SCALAIRE ( En première S )
LE PRODUIT SCALAIRE ( En première S ) Dernière mise à jour : Jeudi 4 Janvier 007 Vincent OBATON, Enseignant au lycée Stendhal de Grenoble ( Année 006-007 ) 1 Table des matières 1 Grille d autoévaluation
Plus en détailV- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Plus en détailCours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
Plus en détailCryptographie et fonctions à sens unique
Cryptographie et fonctions à sens unique Pierre Rouchon Centre Automatique et Systèmes Mines ParisTech pierre.rouchon@mines-paristech.fr Octobre 2012 P.Rouchon (Mines ParisTech) Cryptographie et fonctions
Plus en détailPrésentation du cours de mathématiques de D.A.E.U. B, remise à niveau
i Présentation du cours de mathématiques de D.A.E.U. B, remise à niveau Bonjour, bienvenue dans votre début d étude du cours de mathématiques de l année de remise à niveau en vue du D.A.E.U. B Au cours
Plus en détailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Plus en détailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailI. Cas de l équiprobabilité
I. Cas de l équiprobabilité Enoncé : On lance deux dés. L un est noir et l autre est blanc. Calculer les probabilités suivantes : A «Obtenir exactement un as» «Obtenir au moins un as» C «Obtenir au plus
Plus en détailExemple On lance une pièce de monnaie trois fois de suite. Calculer la probabilité d obtenir exactement deux fois pile.
Probabilités Définition intuitive Exemple On lance un dé. Quelle est la probabilité d obtenir un multiple de 3? Comme il y a deux multiples de 3 parmi les six issues possibles, on a chances sur 6 d obtenir
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailBac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)
Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailAngles orientés et trigonométrie
Chapitre Angles orientés et trigonométrie Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Trigonométrie Cercle trigonométrique. Radian. Mesure d un angle orienté, mesure principale.
Plus en détailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
Plus en détailIntroduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
Plus en détailPremiers exercices d Algèbre. Anne-Marie Simon
Premiers exercices d Algèbre Anne-Marie Simon première version: 17 août 2005 version corrigée et complétée le 12 octobre 2010 ii Table des matières 1 Quelques structures ensemblistes 1 1.0 Ensembles, relations,
Plus en détailLe produit semi-direct
Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.
Plus en détailTexte Agrégation limitée par diffusion interne
Page n 1. Texte Agrégation limitée par diffusion interne 1 Le phénomène observé Un fût de déchets radioactifs est enterré secrètement dans le Cantal. Au bout de quelques années, il devient poreux et laisse
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailDéfinition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.
Chapitre : Les nombres rationnels Programme officiel BO du 8/08/08 Connaissances : Diviseurs communs à deux entiers, PGCD. Fractions irréductibles. Opérations sur les nombres relatifs en écriture fractionnaire.
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailExprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %
23 CALCUL DE L INTÉRÊT Tau d intérêt Paul et Rémi ont reçu pour Noël, respectivement, 20 et 80. Ils placent cet argent dans une banque, au même tau. Au bout d une année, ce placement leur rapportera une
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailExercices de dénombrement
Exercices de dénombrement Exercice En turbo Pascal, un entier relatif (type integer) est codé sur 6 bits. Cela signifie que l'on réserve 6 cases mémoires contenant des "0" ou des "" pour écrire un entier.
Plus en détailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Plus en détailExo7. Limites de fonctions. 1 Théorie. 2 Calculs
Eo7 Limites de fonctions Théorie Eercice Montrer que toute fonction périodique et non constante n admet pas de ite en + Montrer que toute fonction croissante et majorée admet une ite finie en + Indication
Plus en détailCorps des nombres complexes, J Paul Tsasa
Corps des nombres complexes, J Paul Tsasa One Pager Février 2013 Vol. 5 Num. 011 Copyright Laréq 2013 http://www.lareq.com Corps des Nombres Complexes Définitions, Règles de Calcul et Théorèmes «Les idiots
Plus en détailFonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Plus en détailCorrigé du baccalauréat S Asie 21 juin 2010
Corrigé du baccalauréat S Asie juin 00 EXERCICE Commun à tous les candidats 4 points. Question : Le triangle GBI est : Réponse a : isocèle. Réponse b : équilatéral. Réponse c : rectangle. On a GB = + =
Plus en détailArithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot
Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,
Plus en détailSeconde Généralités sur les fonctions Exercices. Notion de fonction.
Seconde Généralités sur les fonctions Exercices Notion de fonction. Exercice. Une fonction définie par une formule. On considère la fonction f définie sur R par = x + x. a) Calculer les images de, 0 et
Plus en détailI. Ensemble de définition d'une fonction
Chapitre 2 Généralités sur les fonctions Fonctions de références et fonctions associées Ce que dit le programme : Étude de fonctions Fonctions de référence x x et x x Connaître les variations de ces deux
Plus en détailExercices sur le chapitre «Probabilités»
Arnaud de Saint Julien - MPSI Lycée La Merci 2014-2015 1 Pour démarrer Exercices sur le chapitre «Probabilités» Exercice 1 (Modélisation d un dé non cubique) On considère un parallélépipède rectangle de
Plus en détail