CHAPITRE 2 GRAPHES 2.1 LES GRAPHES ET LEURS COMPOSANTES.
|
|
- Ghislaine Giroux
- il y a 8 ans
- Total affichages :
Transcription
1 CHAPITRE 2 GRAPHES 2.1 LES GRAPHES ET LEURS COMPOSANTES. Faire le numéro 5 a)b) de la page 39 du cahier math 3000 Remarque importante : La somme des degrés de tous les sommets d un graphe est toujours un nombre pair. De plus, cette somme correspond toujours au double du nombre d arêtes du graphe. Exemple : Le tableau ci-contre indique le degré de chacun des sommets du graphe tracé. Ce graphe comporte 7 arêtes, puisque la somme des degrés de tous ses sommets est 14. Sommet Degré A 4 B 4 C 2 D 1 E 3 Total 14 MATH CST 58 MICHEL DUFOUR ÉCOLE SAINT-LUC
2 Exemple 1 : a) Combien y a-t-il de sommets? b) Nommez-les : f) Quels sont les sommets qui ne sont pas adjacents? g) Quel est l ordre du graphe? c) Combien y a-t-il d arêtes? d) Nommez-les : h) Quel est le degré de chacun des sommets? e) Combien y a-t-il de boucles? f) i) Quel est la somme des degrés des g) Quels sont les sommets qui ne sont pas sommets? adjacents? Exemple 2 : h) Quel est l ordre du graphe? i) Quel est le degré de chacun des a) Combien y a-t-il de sommets? sommets? b) Nommez-les : f) Quels sont les sommets qui ne sont pas adjacents? g) Quel est l ordre du graphe? c) Combien y a-t-il d arêtes? d) Nommez-les : h) Quel est le degré de chacun des sommets? e) Combien y a-t-il de boucles? f) g) Quels sont les sommets qui ne sont pas adjacents? i) Quel est la somme des degrés des sommets? h) Quel est l ordre du graphe? i) Quel est le degré de chacun des sommets? MATH CST 59 MICHEL DUFOUR ÉCOLE SAINT-LUC
3 Exemple 3 : a) Combien y a-t-il de sommets? b) Nommez-les : f) Quels sont les sommets qui ne sont pas adjacents? g) Quel est l ordre du graphe? c) Combien y a-t-il d arêtes? d) Nommez-les : h) Quel est le degré de chacun des sommets? e) Combien y a-t-il de boucles? Exemple 4 : f) g) Quels sont les sommets qui ne sont pas adjacents? i) Quel est la somme des degrés des sommets? h) Quel est l ordre du graphe? i) Quel est le degré de chacun des sommets? a) Combien y a-t-il de sommets? b) Nommez-les : f) Quels sont les sommets qui ne sont pas adjacents? g) Quel est l ordre du graphe? c) Combien y a-t-il d arêtes? h) Quel est le degré de chacun des sommets? d) Nommez-les : e) Combien y a-t-il de boucles? i) Quel est la somme des degrés des f) sommets? g) Quels sont les sommets qui ne sont pas adjacents? h) Quel est l ordre du graphe? i) Quel est le degré de chacun des MATH CST 60 MICHEL DUFOUR ÉCOLE SAINT-LUC sommets?
4 Exemple 5: Représente ces graphes décrit par les sommets et les arêtes suivants : a) S = { a, b, c, d, e } b) S = { 0, 1, 2, 3, 4 } G = { bc, cd, ed, ee, be, bd } G = {{ 0, 1}, {0, 2},{0,3}, {0,4}, {1,4}, {1,1}, {2,2 }} Exemple 6 : On considère l ensemble S = { 0, 5, 10, 15 }. Tracez le graphe G de cet ensemble sachant qu un nombre x de S est en relation avec un nombre Y de S lorsque xy 50. Exemple 7 : On considère l ensemble S = { 0, 1, 2, 3, 4, 5, 6 }. Tracez le graphe G de cet ensemble sachant qu un nombre x de S est en relation avec un nombre Y de S lorsque x+y >5. MATH CST 61 MICHEL DUFOUR ÉCOLE SAINT-LUC
5 2.2 GRAPHE SIMPLE, CONNEXE ET COMPLET MATH CST 62 MICHEL DUFOUR ÉCOLE SAINT-LUC
6 Exemple 1 : Lesquels de ces graphes sont simples : connexes : complets : MATH CST 63 MICHEL DUFOUR ÉCOLE SAINT-LUC
7 Exemple 2 : Trouvez l arête manquante de façon à rendre les graphes suivants connexes. Indiquez toutes les réponses possibles. a b a b c b a d c c e d e d Exemple 3 : Trouvez les arêtes manquantes de façon à rendre les graphes suivants complets. A a a b c d b b c d c e Remarques : - Un graphe complet est toujours connexe mais l inverse n est pas nécessairement vrai. - Le nombre minimal d arêtes que doit avoir un graphe d ordre n pour être connexe est n 1. - Le degré de chacun des sommets d un graphe d ordre n est toujours n 1. - Le nombre total d arêtes d un graphe complet d ordre n est toujours. MATH CST 64 MICHEL DUFOUR ÉCOLE SAINT-LUC
8 Autres exemples (série 1) : MATH CST 65 MICHEL DUFOUR ÉCOLE SAINT-LUC
9 MATH CST 66 MICHEL DUFOUR ÉCOLE SAINT-LUC
10 Autres exemples (série 2) : MATH CST 67 MICHEL DUFOUR ÉCOLE SAINT-LUC
11 MATH CST 68 MICHEL DUFOUR ÉCOLE SAINT-LUC
12 MATH CST 69 MICHEL DUFOUR ÉCOLE SAINT-LUC
13 MATH CST 70 MICHEL DUFOUR ÉCOLE SAINT-LUC
14 2.3 CHAÎNES ET CYCLES Exemple 1 : Pour chacune des chaînes suivantes, 1. Trouvez la longueur. 2. Indiquez si la chaîne est un cycle 3. Indiquez si elles sont simples ou non a) gh b) ghjhk c) hijklih d) ghhjkllm Exemple 2 : On considère le graphe ci-contre, déterminez 6 a) d(5, 6) = 5 4 b) d(1, 3) = MATH CST 71 MICHEL DUFOUR ÉCOLE SAINT-LUC
15 Exemple 3 : Considérons le graphe ci-contre. a Trouvez, dans ce graphe, un cycle simple de longueur égale à a) 3 b c d e b) 4 f c) 5 d) 6 e) 7 g h f) 8 g) 9 Exemple 4 : Considérons le graphe ci-contre. Déterminez tous les cycles simples de longueur 3 B C contenant l arête DE. A D E Déterminez tous les cycles simples de longueur 4. Déterminez tous les cycles simples de longueur 5. Exemple 5 : Construisez un graphe d ordre 4 Exemple 6 : Construisez un graphe d ordre 6 possédant une chaîne simple de longueur 3 et qui ne renferme pas de cycles d ordre 3 ou 4 deux sommets de degré 2. et qui contient 6 arêtes. MATH CST 72 MICHEL DUFOUR ÉCOLE SAINT-LUC
16 2.4 RÉSOLUTION DE PROBLÈMES SUR LES GRAPHES, LES CHAÎNES ET LES CYCLES Exemple 1 : MATH CST 73 MICHEL DUFOUR ÉCOLE SAINT-LUC
17 Exemple 2 : MATH CST 74 MICHEL DUFOUR ÉCOLE SAINT-LUC
18 Exemple 3 : Exemple 4 : MATH CST 75 MICHEL DUFOUR ÉCOLE SAINT-LUC
19 Exemple 5: Exemple 6 : MATH CST 76 MICHEL DUFOUR ÉCOLE SAINT-LUC
20 2.5 LES CHAÎNES ET LES CYCLES EULÉRIENS Autres exemples : Tous les sommets du graphe ci-dessous sont de degré pair. Par conséquent, il est possible de trouver une suite d arêtes déterminant un cycle eulérien. Voici l un de ces cycles possibles : Le graphe ci-dessous comptant exactement deux sommets de degré impair, il est possible de trouver une suite d arêtes déterminant une chaîne eulérienne. Cette suite débutera et se terminera à chacun des sommets de degré impair. Voici une chaîne eulérienne possible : a - b - c - d - e - f - g - h - i - j - k - l - m a - b - c - d - e - f - g - h - i - j - k - l Exemple 1 : Pour chacun des graphes ci-dessous, décrivez, si c est possible, une chaîne eulérienne et un cycle eulérien. Si ce n est pas possible, expliquez pourquoi. a) b) MATH CST 77 MICHEL DUFOUR ÉCOLE SAINT-LUC
21 Exemple 2 : Pour chacun des graphes suivants, décrivez, si possible, une chaîne eulérienne et un cycle eulérien. Si ce n est pas possible, expliquez pourquoi. a) b) 2.6 LES CHAÎNES ET LES CYCLES HAMILTONIENS MATH CST 78 MICHEL DUFOUR ÉCOLE SAINT-LUC
22 Exemples : Sur le graphe ci-dessus, on peut déterminer une chaîne et un cycle hamiltoniens. Voici une chaîne hamiltonienne : b - h - i - d - e - f Voici un cycle hamiltonien : c - d - e - j - g - a - b Sur le graphe ci-dessus, on peut déterminer une chaîne hamiltonienne, mais aucun cycle hamiltonien. Voici une chaîne hamiltonienne : a - b - c - d - f - g Sur le graphe ci-dessus, on ne peut déterminer ni chaîne hamiltonienne ni cycle hamiltonien. Exemple 3 : Pour chacun des graphes ci-dessous, décrivez, si c est possible, une chaîne hamiltonienne et un cycle hamiltonien. a) b) Exemple 4 :Pour chacun des graphes suivants, décrivez, si possible, une chaîne hamiltonienne et un cycle hamiltonien. a) b) MATH CST 79 MICHEL DUFOUR ÉCOLE SAINT-LUC
23 Exemple 5 : Existe-t-il un cycle eulérien dans ce graphe? Exemple 6: MATH CST 80 MICHEL DUFOUR ÉCOLE SAINT-LUC
24 2.7 ARBRE Tous les sommets d un arbre sont reliés les uns aux autres par une chaîne. Exemples fréquents d arbre : Arbre généalogique : Horaire de tournoi : Exemple 1 : MATH CST 81 MICHEL DUFOUR ÉCOLE SAINT-LUC
25 Exemple 2 : Exemple 3 : MATH CST 82 MICHEL DUFOUR ÉCOLE SAINT-LUC
26 2.8 GRAPHE ORIENTÉ Remarques : 1) Une arête orientée peut s appeler flèche mais aussi ARC. 2) Pour avoir un chemin ou un circuit, il faut que les arcs (ou flèches) pointent dans le même sens. MATH CST 83 MICHEL DUFOUR ÉCOLE SAINT-LUC
27 Exemple 1 : Exemple 2 : Exemple 3 : MATH CST 84 MICHEL DUFOUR ÉCOLE SAINT-LUC
28 Exemple 4 : Exemple 5 : Exemple 6 : MATH CST 85 MICHEL DUFOUR ÉCOLE SAINT-LUC
29 2.9 GRAPHE VALUÉ IMPORTANT : - La valeur numérique est appelée «POIDS» de l arête. - Le poids d une chaîne ou d un cycle dans un graphe est la somme des poids des arêtes qui composent cette chaîne ou ce cycle. - Un graphe peut être à la fois valué et orienté. - Un arbre peut également être valué. Exemples : 1. Nommez le plus précisément possible le type des graphes ci-dessous. a) c) b) d) MATH CST 86 MICHEL DUFOUR ÉCOLE SAINT-LUC
30 2. Observez le graphe ci-contre. a) Décrivez les chemins possibles pour aller de B à A et précisez leurs poids. b) Donnez un circuit partant de D et passant par le plus de sommets possible, en précisant son poids Déterminez la chaîne la plus courte du sommet a au sommet h. MATH CST 87 MICHEL DUFOUR ÉCOLE SAINT-LUC
31 2.9 GRAPHE VALUÉ (suite) Autres exemples : Manuel page 126 MATH CST 88 MICHEL DUFOUR ÉCOLE SAINT-LUC
32 Manuel page 129 MATH CST 89 MICHEL DUFOUR ÉCOLE SAINT-LUC
33 2.10 LE CHEMIN CRITIQUE On peut représenter les étapes d un projet, d une tâche, à l aide d un graphe valué et orienté qui tient compte : - des étapes préalables, - des étapes qui peuvent se réaliser en même temps (arêtes parallèles). Chaque projet ou tâche possède : - un sommet de départ et un sommet - chacun des autres sommets désignent une opération de la tâche - chacune des arêtes indique le temps d exécution de la tâche. On appelle chemin critique, le chaîne simple ayant le plus grand poids (c est la chaîne orientée du graphe qui a la valeur maximale). Son poids correspond au temps minimal qu il faut considérer pour réaliser le projet. Pour trouver le chemin critique, on doit déterminer le poids des différents chemins qui relient le début du projet jusqu à la fin et relever celui qui a le plus grand poids. Exemple 1 : Le tableau ci-contre représente les étapes réalisées par l équipe technique lors d une course automobile, au moment où une voiture s arrête au puits de ravitaillement. Sommets Description Temps(s) Préalable A Début 0 Aucune B Lever la voiture 3 A C Enlever le pneu avant droit 3,5 B D Enlever le pneu avant gauche 2,5 B E Enlever le pneu arrière droit 3 B F Enlever le pneu arrière gauche 2,5 B G Insérer le pistolet de la pompe à essence dans le réservoir 0,5 B H Essuyer la visière du casque du conducteur(trice) 5 B I Placer le nouveau pneu avant droit 3 C J Placer le nouveau pneu avant gauche 4 D K Placer le nouveau pneu arrière droit 3,5 E L Placer le nouveau pneu arrière gauche 3,5 F M Remplir le réservoir d essence 7 G N Baisser la voiture 1 I, J, K, L O Retirer le pistolet de la pompe à essence du réservoir 0,5 M P Signaler au conducteur qu il peut repartir 0,5 N, O, H Q Fin 0 P MATH CST 90 MICHEL DUFOUR ÉCOLE SAINT-LUC
34 Pour trouver le chemin critique, on doit construire le graphe valué orienté représentant cette situation pour déterminer la chaîne de poids maximal qui relie le début de la tâche jusqu à la fin de cette tâche. Construction du graphe : Comme l indique le graphe, certaines étapes du projet peuvent se dérouler en même temps (en parallèle). CHEMIN CRITIQUE : POIDS = DANS LE CONTEXTE DE LA SITUATION, QUE SIGNIFIE CETTE VALEUR DU POIDS DU CHEMIN CRITIQUE : Exemple 2 : Décrivez le chemin critique dans le graphe valué et orienté ci-dessous, et donnez son poids. MATH CST 91 MICHEL DUFOUR ÉCOLE SAINT-LUC
35 Exemple 3 : Le tableau suivant présente les étapes pour construire une maison. Étape Description Temps (en jours) A Début 0 B Choisir le plan de la maison 4 C Déboiser et égaliser le terrain 7 D Commander les matériaux 2 E Faire creuser les fondations 12 F Livraison des matériaux 3 G Couler les fondations 6 H Poser les murs et les planchers 4 I Poser les portes et les fenêtres 2 J Fin 0 Préalable aucun A A B C D E F H I Construction du graphe : Comme l indique le graphe, certaines étapes du projet peuvent se dérouler en même temps (en parallèle). CHEMIN CRITIQUE : POIDS = DANS LE CONTEXTE DE LA SITUATION, QUE SIGNIFIE CETTE VALEUR DU POIDS DU CHEMIN CRITIQUE : MATH CST 92 MICHEL DUFOUR ÉCOLE SAINT-LUC
36 Exemple 4 : Décrivez le chemin critique dans le graphe valué et orienté ci-dessous, et donnez son poids. Exemple 5 : Voici les tâches nécessaires à la réalisation du projet de soirée dansante ainsi qu une estimation du temps requis pour l accomplissement de chaque tâche. Étape Description A Début du projet 0 B Obtenir l accord de la direction et fixer une date 1 C Trouver des adultes acceptant de superviser la soirée 3 D Déterminer les dépenses de la soirée et planifier l organisation 1 E Désigner des élèves responsables du bon déroulement de la soirée 3 F Trouver un disc-jockey 5 G Produire les billets 1 H Vendre des billets d entrée pour couvrir les dépenses 5 I Préparer et afficher la publicité annonçant la soirée 3 J Acheter des rafraîchissements qui seront vendus au cours de la soirée 1 K Préparer la cafétéria, veiller au bon déroulement de la soirée et la replacer 1 L Faire un bilan de la soirée et en évaluer les profits financiers 3 M Enlever la publicité annonçant la soirée 1 N Fin du projet 0 Temps (en jours) Préalable AUCUN A B C D D D G D D E, F, H, I, J K K L, M MATH CST 93 MICHEL DUFOUR ÉCOLE SAINT-LUC
37 Construction du graphe : a) CHEMIN CRITIQUE : b) POIDS = c) DANS LE CONTEXTE DE LA SITUATION, QUE SIGNIFIE CETTE VALEUR DU POIDS DU CHEMIN CRITIQUE : d) Finalement, il s est avéré plus difficile que prévu de trouver un disc-jockey. Cela a nécessité 8 jours. Quelle est la conséquence sur le temps de préparation de la soirée dansante? Exemple 6 : Trouve la valeur de x s il fait partie Exemple 7 : du chemin critique. 7 x MATH CST 94 MICHEL DUFOUR ÉCOLE SAINT-LUC
38 2.11 L ARBRE DE VALEUR MINIMALE L arbre de valeur minimale Dans certaines situations se modélisant par un graphe valué, par exemple des situations impliquant des réseaux (électricité, canalisation, communication, routes, etc.), on cherche souvent à minimiser les coûts, les distances, etc. On doit alors trouver l arbre de valeur minimale qui relie entre eux tous les sommets du graphe. Voici l algorithme pour trouver l arbre de valeur minimale. 1) On choisit l arête ayant le plus petit poids du graphe. (Dans le cas où plusieurs arêtes ont le même poids, le choix de l une d elles est arbitraire.) 2) On poursuit le choix d arêtes en s assurant de sélectionner l arête ayant le plus petit poids parmi les arêtes restantes, à condition qu elle ne forme pas un cycle simple avec les précédentes. 3) Lorsqu il n est plus possible de choisir une arête sans former un cycle simple, on obtient alors l arbre de valeur minimale, et cette valeur est la somme des poids des arêtes formant l arbre. Exemple 1 : a) En appliquant l algorithme décrit ci-dessus, trouvez l arbre de valeur minimale du graphe ci-contre. b) Donnez la valeur de l arbre de valeur minimale trouvé en a). c) Trouvez l arbre de valeur maximale du graphe et donnez sa valeur. d) Donnez la valeur de l arbre de valeur maximale trouvé en c). MATH CST 95 MICHEL DUFOUR ÉCOLE SAINT-LUC
39 2.12 LA CHAÎNE DE POIDS OPTIMALE (MINIMALE OU MAXIMALE) Dans certaines situations se modélisant par un graphe valué, il est parfois utile de trouver la chaîne de poids minimal reliant deux sommets ciblés. Exemple : Dans le graphe ci-contre, les sommets représentent des villes et les arêtes des routes. Le poids de chaque arête est une distance en kilomètres. On cherche une façon de partir du village A et d atteindre le village H en parcourant la plus petite distance possible. À partir de ce graphe, on doit alors chercher la chaîne de poids minimal reliant le sommet A au sommet H. Voici une façon de procéder pour y arriver. 1) À partir de A, on peut se rendre à l un des quatre sommets adjacents : B, C, D et E, et ce, directement ou non. Pour chacun des sommets, on évalue les différentes distances parcourues à partir de A (voir le tableau ci-dessous). Évaluation des distances De A vers B : 5 km De A vers C : 2 km De A vers D : 3 km De A vers D (via C) : 4 km De A vers E : 11 km De A vers E (via B) : 9 km Puis, pour chaque sommet, on ne retient que la distance la plus courte et le nom du sommet qui est le prédécesseur immédiat. 2) On poursuit l évaluation des distances pour les sommets adjacents succédant à ceux qui ont été évalués précédemment. On ne retient que la distance la plus courte et le nom du sommet qui est le prédécesseur immédiat. 3) Lorsque le sommet H est évalué, on trouve la valeur de la chaîne de poids minimal reliant A à H, soit 12 km. Pour savoir quelle est cette chaîne, il faut procéder à rebours à partir de H, en suivant les sommets prédécesseurs qui ont été notés, ce qui donne F E B A. Ainsi, la chaîne de poids minimal reliant A à H est A B E F H et sa valeur est de 12 km. MATH CST 96 MICHEL DUFOUR ÉCOLE SAINT-LUC
40 Autres exemples : 1) Dans le graphe ci-contre, les sommets représentent des relais et les arêtes des sentiers de motoneige. Le poids de chaque arête est une distance en kilomètres. On veut trouver la chaîne de poids minimal reliant les sommets A et J et déterminer son poids. 2) Décrivez la chaîne de poids minimal reliant le sommet A au sommet H dans les graphes suivants et donnez son poids. a) b) MATH CST 97 MICHEL DUFOUR ÉCOLE SAINT-LUC
41 Autres exemples (arbre, chaîne, cycle): MANUEL page 161 numéro 12 MATH CST 98 MICHEL DUFOUR ÉCOLE SAINT-LUC
42 2.13 LE NOMBRE CHROMATIQUE Le nombre chromatique Lorsqu on effectue une planification en tenant compte des incompatibilités entre certains des éléments impliqués, il peut s avérer utile de recourir à un graphe coloré, notamment lorsqu on planifie des horaires d examens, des regroupements d animaux ou encore la façon de placer des convives autour d une table. Souvent, dans les graphes illustrant de telles situations, un sommet représente un élément impliqué, et une arête une incompatibilité entre deux de ces éléments. Exemple : On doit déplacer des animaux rapidement et on possède peu de cages pour les transporter. On peut illustrer cette situation par un graphe, où chaque sommet représente un animal et chaque arête Animaux Incompatibilité une incompatibilité entre deux animaux pour le transport. A B C D E F G H I C,E,I C,F,G,H,I A,B,D,F C,E,F,H A,D B,C,D B,I B,D A,B,G En trouvant le nombre chromatique de ce graphe, à la suite de sa coloration, on détermine le nombre de cages nécessaires au transport. On placera alors les animaux associés à une même couleur dans la même cage. Voici une façon de procéder pouvant aider à faire la coloration d un graphe et ainsi à déterminer le nombre chromatique de ce graphe. Le nombre chromatique d un graphe est le nombre minimal de couleurs différentes nécessaires pour colorer tous les sommets de ce graphe sans que deux sommets adjacents aient la même couleur. MATH CST 99 MICHEL DUFOUR ÉCOLE SAINT-LUC
43 Autres exemples : 1. Déterminez le nombre chromatique des graphes suivants. a) b) 2. Avec 10 sortes de plantes, on veut créer un jardin divisé en secteurs. Certaines plantes ne doivent pas se trouver dans le même secteur, car elles peuvent se nuire mutuellement dans leur croissance. On peut illustrer cette situation par le graphe ci-contre, où chaque sommet représente une plante et chaque arête une incompatibilité entre deux plantes. a) Combien de secteurs au minimum le jardin doit-il compter? Expliquez votre façon de procéder pour colorer le graphe. b) Quelles plantes peuvent être plantées dans un même secteur? MATH CST 100 MICHEL DUFOUR ÉCOLE SAINT- LUC
44 MATH CST 101 MICHEL DUFOUR ÉCOLE SAINT- LUC
Théorie des Graphes Cours 3: Forêts et Arbres II / Modélisation
IFIPS S7 - informatique Université Paris-Sud 11 1er semestre 2009/2010 Théorie des Graphes Cours 3: Forêts et Arbres II / 1 Forêts et arbres II Théorème 1.1. Les assertions suivantes sont équivalentes
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étailMATHÉMATIQUES APPLIQUÉES S4 Exercices
Unité D Probabilité Exercice 1 : Chemins 1. Aline habite la maison illustrée ci-dessous. Le diagramme illustre les murs et les portes. a) Combien existe-t-il de chemins possibles entre la pièce A et la
Plus en détailBACCALAUREAT GENERAL MATHÉMATIQUES
BACCALAUREAT GENERAL FEVRIER 2014 MATHÉMATIQUES SERIE : ES Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) 7(spe ES) Les calculatrices électroniques de poche sont autorisées, conformement à la
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étailDiviser un nombre décimal par 10 ; 100 ; 1 000
Diviser un nombre décimal par 10 ; 100 ; 1 000 Diviser un nombre décimal par 10 ; 100 ; 1 000. 23 1 et 2 Pauline collectionne les cartes «Tokéron» depuis plusieurs mois. Elle en possède 364 et veut les
Plus en détailEVALUATIONS FIN CM1. Mathématiques. Livret élève
Les enseignants de CM1 de la circonscription de METZ-SUD proposent EVALUATIONS FIN CM1 Mathématiques Livret élève Circonscription de METZ-SUD page 1 NOMBRES ET CALCUL Exercice 1 : Écris en chiffres les
Plus en détailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
Plus en détailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
Plus en détailMATHEMATIQUES GRANDEURS ET MESURES
FICHE GM.01 Objectif : Choisir la bonne unité de mesure Pour chaque objet, choisis entre les trois propositions celle qui te paraît la plus juste : ta règle ton cahier une coccinelle ta trousse la Tour
Plus en détailLE PROBLEME DU PLUS COURT CHEMIN
LE PROBLEME DU PLUS COURT CHEMIN Dans cette leçon nous définissons le modèle de plus court chemin, présentons des exemples d'application et proposons un algorithme de résolution dans le cas où les longueurs
Plus en détailEteindre. les. lumières MATH EN JEAN 2013-2014. Mme BACHOC. Elèves de seconde, première et terminale scientifiques :
MTH EN JEN 2013-2014 Elèves de seconde, première et terminale scientifiques : Lycée Michel Montaigne : HERITEL ôme T S POLLOZE Hélène 1 S SOK Sophie 1 S Eteindre Lycée Sud Médoc : ROSIO Gauthier 2 nd PELGE
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailIntroduction à la théorie des graphes
CAHIERS DE LA CRM Introduction à la théorie des graphes Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE Table des matières Avant-propos But de ce fascicule................................
Plus en détailLes problèmes de la finale du 21éme RMT
21 e RMT Finale mai - juin 2013 armt2013 1 Les problèmes de la finale du 21éme RMT Titre Catégorie Ar Alg Geo Lo/Co Origine 1. La boucle (I) 3 4 x x rc 2. Les verres 3 4 x RZ 3. Les autocollants 3 4 x
Plus en détail2.4 Représentation graphique, tableau de Karnaugh
2 Fonctions binaires 45 2.4 Représentation graphique, tableau de Karnaugh On peut définir complètement une fonction binaire en dressant son tableau de Karnaugh, table de vérité à 2 n cases pour n variables
Plus en détailEléments de Théorie des Graphes et Programmation Linéaire
INSTITUT NATIONAL POLYTECHNIQUE DE LORRAINE Ecole Nationale Supérieure d Electricité et de Mécanique Eléments de Théorie des Graphes et Programmation Linéaire Didier Maquin Professeur à l INPL Version
Plus en détailNom : Groupe : Date : 1. Quels sont les deux types de dessins les plus utilisés en technologie?
Nom : Groupe : Date : Verdict Chapitre 11 1 La communication graphique Pages 336 et 337 1. Quels sont les deux types de dessins les plus utilisés en technologie? Les dessins de fabrication. Les schémas.
Plus en détailSituations d apprentissage. Mat-2101-3
Situations d apprentissage Mat-2101-3 Un vendredi au chalet (Activités 1, 2 et 3) Le taxi (Activités 1 et 2) Un entrepôt «sans dessus dessous» (Activités 1, 2, 3 et 4) France Dugal Diane Garneau Commission
Plus en détail«Aucune investigation humaine ne peut être qualifiée de science véritable si elle ne peut être démontrée mathématiquement.
«Aucune investigation humaine ne peut être qualifiée de science véritable si elle ne peut être démontrée mathématiquement.» Léonard de Vinci MATHEMATIQUES Les mathématiques revêtaient un caractère particulier
Plus en détailObjectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)
Objectifs du cours d aujourd hui Informatique II : Cours d introduction à l informatique et à la programmation objet Complexité des problèmes Introduire la notion de complexité d un problème Présenter
Plus en détailProblèmes de dénombrement.
Problèmes de dénombrement. 1. On se déplace dans le tableau suivant, pour aller de la case D (départ) à la case (arrivée). Les déplacements utilisés sont exclusivement les suivants : ller d une case vers
Plus en détailNormes relatives aux circuits fermés visant des fins récréatives
Normes relatives aux circuits fermés visant des fins récréatives Ministère de la Sécurité publique Application des lois sur les véhicules hors route Mars 2009 A. Normes de conception et d entretien des
Plus en détailTSTI 2D CH X : Exemples de lois à densité 1
TSTI 2D CH X : Exemples de lois à densité I Loi uniforme sur ab ; ) Introduction Dans cette activité, on s intéresse à la modélisation du tirage au hasard d un nombre réel de l intervalle [0 ;], chacun
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étailLes Angles. I) Angles complémentaires, angles supplémentaires. 1) Angles complémentaires. 2 Angles supplémentaires. a) Définition.
Les Angles I) Angles complémentaires, angles supplémentaires 1) Angles complémentaires Deux angles complémentaires sont deux angles dont la somme des mesures est égale à 90 41 et 49 41 49 90 donc Les angles
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étailFORD C-MAX + FORD GRAND C-MAX CMAX_Main_Cover_2013_V3.indd 1-3 22/08/2012 15:12
1 2 3 4 5 6 7 8 9 10 12,999,976 km 9,136,765 km 1,276,765 km 499,892 km 245,066 km 112,907 km 36,765 km 24,159 km 7899 km 2408 km 76 km 12 14 16 1 12 7 3 1 6 2 5 4 3 11 9 10 8 18 20 21 22 23 24 26 28 30
Plus en détailGrandeurs et mesures. Grandeurs et mesures. - Mathématiques - Niveau 3 ème
- Mathématiques - Niveau 3 ème Grandeurs et mesures Remerciements à Mesdames Fatima Estevens et Blandine Bourlet, professeures de mathématiques de collège et de lycée ont participé à la conception et la
Plus en détailCHAPITRE VIII : Les circuits avec résistances ohmiques
CHAPITRE VIII : Les circuits avec résistances ohmiques VIII. 1 Ce chapitre porte sur les courants et les différences de potentiel dans les circuits. VIII.1 : Les résistances en série et en parallèle On
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* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
Plus en détailVision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007
Vision industrielle et télédétection - Détection d ellipses Guillaume Martinez 17 décembre 2007 1 Table des matières 1 Le projet 3 1.1 Objectif................................ 3 1.2 Les choix techniques.........................
Plus en détailTrois personnes mangent dans un restaurant. Le serveur
29=30 Trois personnes mangent dans un restaurant. Le serveur leur amène une addition de 30 francs. Les trois personnes décident de partager la facture en trois, soit 10 francs chacun. Le serveur rapporte
Plus en détailLE PROCESSUS ( la machine) la fonction f. ( On lit : «fonction f qui à x associe f (x)» )
SYNTHESE ( THEME ) FONCTIONS () : NOTIONS de FONCTIONS FONCTION LINEAIRE () : REPRESENTATIONS GRAPHIQUES * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
Plus en détailCHAPITRE. Le mouvement en une dimension CORRIGÉ DES EXERCICES
CHAPITRE Le mouvement en une dimension CORRIGÉ DES EXERCICES Exercices. Le mouvement rectiligne uniforme SECTION. 5. Le graphique suivant représente la vitesse d une cycliste en fonction du temps. Quelle
Plus en détailProblèmes sur le chapitre 5
Problèmes sur le chapitre 5 (Version du 13 janvier 2015 (10h38)) 501 Le calcul des réactions d appui dans les problèmes schématisés ci-dessous est-il possible par les équations de la statique Si oui, écrire
Plus en détailMIS 102 Initiation à l Informatique
MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ
Plus en détailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
Plus en détailChristophe CANDILLIER Cours de DataMining mars 2004 Page 1
Christophe CANDILLIER Cours de DataMining mars 2004 age 1 1. Introduction 2. rocessus du DataMining 3. Analyse des données en DataMining 4. Analyse en Ligne OLA 5. Logiciels 6. Bibliographie Christophe
Plus en détailThème 17: Optimisation
OPTIMISATION 45 Thème 17: Optimisation Introduction : Dans la plupart des applications, les grandeurs physiques ou géométriques sont exprimées à l aide d une formule contenant une fonction. Il peut s agir
Plus en détailBaccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé
Baccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé EXERCICE 1 5 points Commun à tous les candidats 1. Réponse c : ln(10)+2 ln ( 10e 2) = ln(10)+ln ( e 2) = ln(10)+2 2. Réponse b : n 13 0,7 n 0,01
Plus en détailJe fais le point 1. PrénoM :... Il y a... oiseaux. Guide de l enseignant p.64. Écris les nombres dictés. Écris les nombres effacés par Gribouille.
1 Guide de l enseignant p.64 Écris les nombres dictés. Je fais le point 1 PrénoM :.... 2 Écris les nombres effacés par Gribouille. 2 20 1 4 11 10 1 16 1 3 Écris combien il y a d oiseaux. sur l image d
Plus en détailPlus courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
Plus en détailPROBLEME(12) Première partie : Peinture des murs et du plafond.
PROBLEME(12) Une entreprise doit rénover un local. Ce local a la forme d'un parallélépipède rectangle. La longueur est 6,40m, la largeur est 5,20m et la hauteur est 2,80m. Il comporte une porte de 2m de
Plus en détailLes droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites
I Droites perpendiculaires Lorsque deux droites se coupent, on dit qu elles sont sécantes Les droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites Lorsque deux
Plus en détailQuel système d équations traduit cette situation? x : la hauteur du rectangle. y : l aire du rectangle. C) y = 4x + 25.
1 La base d un rectangle dépasse sa hauteur de 4 cm. Si on ajoute 17 au périmètre de ce rectangle, on obtient un nombre égal à celui qui représente l aire de ce rectangle. Soit x : la hauteur du rectangle
Plus en détailBig Data et Graphes : Quelques pistes de recherche
Big Data et Graphes : Quelques pistes de recherche Hamamache Kheddouci Laboratoire d'informatique en Image et Systèmes d'information LIRIS UMR 5205 CNRS/INSA de Lyon/Université Claude Bernard Lyon 1/Université
Plus en détailComment faire avancer un engin roulant le plus loin possible sans le toucher?
Défi n 6 Cycle 2 Comment faire avancer un engin roulant le plus loin possible sans le toucher? En quoi consiste ce défi?? En la réalisation d un engin roulant doté d un système de propulsion, la présentation
Plus en détailEQUATIONS ET INEQUATIONS Exercices 1/8
EQUATIONS ET INEQUATIONS Exercices 1/8 01 Résoudre les équation suivantes : x + 7 = 0 x 1 = 0 x + 4 = 0 3x 9 = 0 9x + 1 = 0 - x + 4 = 0-6x + = 0-5x 15 = 0-1 + 8x = 0-4 - 3x = 0-5x 3 + 7x = 0 + 6x 4 = 0
Plus en détailPolitique de remboursement pour la conférence annuelle du CATON Concernant les DÉPENSES DE VOYAGE DES PARTICIPANTS
Politique de remboursement pour la conférence annuelle du CATON Concernant les DÉPENSES DE VOYAGE DES PARTICIPANTS Le CATON maintient son engagement à offrir des possibilités de perfectionnement professionnel
Plus en détailCHAPITRE. Le mouvement en deux dimensions CORRIGÉ DES EXERCICES
CHAPITRE Le mouvement en deux dimensions CORRIGÉ DES EXERCICES Exercices. Les vecteurs du mouvement SECTION. 5. Une montgolfière, initialement au repos, se déplace à vitesse constante. En 5 min, elle
Plus en détailLe seul ami de Batman
Le seul ami de Batman Avant de devenir un héros de cinéma en 1989, Batman est depuis plus de 50 ans un fameux personnage de bandes dessinées aux États-Unis. Il fut créé en mai 1939 dans les pages de Détective
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étailtâches nature durée en jours prédécesseurs C commande des matériaux 1 A D creusage des fondations 4 B E commande des portes et fenêtres 2 A
Exercice 1 La construction d'un entrepôt est découpée en dix tâches dont les caractéristiques sont données dans le tableau suivant : tâches nature durée en jours prédécesseurs A acceptation des plans par
Plus en détail2x 9 =5 c) 4 2 x 5 1= x 1 x = 1 9
Partie #1 : La jonglerie algébrique... 1. Résous les (in)équations suivantes a) 3 2x 8 =x b) Examen maison fonctions SN5 NOM : 2x 9 =5 c) 4 2 x 5 1= x 1 x d) 2 x 1 3 1 e) x 2 5 = 1 9 f) 2 x 6 7 3 2 2.
Plus en détailUNITÉS ET MESURES UNITÉS DE MESURE DES LONGUEURS. Dossier n 1 Juin 2005
UNITÉS ET MESURES UNITÉS DE MESURE DES LONGUEURS Dossier n 1 Juin 2005 Tous droits réservés au réseau AGRIMÉDIA Conçu et réalisé par : Marie-Christine LIEFOOGHE Bruno VANBAELINGHEM Annie VANDERSTRAELE
Plus en détailFIT-4-FUTURE UNE INITIATIVE DE LA FONDATION CLEVEN-BECKER JEUX DE SAUTS AVEC MARQUAGE AU SOL DANS LA COUR DE RÉCRÉATION
FIT-4-FUTURE UNE INITIATIVE DE LA FONDATION CLEVEN-BECKER JEUX DE SAUTS AVEC MARQUAGE AU SOL DANS LA COUR DE RÉCRÉATION Projet développé grâce au soutien de: CONTENU JEUX DE SAUTS AVEC MARQUAGE AU SOL
Plus en détailInfo0804. Cours 6. Optimisation combinatoire : Applications et compléments
Recherche Opérationnelle Optimisation combinatoire : Applications et compléments Pierre Delisle Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique 17 février 2014 Plan de
Plus en détailDérivés Financiers Contrats à terme
Dérivés Financiers Contrats à terme Mécanique des marchés à terme 1) Supposons que vous prenez une position courte sur un contrat à terme, pour vendre de l argent en juillet à 10,20 par once, sur le New
Plus en détailL ÉLECTRIFICATION DU TRANSPORT INDIVIDUEL LE SAVEZ-VOUS?
L ÉLECTRIFICATION DU TRANSPORT INDIVIDUEL LE SAVEZ-VOUS? L ÉLECTRIFICATION DU TRANSPORT INDIVIDUEL L électricité est appelée à jouer un rôle de plus en plus important dans les transports collectifs et
Plus en détailChapitre 5. Calculs financiers. 5.1 Introduction - notations
Chapitre 5 Calculs financiers 5.1 Introduction - notations Sur un marché économique, des acteurs peuvent prêter ou emprunter un capital (une somme d argent) en contrepartie de quoi ils perçoivent ou respectivement
Plus en détailLes algorithmes de base du graphisme
Les algorithmes de base du graphisme Table des matières 1 Traçage 2 1.1 Segments de droites......................... 2 1.1.1 Algorithmes simples.................... 3 1.1.2 Algorithmes de Bresenham (1965).............
Plus en détailProbabilités conditionnelles Loi binomiale
Exercices 23 juillet 2014 Probabilités conditionnelles Loi binomiale Équiprobabilité et variable aléatoire Exercice 1 Une urne contient 5 boules indiscernables, 3 rouges et 2 vertes. On tire au hasard
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étailPartie 1 - Achetez intelligemment votre véhicule. 1. Quand est-il plus intéressant d acheter un nouveau véhicule?
Partie 1 - Achetez intelligemment votre véhicule 1. Quand est-il plus intéressant d acheter un nouveau véhicule? 1.1. Quand bénéficiez-vous des plus fortes réductions?.......... 3 1.1.1. Bénéficiez-vous
Plus en détailOLYMPIADES ACADEMIQUES DE MATHEMATIQUES. 15 mars 2006 CLASSE DE PREMIERE ES, GMF
OLYMPIADES ACADEMIQUES DE MATHEMATIQUES 15 mars 2006 CLASSE DE PREMIERE ES, GMF Durée : 4 heures Les quatre exercices sont indépendants Les calculatrices sont autorisées L énoncé comporte trois pages Exercice
Plus en détailStockage et distribution de Liquides inflammables
Contrôles périodiques des installations soumises à DC Stockage et distribution de Liquides inflammables 2009 SOURCE D INFORMATION Cette note de veille réglementaire a été établie à partir des textes réglementaires
Plus en détailSommaire de la séquence 12
Sommaire de la séquence 12 Séance 1................................................................................................... 367 Je redécouvre le parallélépipède rectangle..........................................................
Plus en détailArticle 1 : ORGANISATEUR
RÈGLEMENT DE LA 6ÈME ÉDITION DES 10 KM DU CŒUR ET DE LA MARCHE DU CŒUR ET DE LA 2ème ÉDITION DU «CROSS DU CŒUR» ORGANISÉS DANS LE CADRE DES FOULÉES DE L ASSURANCE Article 1 : ORGANISATEUR La 6ème édition
Plus en détailCHAPITRE 2 SYSTEMES D INEQUATIONS A DEUX INCONNUES
CHAPITRE 2 SYSTEMES D INEQUATIONS A DEUX INCONNUES Exercice 1 Dans un repère orthonormé on donne les points A( 1;2 ), ( 5; 6) et les droites a 3x + 2y = 5 et b 4x 3y + 10 = 0. B, 1 C 5; 2, 1 D 7; 2 1)
Plus en détailACTUARIAT 1, ACT 2121, AUTOMNE 2013 #4-5
ACTUARIAT 1, ACT 2121, AUTOMNE 2013 #4-5 ARTHUR CHARPENTIER 1 Un certain test médical révèle correctement, avec probabilité 0.85, qu une personne a le sida lorsqu elle l a vraiment et révèle incorrectement,
Plus en détailLes puissances 4. 4.1. La notion de puissance. 4.1.1. La puissance c est l énergie pendant une seconde CHAPITRE
4. LES PUISSANCES LA NOTION DE PUISSANCE 88 CHAPITRE 4 Rien ne se perd, rien ne se crée. Mais alors que consomme un appareil électrique si ce n est les électrons? La puissance pardi. Objectifs de ce chapitre
Plus en détailPRINCIPE DE FONCTIONNEMENT DU MOTEUR 4 TEMPS
PRINCIPE DE FONCTIONNEMENT DU MOTEUR 4 TEMPS I:PRINCIPE DE BASE. 1-1:Situation problème. Lorsque nous voulons déplacer un véhicule manuellement, il est plus facile de le déplacer en créant une force sur
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailProbabilités. Une urne contient 3 billes vertes et 5 billes rouges toutes indiscernables au toucher.
Lycée Jean Bart PCSI Année 2013-2014 17 février 2014 Probabilités Probabilités basiques Exercice 1. Vous savez bien qu un octet est une suite de huit chiffres pris dans l ensemble {0; 1}. Par exemple 01001110
Plus en détailLe jour et ses divisions
Le jour et ses divisions Le cadran de l horloge. Le cadran de l horloge est divisé en 12 heures, marquées par des nombres. Il est aussi divisé en 60 minutes, marquées par des petits traits. L heure (h)
Plus en détail- Le Diagramme de Gantt. - Le Diagramme de Pert - La Méthode QQCQCCP - La Méthode MOSI - Cahier des charges fonctionnel
Planifier le projet > Identifier les étapes > Organiser le projet > Identifier les étapes - Le Diagramme de Gantt > Organiser le projet - Le Diagramme de Pert - La Méthode QQCQCCP - La Méthode MOSI - Cahier
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étailCorrigé à l usage exclusif des experts
Procédure de qualification Assistant du commerce de détail AFP / ECONOMIE Série 2, 2012 Corrigé à l usage exclusif des experts Durée de l'épreuve : Moyens auxiliaires autorisés : 45 minutes machine à calculer
Plus en détailRECUEIL DES POLITIQUES ADE08-DA ADMINISTRATION DES ÉCOLES Collectes de fonds
RÉSOLUTION 87-07 C.E. Date d adoption : 20 mars 2007 16 avril 2014 En vigueur : 21 mars 2007 16 avril 2014 À réviser avant : OBJECTIF 1. Préciser les modalités rattachées à la sollicitation et à la collecte
Plus en détailProgrammation linéaire
Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire
Plus en détailEn avant! FJR1300A www.yamaha-motor.fr
1300A En avant! Au cours des dix dernières années, cette moto extrêmement fiable a permis à des milliers d'utilisateurs de profiter de performances supersport et d'un exceptionnel confort pour le conducteur
Plus en détailLa NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.
La NP-complétude Johanne Cohen PRISM/CNRS, Versailles, France. Références 1. Algorithm Design, Jon Kleinberg, Eva Tardos, Addison-Wesley, 2006. 2. Computers and Intractability : A Guide to the Theory of
Plus en détailFaculté des sciences Département de mathématiques. Théorie des graphes
Faculté des sciences Département de mathématiques Théorie des graphes Deuxièmes bacheliers en sciences mathématiques Année académique 2009 2010 Michel Rigo Table des matières Introduction 1 Chapitre I.
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étailPOLITIQUE DIRECTIVE RÈGLEMENT PROCÉDURE X. Procédure encadrant les activités de financement, les dons et les legs
Code : 1517-04-13-01 POLITIQUE DIRECTIVE RÈGLEMENT PROCÉDURE X Procédure encadrant les activités de financement, les dons et les legs Date d approbation : 17 septembre 2013 Service dispensateur : Direction
Plus en détailL interchange. Ce que c est. Comment ça fonctionne. Et pourquoi c est fondamental pour le système des paiements Visa.
L interchange Ce que c est. Comment ça fonctionne. Et pourquoi c est fondamental pour le système des paiements Visa. Il n y a pas si longtemps, les consommateurs n avaient d autre choix que d utiliser
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étailPrénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004
Questionnaire d'examen final INF1101 Sigle du cours Nom : Signature : Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004 Professeur(s)
Plus en détailLimitations of the Playstation 3 for High Performance Cluster Computing
Introduction Plan Limitations of the Playstation 3 for High Performance Cluster Computing July 2007 Introduction Plan Introduction Intérêts de la PS3 : rapide et puissante bon marché L utiliser pour faire
Plus en détailRéussir l ouverture d un commerce de restauration rapide
2015 Réussir l ouverture d un commerce de restauration rapide Figure 1 Assistant-juridique.fr Sommaire I Conditions d installation... 5 A) Pour ouvrir un restaurant fixe... 5 1) Obtenir un permis d exploitation...
Plus en détailGOL502 Industries de services
GOL502 Industries de services Conception d un service Partie IIb Version 2013 Introduction Conception d un service partie IIb Nous verrons dans ce chapitre Modélisation d un service; Langage de modélisation
Plus en détailSeconde MESURER LA TERRE Page 1 MESURER LA TERRE
Seconde MESURER LA TERRE Page 1 TRAVAUX DIRIGES MESURER LA TERRE -580-570 -335-230 +400 IX - XI siècles 1670 1669/1716 1736/1743 THALES (-à Milet) considère la terre comme une grande galette, dans une
Plus en détailRapidMiner. Data Mining. 1 Introduction. 2 Prise en main. Master Maths Finances 2010/2011. 1.1 Présentation. 1.2 Ressources
Master Maths Finances 2010/2011 Data Mining janvier 2011 RapidMiner 1 Introduction 1.1 Présentation RapidMiner est un logiciel open source et gratuit dédié au data mining. Il contient de nombreux outils
Plus en détailArchitecture des ordinateurs TD1 - Portes logiques et premiers circuits
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice
Plus en détailREGLEMENTATION DE LA COURSE
REGLEMENTATION DE LA COURSE RESPONSABILITE DU CONCURRENT La participation à l'épreuve se fera sous l'entière responsabilité des coureurs avec renonciation à tout recours envers les organisateurs quel que
Plus en détailL addition mentale. Entrée en matière. À ton tour. Évaluation : Question 4. Évaluation continue : Observer et écouter
L addition mentale LA LEÇON EN BREF de 40 à 50 min Objectif du curriculum : Utiliser différentes stratégies pour résoudre mentalement des calculs portant sur l addition de nombres à 3 chiffres. (N12) Matériel
Plus en détailMATH0062-1 ELEMENTS DU CALCUL DES PROBABILITES
MATH0062-1 ELEMENTS DU CALCUL DES PROBABILITES REPETITIONS et PROJETS : INTRODUCTION F. Van Lishout (Février 2015) Pourquoi ce cours? Sciences appliquées Modélisation parfaite vs monde réel Comment réussir
Plus en détailConception de réseaux de télécommunications : optimisation et expérimentations
Conception de réseaux de télécommunications : optimisation et expérimentations Jean-François Lalande Directeurs de thèse: Jean-Claude Bermond - Michel Syska Université de Nice-Sophia Antipolis Mascotte,
Plus en détail