Sommets du graphe Degré du
|
|
- Émile Edmond Vachon
- il y a 7 ans
- Total affichages :
Transcription
1 Chapitre 2 : Résolutio de problèmes à l aide de graphes. Thème. Graphes o orietés & Matrices associées. Exemples de situatios et vocabulaire de base. Défiitios - U «graphe» est u schéma costitué de poits (appelés sommets) Certais de ces sommets sot reliés etre eux par des segmets (appelés arêtes). - «l ordre du graphe» est le ombre de sommets. - Dire que deux sommets sot «adjacets» sigifie qu ils sot reliés par ue arête. - Le «degré» d u sommet est le ombre d arêtes dot ce sommet est ue extrémité..2 Exemple : Réseau routier Le graphe ci-cotre représete certaies routes d u secteur. Chaque lieu du secteur est représeté par u sommet du graphe. a) Quel est l ordre de ce graphe? b) Combie ce graphe a-t-il d arêtes? c) Citer des sommets d ordre ;2 ;3 ;4 d) Citer deux sommets adjacets, puis deux sommets o adjacets. e) Calculer la somme des degrés des sommets du graphe (o pourra compléter le tableau ci-cotre). Comparer cette somme et le ombre d arêtes du graphe. Sommets du graphe Degré du sommet Premier Derier sommet sommet??? Propriété : Das u graphe o orieté, la somme des degrés des sommets est égale au double du ombre d arêtes..3 Plusieurs situatios représetées par u même graphe.3. Situatio Le cube. Dessier u cube. Tracer u graphe dot les sommets représetet les faces du cube. Deux sommets du graphe serot adjacets, lorsque les faces du cube qu ils représetet ot u côté commu. Quel est l ordre du graphe obteu. Quel est le ombre d arêtes du graphe obteu? Quel est le degré de chacu des sommets du graphe obteu?.3.2 Situatio 2 Les espios. Trois pays evoiet chacu à ue coférece deux espios. Chaque espio doit espioer tous les espios des autres pays. Représeter cette situatio par u graphe, dot les sommets sot les espios, et les arêtes les surveillaces etre espios..3.3 Situatio 3 U octaèdre régulier. U octaèdre régulier est u solide à 8 faces, chacue de ces faces état u triagle équilatéral. Tracer u octaèdre régulier. Tracer u graphe dot les sommets représetet les sommets de l octaèdre. Lycée Berthelot L.Gulli Page sur 8 T ES Spé chapitre2
2 Deux sommets du graphe serot adjacets lorsque les sommets de l octaèdre qu ils représetet formet u côté de cet octaèdre. Pour chacue des 3 situatios précédetes, dresser le tableau Sommets/Degrés du sommet E comparat les trois tableaux, que pouvez vous e déduire?.4 Orgaisatio d u touroi. Au cours d u week-ed, o orgaise u touroi de football. Les orgaisateurs prévoiet de pouvoir egager 4 ou 5 équipes. Ils doivet élaborer u plaig des recotres das chacue de ces hypothèses..4. Plaig pour quatre équipes : O ote A,B,C,D les 4 équipes, et o représete le touroi par le graphe G ci-cotre a) Combie de matchs devra disputer chaque équipe? b) Combie de matchs serot disputés au cours de ce week-ed? c) quelle relatio y-a-t-il etre les deux ombres précédets? d) pour ce plaig existe-t-il des sommets o adjacets. Défiitio : u graphe est complet lorsque tous ses sommets sot reliés deux à deux adjacets. Exemple G est complet..4.2 Plaig pour 5 équipes. O ote A,B,C,D,E les 5 équipes. Représeter par u graphe G 2, le plaig pour lequel chaque équipe recotre les quatre G est-il complet? autres équipes. 2 Combie de recotre disputera chaque équipe? Combie de recotres serot disputés pour ce plaig? Aurait-o pu orgaiser u plaig das lequel chaque équipe e dispute que 3 recotres?.4 Sous graphe et sous graphe stable d u graphe doé. Touroi etre 6 équipes : Le graphe G ci-cotre idique les recotres à disputer etre six équipes, A,B,C,D,E,F. O se propose de répartir ces recotres sur 4 Demi jourées du week-ed de faço que chaque équipe e dispute qu ue seule recotre par demi jourée. a) Costruire u ouveau grapheg, dot les sommets serot les arêtes du grapheg (doc représetet les recotres à disputer etre deux équipes AB par exemple) et les arêtes du graphe G idiquet que les recotres e peuvet se dérouler simultaémet. b) Choisir u sous esemble G' de sommets de G et les arêtes les reliat. G ' est appelé sous graphe de G c) Doer u sous esemble G" de sommets de G dot les sommets e sot reliés par aucue arête. G" est appelé sous graphe stable de G.Doer deux autres Lycée Berthelot L.Gulli Page 2 sur 8 T ES Spé chapitre2
3 sous graphes stables de G d) Trouver ue partitio de G e quatre sous graphes stables. E déduire ue solutio du problème posé..6 Matrice associée à u graphe o orieté : Défiitio : La matrice associée à u graphe d ordre dot les sommets sot umérotés de à, est la matrice carrée de dimesio x, où le terme figurat à la lige i et coloe j est égal au ombre d arêtes reliat i et j. Exemple : Le grapheg ci-cotre représete les liaisos ferroviaires existat etre 5 villes ommées A,A2,A3,A4,A5. a) Compléter le tableau ci-cotre e iscrivat das chaque case le ombre d arêtes qui reliet deux villes. la matrice obteue est la Matrice associée au graphe G. b) observer la symétrie das cette matrice. Que traduit cette symétrie? Thème 2. Circuits das u graphe. 2.. Rappel sur le produit de deux matrices A A2 A3 A4 A5 A 0 A2 A3 A4 A5 3 / A = ; B = calculer les produits A B et B A 2 / 3 2 / 3 résultats obteus. Vérificatio du calcul à la calculatrice TI 82 Stats O défiit la matrice A Touche «MATRIX» Puis EDIT A Défiir l ordre de la matrice A : 2x2, puis etrée. Défiir les coefficiets de A : x=3 x2=/2 2x=2 2x2=/3 Défiir B Pour faire afficher les résultats sous mode fractioaire : MATH FRAC Pour faire le produit AxB Taper MATRIX, NAME A, * MATRIX, NAME B ENTER Faire calculer A*B Puis B*A comparer. 2.2 Logueur d u chemi., comparer les Lycée Berthelot L.Gulli Page 3 sur 8 T ES Spé chapitre2
4 O repred le Graphe G de l activité Précédete qui représete les liges ferroviaires existat etre différetes villes ommées A,A2,A3,A4,A5. 2. Ue chaîe est ue liste ordoée de sommets reliés deux à deux par ue arête. Le ombre d arêtes qui composet ue chaîe est appelé logueur de la chaîe. Ue chaîe est fermée lorsque so origie et so extrémité sot cofodues. Pour le graphe G détermier les chaîes : a) de logueur 2 reliat A à A b) de logueur 2 reliat A à A4 c) de logueur 3 reliat A à A5 d) de logueur 3 reliat A à A2 M et les chaîes de logueur 2.3 Lie etre la matrice O se propose de détermier le ombre de chaîes de logueur 5 reliat A à A5, e utilisat la matrice M associée au graphe G. a) Calculer M², vérifier que le coefficiet a de la matrice M² est égal au ombre de chaîes de logueur 2 qui reliet A à A Vérifier sur le graphe que la matrice M² doe le ombre de chaîes de logueur 2 reliat A et A4 ; A et A5 ; A3 et A4. Nous admettros que le ombre de chaîes de logueur reliat Ai et Aj est égal au coefficiet a de la matrice M ij Avec la calculatrice Calculer la matrice reliat A et A Distace, diamètre. U port est costitué de plusieurs bassis reliés les us aux autres par des passerelles. Das le graphe G ci-cotre les sommets représetet les bassis du port et les arêtes représetet les passerelles qui les reliet. 5 M et e déduire le ombre de chaîes de logueur 5 Compléter le tableau ci cotre qui doe le ombre miimal de passerelles à frachir pour relier deux bassis. Par exemple, le ombre miimal de passerelles à frachir pour relier les sommets C et D est égal à 2 ( ous diros que la distace de C à D est 2). A B C D E F A 0 B C 2 D E F Lycée Berthelot L.Gulli Page 4 sur 8 T ES Spé chapitre2
5 Quelle est la plus grade distace trouvée etre deux sommets? Ce ombre est appelé le diamètre du graphe. Commet modifier le graphe G pour obteir u graphe de diamètre 2? 2.5 Graphe coexe. Défiitio : Dire qu u graphe est coexe sigifie qu il existe toujours ue chaîe reliat deux sommets quelcoques, mais disticts du graphe. a) Le graphe G est-il coexe? b) Commet vérifier sur le tableau précédet que le graphe est coexe ou o? Que traduit cocrètemet la coexité pour les bassis? c) Dessier u graphe o coexe d ordre Trajets Euléries. Le dessi ci-cotre représete la partie cetrale des liges d u terrai de teis sur terre battue qu il faut régulièremet balayer. Leurs itersectios sot les sommets d u graphe G, qu o souhaiterait parcourir e emprutat qu ue fois et ue seule chaque arête. Peut-o obteir u tel parcours e partat d u sommet de degré pair? Décrire ue chaîe correspodat à u tel parcours Partat d u sommet de degré impair Défiitios : Ue chaîe Eulériee est ue chaîe qui cotiet chaque arête du graphe ue et ue seule fois. U cycle eulérie est ue chaîe eulériee dot les sommets de départ et d arrivée sot cofodus. L existece de chaîes eulériees ou de cycle euléries das u graphe est doée par le théorème suivat : Théorème d Euler (admis) U graphe coexeg admet ue chaîe eulériee si et seulemet si le ombre de sommets de degrés impairs de G est 0 ou 2, et das le cas où ce ombre vaut 0, il s agit d u cycle eulérie Exemples : Das chacu des cas ci-dessous est-il possible de parcourir ue fois et ue seule toutes les arêtes du graphe sas lever le crayo? Si oui, reviet-o au poit de départ? a) b) c) Algorithme d Euler. Le théorème d Euler permet de dire si ue chaîe eulériee existe ou o. Lycée Berthelot L.Gulli Page 5 sur 8 T ES Spé chapitre2
6 L algorithme d Euler que ous allos exposer ci-dessous sur les deux exemples b) et c) Permet de costruire ces chaîes et cycles euléries. Etape : S il y a deux sommets de degrés impairs, o costruit ue chaîe quelcoque joigat ces deux sommets. Si tous les sommets sot de degré pair o costruit u cycle à partir d u sommet quelcoque. Das les deux cas, si toutes les arêtes sot utilisées, la chaîe est eulériee, o s arrête, Sio o passe à l étape 2. Etape 2 : O choisit u sommet X de la chaîe précédete et o isère ue chaîe fermée X,,X Ne coteat pas deux fois la même arête, et e coteat aucue des arêtes utilisées das les étapes précédetes. Si toutes les arêtes sot utilisées, la chaîe est eulériee, o s arrête, Sio o recommece l étape 2. Etude de l exemple b) Il y a 2 sommets de degrés impairs les sommets 3 et 4 O costruit ue chaîe quelcoque joigat ces deux sommets. Par exemple Il reste des arêtes o utilisées les arêtes 2/3 ;3/4 ;4 /2 o passe à l étape 2 : O choisit u sommet X de la chaîe précédete et o isère ue chaîe fermée X,,X Ne coteat pas deux fois la même arête, et e coteat aucue des arêtes utilisées das les étapes précédetes. Preos X=2 et Iséros la chaîe , à la chaîe de l étape précédete : 3 5 2{ la ouvelle chaîe est eulériee, o s arrête. Etude de l exemple c) tous les sommets sot de degrés pairs (cycle eulérie) Etape : o costruit u cycle à partir d u sommet quelcoque. Exemple : Il reste des arêtes o utilisées les arêtes 3/5 ;5/4 ;4 /2 ;2/3 o passe à l étape 2 : O choisit u sommet X de la chaîe précédete et o isère ue chaîe fermée X,,X Ne coteat pas deux fois la même arête, et e coteat aucue des arêtes utilisées das les étapes précédetes. Preos X=3 et Iséros la chaîe , à la chaîe de l étape précédete : { la ouvelle chaîe est u cycle eulérie, o s arrête. Thème 3. Coloratio d u graphe. 3. Orgaisatio d u exame Problème (P) : O veut orgaiser u exame comportat, outre les matières commues, six matières d optios : Fraçais, Aglais, Mécaique, Dessi idustriel, Iteret, Sport. Les profils des cadidats à optios multiples sot : {Fraçais, Aglais, Mécaique} ; {Dessi idustriel, Sport} ; {Iteret, Sport} ; {Iteret, Mécaique}. Ue épreuve occupe ue demi-jourée ; Quel est le ombre miimal de demi-jourées écessaires pour ces optios? Lycée Berthelot L.Gulli Page 6 sur 8 T ES Spé chapitre2
7 Coveos :. De représeter par u poit chaque matière d optio : F pour fraçais A pour Aglais, M pour Mécaique, D pour dessi idustriel, I pour Iteret, S pour Sport 2. De relier deux matières si elles ot été choisies par u même cadidat. Nous obteos alors le graphe G suivat : a) Questio ( à e pas résoudre tout de suite) Quel est le ombre miimal de couleurs écessaires pour colorer les six sommets de ce graphe de sorte que deux sommets adjacets e soiet jamais de la même couleur. Quel rapport y-a-t-il etre la questio précédete et le problème (P) posé? b) Les trois sommets A,F,M sot deux à deux adjacets, e déduire qu il faut au mois trois couleurs c) vérifier que trois couleurs suffiset d) Résoudre le problème (P) 3.2 Défiitios : Colorer u graphe cosiste à affecter ue couleur à chacu de ses sommets de sorte que deux sommets adjacets e portet pas la même couleur. Le ombre chromatique d u grapheg, oté e gééral χ ( G), est le plus petit ombre de couleurs permettat de colorer u graphe. Quel est le ombre chromatique χ ( G) du graphe précédet? Idiquer u sous-graphe complet G du graphe G, justifier que χ( G ) χ( G) Représeter des graphes complets d ordre 2 ;3 ;4 préciser pour chaque cas le degré des sommets. Quel est le degré de chacu des sommets d u graphe complet d ordre? Quel est le ombre chromatique d u graphe complet d ordre 3? d ordre 4? d ordre? 3.3 Propriété du ombre chromatique. Si m est l ordre du plus grad sous graphe complet de G et si est le plus grad degré de G alors m χ( G) + Pour colorer les graphes, surtout lorsque l ordre est grad il est préférable d utiliser u algorithme de coloriage. 3.4 Algorithme de Welch-Powel Etape N Tâche à effectuer Rager les sommets du graphe das l ordre décroissat de leurs degrés ( pour les ex-aequo faire u choix arbitraire) 2 Choisir ue ouvelle couleur dite «courate» et colorer aisi le premier sommet de la liste o coloré 3 Das la liste des sommets, colorer avec la couleur courat, tous les sommets o adjacets à u sommet coloré avec la couleur courate. 4 Si tous les sommets e sot pas colorés reveir à l étape 2 Lycée Berthelot L.Gulli Page 7 sur 8 T ES Spé chapitre2
8 Applicatio de l algorithme à l exemple Etape M ;A ;F ;I ;S ;D Etape 2 Choix de la couleur courate Coloriage de M e couleur Etape 3 Coloriage de S e couleur Etape 4 il reste A ;F ;I ;S Retour à l étape 2 Choix de la couleur 2 Coloriage de A e couleur 2 Etape 3 Coloriage de I e couleur 2 Etape 4 il reste F ;D ( o adjacets) Que l o colorie e couleur 3 Fi Remarque Nous avos vu que le ombre chromatique du graphe est 3 doc pour cet exemple l algorithme de Welch-Powel a doé le coloriage e u miimum de couleurs, cepedat, Das le cas gééral, cet algorithme e permet pas d obteir ue coloratio utilisat le ombre miimal de couleurs Exemple Pour le graphe ci cotre, combie de couleurs sot écessaires e utilisat l algorithme de Welch? Démotrer que le ombre chromatique de ce graphe est égal à 2 Coclure. Thème 4 : Graphes orietés : Défiitio U graphe orieté est u graphe dot les arêtes sot orietées ; elle e peuvet être parcourues que das u seul ses. 4. Exemple Circuits touristiques : Pour traverser ue chaîe de motages, il faut passer par plusieurs sommets, reliés etre eux par des voies e pouvat être frachies que das u seul ses. O a représeté ci-cotre le graphe orieté associé à cette situatio. L office de tourisme cherche toutes les traversées de E à S, e 4, 5 ou 8 étapes. Ue étape est le passage de E à u sommet ou d u sommet à u sommet à u sommet, ou d u sommet à S. Lycée Berthelot L.Gulli Page 8 sur 8 T ES Spé chapitre2
9 a) Recopier et compléter le tableau ci-cotre das la case (i ;j) o ote si ue flèche relie E M M2 M3 M4 S i à j, sio 0. E b) la matrice A de dimesio 6x6 aisi M 0 obteue est la matrice associée au graphe M2 orieté. M3 Cette matrice est-elle symétrique? M Avec la calculatrice, calculer A, A et A S Déombrer les traversées de logueur 4,5 et 8 et les décrire. 4.2 Boucle das u graphe orieté. Défiitio : Ue flèche qui part d u sommet et qui arrive sur ce même sommet est appelée ue boucle. 0 A = est la matrice d u graphe orieté G. a) Costruire ce graphe. b) détermier toutes les chaîes de logueur 3 de ce grapheg. Thème 5 Graphes étiquetés ; Graphes podérés. 5. Graphes étiquetés 5.. Défiitio : U graphe étiqueté est u graphe orieté dot les arêtes sot affectées d étiquettes Exemple : Accès à u réseau iformatique : L accès au réseau iformatique d ue société est régi par l u des deux graphes étiquetés cidessous: U mot est accepté comme code d accès ( ou recou) si ce mot est ue liste de lettres commeçat par d et se termiat par f, associé à ue chaîe du graphe cosidéré. Pour chacu des deux graphes G et G2 a) les mots «decif» et «daaeebiif» sot-ils des codes d accès? b) doer la liste des codes d accès à 5 lettres recous par chacu des graphes? Avec les lettres a,b,c,d,e,f et i, o souhaite réaliser des codes d accès pour 6 persoes, Lycée Berthelot L.Gulli Page 9 sur 8 T ES Spé chapitre2
10 O choisit les coditios suivates : Chaque code cotiet 5 lettres das l ordre alphabétique. Chaque code commece par a et se fiit par i Seule les lettres b et f peuvet être répétées. Réaliser u graphe étiqueté pour faire ce travail et doer ue liste des 6 codes d accès. 5.2 Graphes podérés 5.2. Défiitios : U graphe podéré est u graphe étiqueté dot toutes les étiquettes sot des ombres positifs. Le poids d ue chaîe das u graphe podéré est la somme des poids des arêtes qui composet la chaîe. Ue plus courte chaîe etre deux sommets est, parmi toutes les chaîes qui reliet ces sommets, ue chaîe de poids miimal 5.2. Exemple Le graphe ci-cotre résume les distaces reliat ue ville D à ue ville A. Plusieurs trajets sot possibles e passat par deux autres villes B ou C Quel est le poids des chaîes DBA DCA DCBA Quelle est la plus courte chaîe reliat D à A? 5.3 Algorithme de Dijkstra Lorsque l ordre d u graphe podéré et le ombre de ses arêtes deviet trop importat, il est impossible de détermier «à la mai» ue plus courte chaîe reliat deux sommets. O dispose alors d u algorithme, appelé algorithme de Djikstra pour résoudre ce problème. Nous allos décrire l algorithme et l appliquer à u exemple U livreur prépare sa tourée. Il doit visiter u certai ombre de ses cliets ommés A,B,C,D,Fet G, e partat de E pour arriver à S. Les liaisos possibles sot représetées sur le graphe ci-cotre. Ce graphe est podéré par la durée e miutes des trajets. Lycée Berthelot L.Gulli Page 0 sur 8 T ES Spé chapitre2
11 Descriptio de l algorithme de Djikstra : Etape Tâche à effectuer Placer tous les sommets das la première lige d u tableau ; Sur la deuxième lige du tableau, écrire le coefficiet 0 sous le poit de départ et le coefficiet sous les autres sommets. 2 Sélectioer le sommet X de coefficiet miimal ; Commecer ue ouvelle lige et rayer toutes les cases vides sous X 3 Pour chaque sommet Y adjacet à X, calculer la somme p du coefficiet de X et du poids de l arête reliat X à Y si p est strictemet iférieur au coefficiet de Y, iscrire px, das la case correspodate de la coloe «Y» ; Sio iscrire le coefficiet de Y et compléter la lige par les coefficiets de la lige précédete. 4 S il existe des sommets o sélectioés, retourer à l étape 2 Sio passer à l étape 5 5 La logueur miimale est le ombre lu sur la derière lige du tableau Ue plus courte chaîe reliat E à S est obteue e remotat les trajets pour arriver à S Applicatio à l exemple du livreur : A B C D E F G S 0 6E 2E 8E 6E 8E 3B 5D 8E D 2D 7A 9A 2D 9A 2D 4C 0F 4C 2G durée miimale 2 miutes trajet à l evers : S-G-F-A-D-B-E, Trajet E-B-D-A-F-G-S. Thème 6 Graphes probabilistes : 6. Défiitios : U graphe probabiliste est u graphe orieté et podéré dot la somme des poids des arêtes issue de chaque sommet vaut La matrice d u graphe probabiliste est appelée la matrice de trasitio. 6.2 Exemple : Evolutio d u électorat : Das u pays imagiaire, à chaque électio, deux partis politiques X et Y s affrotet. O costate que régulièremet 30% des électeurs ayat choisi X à ue électio restet fidèles à X à l électio suivate et 5% de ceux qui ot choisi Y restet fidèles à Y, les autres votet pour le cadidat du parti opposé. Les électios ot lieu tous les 5 as. est u etier aturel, o ote X l évéemet «u électeur vote pour le parti X l aée » Y l évéemet «u électeur vote pour le parti Y l aée » a la probabilité de X et b la probabilité de Y 6.2. Utilisatio d u arbre podéré de probabilité : Pour représeter la situatio précédete o peut utiliser l arbre de probabilité ci-dessous Lycée Berthelot L.Gulli Page sur 8 T ES Spé chapitre2
12 a+ = 0. 3a b Justifier que : b + = 0. 7a b Utilisatio d u graphe probabiliste : O peut aussi utiliser le graphe probabiliste suivat pour représeter la situatio précédete. a) Justifier que ce graphe est bie u graphe probabiliste. b) détermier la matrice M de trasitio de ce graphe probabiliste. c) Le couple P = ( a ; b ) état probabiliste à l étape Justifier, e utilisat le résultat obteu e 6.2., que P = P M E déduire que P P M = 0 +, d) avec la calculatrice calculer M ; M ; M e) E déduire P 2 ; P5 et P5 pour chacu des trois cas suivats : Cas : P 0 = ( 0. 4; 0. 6) ;Cas 2 : P 0 = ( 0. ; 0. 9) ;Cas 3 : P 0 = ( 0. 7; 0. 3) f) Cojecturer u état limite P( x; y ) vers lequel semble coverger la répartitio de l électorat. Vérifier que P = P M Propriété admise : Pour tout graphe probabiliste d ordre 2, dot la matrice de trasitio e comporte pas de 0, l état P coverge vers u état P idépedat de l état P 0. P est appelé état stable et vérifie P = P M Lycée Berthelot L.Gulli Page 2 sur 8 T ES Spé chapitre2
13 EXERCICES : Exercice : Les Pots de Koeigsberg : Le dessi ci- cotre représete les différets quartiers et les pots de la ville de Koeigsberg (qui s appelle aujourd hui Kaliigrad e Russie) Nous avos représeté cette situatio Par le graphe ci-cotre : Quel est l ordre du graphe? Quel est le degré de chacu des sommets? (faire u tableau) Vérifier la propriété sur le ombre d arêtes et la somme des degrés des sommets. Quelle est la matrice de ce Graphe? Exercice 2 : Ue chaîe de 5 magasis otés ;2 ;3 ;4 ;5 décide d ouvrir ses magasies e octure, avec les cotraites suivates : les deux premiers magasis e peuvet pas être ouverts esemble. Il e est de même pour les deux deriers. Au plus u seul magasi parmi les magasis ;3 et 4, peut être ouvert. Représeter cette situatio par u graphe o orieté tel que Chaque magasi est représeté par u poit Deux magasis qui e peuvet pas être ouverts esemble, sot reliés par u segmet Trouver ue solutio au problème, correspod à trouver parmi les 5 poits ;2 ;3 ;4 ;5 U sous esemble coteat le plus possible de ces poits o reliés par u segmet. Compléter le tableau ci- dessous Poit Sous esemble coteat le poit Et respectat les cotraites E déduire ue solutio au problème posé. Exercice 3 : Orgaisatio d u touroi. U touroi de football orgaisé pedat u week-ed réuit sept équipes. Compte teu des cotraites de temps il est impossible de faire jouer chaque équipe cotre les 6 autres. a) Est-il possible de e faire jouer à chaque équipe que 5 matchs? b) Est-il possible de e faire jouer à chaque équipe que 4 matchs? Exercice 4 : Cocert de solidarité (BAC) U cocert de solidarité est orgaisé das Graphe Γ ue grade salle de spectacle A ce cocert sot ivités 7 artistes de reommée iteratioale ommés ;2 ;3 ;4 ;5 ;6 ;7 Certais des musicies ivités refusat de Lycée Berthelot L.Gulli Page 3 sur 8 T ES Spé chapitre2
14 jouer avec d autres ivités, l orgaisateur du spectacle doit prévoir plusieurs parties pour ce spectacle. O a résumé la situatio par le graphe cicotre. Deux sommets adjacets du graphe sigifiet que les deux musicies représetés par ces sommets refuset de jouer esemble.. Détermier la matrice du graphe associé au graphe Γ 2. Quelle est la ature du sous graphe de Γ costitué des sommets ;5 ;6 ;7? Que peut-o e déduire pour le ombre chromatique χ ( Γ) du graphe Γ. 3 Quel est le plus haut degré des sommets de Γ? E déduire u ecadremet de χ ( Γ) 4. Colorer le graphe à l aide de l algorithme de Welch Powel. 5 Combie de parties l orgaisateur doit-il prévoir pour so spectacle? Proposer ue répartitio des musicies pour chacue de ces parties. Exercice 5 : Algorithme d Euler pour la costructio d ue chaîe Eulériee. G est le graphe représeté ci-cotre Vérifier que G est coexe Justifier que G admet ue chaîe eulériee. la costruire à l aide de l algorithme d Euler. Exercice 6 : Graphe G Graphe G2 Graphe G3 Vérifier que les trois graphes ci-dessus sot coexes. Admettet-ils ue chaîe Eulériee? U cycle Eulérie? Das le cas où le graphe cotiet ue chaîe Eulériee mais pas de cycle Eulérie, la costruire à l aide de l algorithme d Euler. Exercice 7 : pour les pots de Koeigsberg ( voir exercice ) existe-t-il ue chaîe eulériee? Exercice 8 (BAC) Coexios e ville Das ue ville V o s itéresse aux pricipales rues permettat de relier différets lieux ouverts au public, à savoir : La Mairie (M), le Cetre commercial ( C ) La Bibliothèque (B) La Piscie (P) et le lycée (L). Chacu des lieux est désigé par B C L M P B 0 0 C 0 0 L M 0 P Lycée Berthelot L.Gulli Page 4 sur 8 T ES Spé chapitre2
15 so iitiale, le tableau ci-cotre doe les rues existat etre ces lieux. Dessier u graphe représetat cette situatio. 2. Motrer qu il est possible de trouver u trajet emprutat ue fois et ue seule toutes les rues de ce pla. Proposer u tel trajet. Est-il possible d avoir u trajet partat et arrivat du même lieu et passat ue fois et ue seule par toutes les rues? Exercice 9 (BAC) Partie A : Etude d u graphe O ote G le graphe ci-cotre. a) G est-il coexe? b) Détermier le degré de chacu des sommets. O pourra doer le résultat sous forme de tableau. c) Justifier l existece d u chaîe eulériee. 2.a) Doer u ecadremer du ombre chromatique de G. b) Motrer que ce ombre chromatique est 3. Partie B : Visite d u musée : O a représeté ci-dessous le pla d u musée Les visiteurs partet de l accueil, visitet le musée et termiet leur visite à la boutique.. Représeter cette situatio par u graphe e précisat ce que représetet arêtes et sommets. 2.a) Pourquoi est-il possible de trouver u circuit où les visiteurs passet ue fois et ue seule par toutes les portes? b) doer u exemple d u tel circuit. 3. Commet colorier les salles, y compris l accueil et la boutique pour que deux salles qui commuiquet par ue porte aiet des couleurs différetes? Exercice 0 : G est le graphe étiqueté ci- dessous Lycée Berthelot L.Gulli Page 5 sur 8 T ES Spé chapitre2
16 Questios G permet de recoaître le mot deabiif G permet de recoaître le mot ddaaecf G permet de recoaître le mot daeci G recoaît exactemet six mots de ciq lettres Exercice Le graphe o orieté ci-cotre représete 7 villages reliés par des routes.les distaces e km des routes existates sot idiquées sur le graphe. Détermier u trajet reliat A à D de logueur miimum. Vrai Faux Exercice 2 Le graphe o orieté ci-cotre représete 6 places d ue même ville.les Temps de parcours, e miutes, pour se redre d ue place à l autre, sot idiquées sur le graphe. Détermier u trajet reliat B à N qui miimise le temps de parcours. Exercice 3: (Graphe orieté) Lycée Berthelot L.Gulli Page 6 sur 8 T ES Spé chapitre2
17 Détermier la plus courte chaîe reliat P à V pour le graphe ci-cotre. Exercice 2 : (BAC): (Graphe orieté) U livreur d ue société de vete à domicile doit, das so après midi, charger so camio à l etrepôt A, livrer ciq cliets que ous oteros B,C,D,E et F, puis retourer à l etrepôt. Le réseau routier, e teat compte des ses de circulatio, et les temps de parcours (e miutes) sot idiqués sur le graphe G ci-cotre. 6. Doer la matrice M associée au graphe G. 2. A la calculatrice calculer M 3. Combie y-a-t-il de chemis de logueur 6 reliat A à A? doer ces chemis. 4. lequel de ces chemis, passe par tous les sommets du graphe et miimise le temps de parcours? 5 Au départ de sa tourée, le livreur a choisi de suivre l itiéraire le plus rapide. Malheureusemet le cliet C est pas préset au passage du livreur et celui-ci décide de termier sa livraiso par ce cliet. Idiquer quel est le chemi le plus rapide pour reveir à l etrepôt A à partir de C? Exercice 4 : (BAC) Deux joueurs de teis A et B décidet de jouer ue partie toutes les semaies. La probabilité que A Gage la partie de la première semaie est 0.7 Si A gage la partie de la semaie, il garde la même stratégie de jeu la semaie suivat, et la probabilité qu il gage alors la partie de la semaie (+) est seulemet de 0.4 Si A perd la partie de la semaie, il chage de stratégie de jeu pour la semaie suivate, et alors, la probabilité qu il gage la partie de la semaie (+) est de 0.9. Pour tout etier supérieur ou égal à, o désige par A l évéemet «A gage le partie de la ième semaie»et par B l évéemet «B gage la partie de la ième semaie», et o ote a =p(a ) le but de l exercice est de rechercher la limite de la suite (a ). Pour tout etier supérieur ou égal à, o désige par P =(a ;-a ) la matrice lige des probabilités associées à la ième semaie.. Décrire la situatio précédete à l aide d u graphe probabiliste, et doer la matrice de trasitio M associée à ce graphe A l aide de la calculatrice, calculer M et M Quelle est la probabilité pour que A gage la 4 ème partie Lycée Berthelot L.Gulli Page 7 sur 8 T ES Spé chapitre2
18 3. Détermier la matrice P( x; x ) telle que P = P M 4. E déduire la limite de la suite (a ) et iterpréter le résultat obteu. Exercice 5 Poissos migrateurs. Deux aquariums A et B sot reliés par u tube par lequel les poissos peuvet passer. Le propriétaire de l aquarium a remarqué que chaque jour 30% des poissos de l aquarium A passet das l aquarium B et 20% des poissos de l aquarium B passet das l aquarium A.O ote a le ombre de poissos présets das l aquarium A au -ième jour et b le ombre de poissos présets das l aquarium B au -ième jour et P = ( a ; b ) l état de l aquarium au -ième jour. Au départ a 0 + b0 = 20 ) Détermier la matrice M telle que P + = P M 2 ) pour tout N, o pose u = a + b, étudier les variatios de la suite u 3 ) pour tout N, o pose v = 3a 2b Démotrer que v est ue suite géométrique. Quel est sa raiso? Doer l expressio de v e foctio de et de v 0 v0 4 ) à l aide des questios précédetes démotrer que a = Exercice 6 (BAC) Ue associatio sportive propose à ses adhérets de pratiquer au choix soit le karaté soit le judo ; chaque adhéret pratique u sport et u seul. Chaque aée les adhérets reouvellet tous leur adhésio. L associatio accueille pas de ouveaux adhérets. Elle compte 800 adhérets. Pour le reouvellemet des adhésios, les doées des aées précédetes permettet d evisager le modèle suivat. 70% des adhérets qui étaiet iscrits au karaté se réiscrivet au karaté. 20% des adhérets qui étaiet iscrits au judo s iscrivet au karaté. E 2003, 200 adhérets étaiet iscrits à la sectio karaté et le reste au judo. O appelle P (a ;b ) la matrice traduisat la répartitio des adhérets selo le sport pratiqué l aée : a représete la proportio des adhérets iscrits au karaté l aée b représete la proportio des adhérets iscrits au judo l aée a +b =. Représeter cette situatio par u graphe probabiliste 2.Détermier l état iitial P 0 (a 0 ;b 0 ) 3.a) Détermier la matrice de trasitio M associée à ce graphe. b) E admettat que, e 2005, 36,25% des adhérets sot iscrits au judo, détermier la répartitio que le modèle evisagé permet de prévoir pour ( Exprimer le résultat sous forme de pourcetage puis doer le ombre d adhérets correspodats). 4. soit P ( x; y) la matrice correspodat à l état stable, c'est-à-dire telle que P = P M a) détermier x et y b) E déduire la limite de a quad ted vers l ifii et iterpréter ce résultat. 5. Das la même ville, u club de judo accepte de ouveaux adhérets : chaque aée le ombre de ses adhérets augmete de 0%. Le club comptait 405 adhérets e E utilisat ue calculatrice, trouver e quelle aée l effectif de ce club sera pour la première fois supérieur à l effectif de la sectio judo de l associatio étudiée das les questios précédetes. Lycée Berthelot L.Gulli Page 8 sur 8 T ES Spé chapitre2
Dénombrement. Chapitre 1. 1.1 Enoncés des exercices
Chapitre 1 Déombremet 1.1 Eocés des exercices Exercice 1 L acie système d immatriculatio fraçais était le suivat : chaque plaque avait 4 chiffres, suivis de 2 lettres, puis des 2 uméros du départemet.
Plus en détailSéquence 5. La fonction logarithme népérien. Sommaire
Séquece 5 La foctio logarithme épérie Objectifs de la séquece Itroduire ue ouvelle foctio : la foctio logarithme épérie. Coaître les propriétés de cette foctio : sa dérivée, ses variatios, sa courbe, sa
Plus en détailEXERCICES : DÉNOMBREMENT
Chapitre 7 ECE 1 - Grad Nouméa - 015 EXERCICES : DÉNOMBREMENT LISTES / ARRANGEMENTS Exercice 1 : Le code ativol Pour so vélo, Toto possède u ativol a code. Le code est ue successio de trois chiffres compris
Plus en détailComportement d'une suite
Comportemet d'ue suite I) Approche de "ses de variatio et de ite d'ue suite" : 7 Soit la suite ( ) telle que = 5 ( + ) 2 Représetos graphiquemet la suite das u pla mui d' u repère. Il suffit de placer
Plus en détailFEUILLE D EXERCICES 17 - PROBABILITÉS SUR UN UNIVERS FINI
FEUILLE D EXERCICES 7 - PROBABILITÉS SUR UN UNIVERS FINI Exercice - Lacer de dés O lace deux dés à 6 faces équilibrés. Calculer la probabilité d obteir : u double ; ue somme des deux dés égale à 8 ; ue
Plus en détailSÉRIES STATISTIQUES À DEUX VARIABLES
1 ) POSITION DU PROBLÈME - VOCABULAIRE A ) DÉFINITION SÉRIES STATISTIQUES À DEUX VARIABLES O cosidère deux variables statistiques umériques x et y observées sur ue même populatio de idividus. O ote x 1
Plus en détailExercice I ( non spé ) 1/ u 1 = 3 4. 2 3 u 2 4 + 3 9. 19 4 2/ Soit P la propriété : u n + 4. > 0 pour n 1. P est vraie au rang 1 car u 1
Bac blac TS Correctio Exercice I ( Spé ) / émotros par récurrece que 5x y = pour tout etier aturel 5x y = 5 8 = La propriété est doc vraie au rag = Supposos que la propriété est vraie jusqu au rag, o a
Plus en détailLa France, à l écoute des entreprises innovantes, propose le meilleur crédit d impôt recherche d Europe
1/5 Trois objectifs poursuivis par le gouveremet : > améliorer la compétitivité fiscale de la Frace > péreiser les activités de R&D > faire de la Frace u territoire attractif pour l iovatio Les icitatios
Plus en détailChapitre 3 : Fonctions d une variable réelle (1)
Uiversités Paris 6 et Paris 7 M1 MEEF Aalyse (UE 3) 2013-2014 Chapitre 3 : Foctios d ue variable réelle (1) 1 Lagage topologique das R Défiitio 1 Soit a u poit de R. U esemble V R est u voisiage de a s
Plus en détailConsolidation. C r é e r un nouveau classeur. Créer un groupe de travail. Saisir des données dans un groupe
Cosolidatio La société THEOS, qui commercialise des vis, exerce so activité das trois villes : Paris, Nacy et Nice. Le directeur de la société souhaite cosolider les résultats de ses vetes par ville das
Plus en détailLimites des Suites numériques
Chapitre 2 Limites des Suites umériques Termiale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Limite fiie ou ifiie d ue suite. Limites et comparaiso. Opératios sur les ites. Comportemet
Plus en détailPolynésie Septembre 2002 - Exercice On peut traiter la question 4 sans avoir traité les questions précédentes.
Polyésie Septembre 2 - Exercice O peut traiter la questio 4 sas avoir traité les questios précédetes Pour u achat immobilier, lorsqu ue persoe emprute ue somme de 50 000 euros, remboursable par mesualités
Plus en détail. (b) Si (u n ) est une suite géométrique de raison q, q 1, on obtient : N N, S N = 1 qn+1. n+1 1 S N = 1 1
Premières propriétés des ombres réels 2 Suites umériques 3 Suites mootoes : à faire 4 Séries umériques 4. Notio de série. Défiitio 4.. Soit (u ) ue suite de ombres réels ou complexes. Pour N N, o ote S
Plus en détailStatistique descriptive bidimensionnelle
1 Statistique descriptive bidimesioelle Statistique descriptive bidimesioelle Résumé Liaisos etre variables quatitatives (corrélatio et uages de poits), qualitatives (cotigece, mosaïque) et de types différets
Plus en détail14 Chapitre 14. Théorème du point fixe
Chapitre 14 Chapitre 14. Théorème du poit fixe Si l o examie de plus près les méthodes de Lagrage et de Newto, étudiées au chapitre précédet, elles revieet das leur pricipe à remplacer la résolutio de
Plus en détailx +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3.
EXERCICE 3 (6 poits ) (Commu à tous les cadidats) Il est possible de traiter la partie C sas avoir traité la partie B Partie A O désige par f la foctio défiie sur l itervalle [, + [ par Détermier la limite
Plus en détail2 ième partie : MATHÉMATIQUES FINANCIÈRES
2 ième partie : MATHÉMATIQUES FINANCIÈRES 1. Défiitios L'itérêt est l'idemité que doe au propriétaire d'ue somme d'arget celui qui e a joui pedat u certai temps. Divers élémets itervieet das le calcul
Plus en détailLES ÉCLIPSES. Éclipser signifie «cacher». Vus depuis la Terre, deux corps célestes peuvent être éclipsés : la Lune et le Soleil.
Qu appelle-t-o éclipse? Éclipser sigifie «cacher». Vus depuis la Terre, deu corps célestes peuvet être éclipsés : la Lue et le Soleil. LES ÉCLIPSES Pour qu il ait éclipse, les cetres de la Terre, de la
Plus en détailChap. 5 : Les intérêts (Les calculs financiers)
Chap. 5 : Les itérêts (Les calculs fiaciers) Das u cotrat de prêt, le prêteur met à la dispositio de l empruteur, à u taux d itérêt doé, ue somme d arget (le capital) qu il devra rembourser à ue certaie
Plus en détail1 Mesure et intégrale
1 Mesure et itégrale 1.1 Tribu boréliee et foctios mesurables Soit =[a, b] u itervalle (le cas où b = ou a = est pas exclu) et F ue famille de sous-esembles de. OditqueF est ue tribu sur si les coditios
Plus en détail[http://mp.cpgedupuydelome.fr] édité le 10 juillet 2014 Enoncés 1. Exercice 6 [ 02475 ] [correction] Si n est un entier 2, le rationnel H n =
[http://mp.cpgedupuydelome.fr] édité le 1 juillet 14 Eocés 1 Nombres réels Ratioels et irratioels Exercice 1 [ 9 ] [correctio] Motrer que la somme d u ombre ratioel et d u ombre irratioel est u ombre irratioel.
Plus en détailcapital en fin d'année 1 C 0 + T C 0 = C 0 (1 + T) = C 0 r en posant r = 1 + T 2 C 0 r + C 0 r T = C 0 r (1 + T) = C 0 r 2 3 C 0 r 3...
Applicatios des maths Algèbre fiacière 1. Itérêts composés O place u capital C 0 à u taux auel T a pedat aées. Quelle est la valeur fiale C de ce capital? aée capital e fi d'aée 1 C 0 + T C 0 = C 0 (1
Plus en détail55 - EXEMPLES D UTILISATION DU TABLEUR.
55 - EXEMPLES D UTILISATION DU TABLEUR. CHANTAL MENINI 1. U pla possible Les exemples qui vot suivre sot des pistes possibles et e aucu cas ue présetatio exhaustive. De même je ai pas fait ue étude systématique
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Exo7 Topologie Exercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable Exercice **
Plus en détailLes Nombres Parfaits.
Les Nombres Parfaits. Agathe CAGE, Matthieu CABAUSSEL, David LABROUSSE (2 de Lycée MONTAIGNE BORDEAUX) et Alexadre DEVERT, Pierre Damie DESSARPS (TS Lycée SUD MEDOC LETAILLAN MEDOC) La première partie
Plus en détailTerminale S. Terminale S 1 F. Laroche
Termiale S Exercices. Rappels et exercices de base 3.. QCM (P. Egel) 3.. QCM, Atilles 005 4. 3. QCM, Liba 009, 3 poits 4. 4. QCM, C. étragers 007. 5. QCM, Frace 007 5 6. 6. QCM, N. Calédoie 007 7. 7. QCM
Plus en détailConvergences 2/2 - le théorème du point fixe - Page 1 sur 9
Au sommaire : Suites extraites Le théorème de Bolzao-Weierstrass La preuve du théorème de Bolzao-Weierstrass3 Foctio K-cotractate4 Le théorème du poit fixe5 La preuve du théorème du poit fixe6 Utilisatios
Plus en détailExo7. Déterminants. = 4(b + c)(c + a)(a + b). c + a c + b 2c Correction. b + a 2b b + c. Exercice 2 ** X a b c a X c b b c X a c b a X
Exo7 Détermiats Exercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable T : pour
Plus en détail20. Algorithmique & Mathématiques
L'éditeur L'éditeur permet à l'utilisateur de saisir les liges de codes d'u programme ou de défiir des foctios. Remarque : O peut saisir directemet des istructios das la cosole Scilab, mais il est plus
Plus en détailUNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire 2006-2007. Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 4
UNVERSTE MONTESQUEU BORDEAUX V Licece 3 ère aée Ecoomie - Gestio Aée uiversitaire 2006-2007 Semestre 2 Prévisios Fiacières Travaux Dirigés - Séaces 4 «Les Critères Complémetaires des Choix d vestissemet»
Plus en détailSTATISTIQUE : TESTS D HYPOTHESES
STATISTIQUE : TESTS D HYPOTHESES Préparatio à l Agrégatio Bordeaux Aée 203-204 Jea-Jacques Ruch Table des Matières Chapitre I. Gééralités sur les tests 5. Itroductio 5 2. Pricipe des tests 6 2.a. Méthodologie
Plus en détailII LES PROPRIETES DES ESTIMATEURS MCO 1. Rappel : M1 LA REGRESSION : HYPOTHESES ET TESTS Avril 2009
M LA REGRESSION : HYPOTHESES ET TESTS Avril 009 I LES HYPOTHESES DE LA MCO. Hypothèses sur la variable explicative a. est o stochastique. b. a des valeurs xes das les différets échatillos. c. Quad ted
Plus en détail3.1 Différences entre ESX 3.5 et ESXi 3.5 au niveau du réseau. Solution Cette section récapitule les différences entre les deux versions.
3 Réseau Le réseau costitue u aspect essetiel d u eviroemet virtuel ESX. Il est doc importat de compredre la techologie, y compris ses différets composats et leur coopératio. Das ce chapitre, ous étudios
Plus en détailDénombrement. Introduction. 1 Cardinaux d'ensembles nis. ECE3 Lycée Carnot. 12 novembre 2010. 1.1 Quelques dénitions
Déombremet ECE3 Lycée Carot 12 ovembre 2010 Itroductio La combiatoire, sciece du déombremet, sert comme so om l'idique à compter. Il e s'agit bie etedu pas de reveir au stade du CP et d'appredre à compter
Plus en détailCompte Sélect Banque Manuvie Guide du débutant
GUIDE DU DÉBUTANT Compte Sélect Baque Mauvie Guide du débutat Besoi d aide? Preez quelques miutes pour lire attetivemet votre Guide du cliet. Le préset Guide du débutat vous facilitera l utilisatio de
Plus en détailLe marché du café peut être segmenté en fonction de deux modes de production principaux : la torréfaction et la fabrication de café soluble.
II LE MARCHE DU CAFE 1 L attractivité La segmetatio selo le mode de productio Le marché du café peut être segmeté e foctio de deux modes de productio pricipaux : la torréfactio et la fabricatio de café
Plus en détailChap. 6 : Les principaux crédits de trésorerie et leur comptabilisation
1 / 9 Chap. 6 : Les pricipaux crédits de trésorerie et leur comptabilisatio Le cycle d exploitatio des etreprises (achats stockage productio stockage vetes) peut etraîer des décalages de trésorerie plus
Plus en détailSéries réelles ou complexes
6 Séries réelles ou complexes Comme pour le chapitre 3, les suites cosidérées sot a priori complexes et les résultats classiques sur les foctios cotiues ou dérivables d ue variable réelle sot supposés
Plus en détailChap. 6 : Les principaux crédits de trésorerie et leur comptabilisation
Chap. 6 : Les pricipaux crédits de trésorerie et leur comptabilisatio Les etreprises ot souvet besoi de moyes de fiacemet à court terme : elles ot alors recours aux crédits bacaires (découverts bacaires
Plus en détailSommaire Chapitre 1 - L interface de Windows 7 9
Sommaire Chapitre 1 - L iterface de Widows 7 9 1.1. Utiliser le meu Démarrer et la barre des tâches de Widows 7...11 Démarrer et arrêter des programmes...15 Épigler u programme das la barre des tâches...18
Plus en détailGroupe orthogonal d'un espace vectoriel euclidien de dimension 2, de dimension 3
1 Groupe orthogoal d'u espace vectoriel euclidie de dimesio, de dimesio Voir le chapitre 19 pour l'étude des espaces euclidies et des isométries. État doé u espace euclidie E de dimesio 1, o rappelle que
Plus en détailExamen final pour Conseiller financier / conseillère financière avec brevet fédéral. Recueil de formules. Auteur: Iwan Brot
Exame fial pour Coseiller fiacier / coseillère fiacière avec brevet fédéral Recueil de formules Auteur: Iwa Brot Ce recueil de formules sera mis à dispositio des cadidats, si écessaire. Etat au 1er mars
Plus en détailUNIVERSITÉ DE SFAX École Supérieure de Commerce
UNIVERSITÉ DE SFAX École Supérieure de Commerce Aée Uiversitaire 2003 / 2004 Auditoire : Troisième Aée Études Supérieures Commerciales & Scieces Comptables DÉCISIONS FINANCIÈRES Note de cours N 3 Première
Plus en détailIntégration et probabilités ENS Paris, 2012-2013. TD (20)13 Lois des grands nombres, théorème central limite. Corrigé :
Itégratio et probabilités EN Paris, 202-203 TD 203 Lois des grads ombres, théorème cetral limite. Corrigé Lois des grads ombres Exercice. Calculer e cet leços Détermier les limites suivates : x +... +
Plus en détailEtude de la fonction ζ de Riemann
Etude de la foctio ζ de Riema ) Défiitio Pour x réel doé, la série de terme gééral,, coverge si et seulemet si x >. x La foctio zeta de Riema est la foctio défiie sur ], [ par : ( x > ), = x. Remarque.
Plus en détailStatistiques appliquées à la gestion Cours d analyse de donnés Master 1
Aalyse des doées Statistiques appliquées à la gestio Cours d aalyse de doés Master F. SEYTE : Maître de coféreces HDR e scieces écoomiques Uiversité de Motpellier I M. TERRAZA : Professeur de scieces écoomiques
Plus en détailc. Calcul pour une évolution d une proportion entre deux années non consécutives
Calcul des itervalles de cofiace our les EPCV 996-004 - Cas d u ourcetage ou d ue évolutio e oit das la oulatio totale des méages - Cas d u ourcetage ou d ue évolutio das ue sous oulatio das les méages
Plus en détailCHAPITRE 2 SÉRIES ENTIÈRES
CHAPITRE 2 SÉRIES ENTIÈRES 2. Séries etières Défiitio 2.. O appelle série etière toute série de foctios ( ) f dot le terme gééral est de la forme f ()=a, où (a ) désige ue suite réelle ou complee et R.
Plus en détailTRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 )
RAIRO Operatios Research RAIRO Oper. Res. 34 (2000) 99-129 TRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 ) Commuiqué par Berard LEMAIRE Résumé. L étude
Plus en détailFormation d un ester à partir d un acide et d un alcool
CHAPITRE 10 RÉACTINS D ESTÉRIFICATIN ET D HYDRLYSE 1 Formatio d u ester à partir d u acide et d u alcool 1. Nomeclature Acide : R C H Alcool : R H Groupe caractéristique ester : C Formule géérale d u ester
Plus en détailMécanismes de protection contre les vers
Mécaismes de protectio cotre les vers Itroductio Au cours de so évolutio, l Iteret a grademet progressé. Il est passé du réseau reliat quelques cetres de recherche aux États-Uis au réseau actuel reliat
Plus en détailBaccalauréat S Asie 19 juin 2014 Corrigé
Bcclurét S Asie 9 jui 24 Corrigé A. P. M. E. P. Exercice Commu à tous les cdidts 4 poits Questio - c. O peut élimier rpidemet les réposes. et d. cr les vecteurs directeurs des droites proposées e sot ps
Plus en détailExercices de mathématiques
MP MP* Thierry DugarDi Marc rezzouk Exercices de mathématiques Cetrale-Supélec, Mies-Pots, École Polytechique et ENS Coceptio et créatio de couverture : Atelier 3+ Duod, 205 5 rue Laromiguière, 75005 Paris
Plus en détailSTATISTIQUE AVANCÉE : MÉTHODES
STATISTIQUE AVANCÉE : MÉTHODES NON-PAAMÉTIQUES Ecole Cetrale de Paris Arak S. DALALYAN Table des matières 1 Itroductio 5 2 Modèle de desité 7 2.1 Estimatio par istogrammes............................
Plus en détailEtude Spéciale SCORING : UN GRAND PAS EN AVANT POUR LE MICROCRÉDIT?
Etude Spéciale o. 7 Javier 2003 SCORING : UN GRAND PAS EN AVANT POUR LE MICROCRÉDIT? MARK SCHNEIDER Le CGAP vous ivite à lui faire part de vos commetaires, de vos rapports et de toute demade d evoid autres
Plus en détailUniversité Victor Segalen Bordeaux 2 Institut de Santé Publique, d Épidémiologie et de Développement (ISPED) Campus Numérique SEME
Uiversité Victor Segale Bordeaux Istitut de Saté Publique, d Épidémiologie et de Développemet (ISPED) Campus Numérique SEME MODULE Pricipaux outils e statistique Versio du 8 août 008 Écrit par : Relu par
Plus en détailSolutions particulières d une équation différentielle...
Solutios particulières d ue équatio différetielle......du premier ordre à coefficiets costats O cherche ue solutio particulière de y + ay = f, où a est ue costate réelle et f ue foctio, appelée le secod
Plus en détailUniversité de Bordeaux - Master MIMSE - 2ème année. Scoring. Marie Chavent http://www.math.u-bordeaux.fr/ machaven/ 2014-2015
Uiversité de Bordeaux - Master MIMSE - 2ème aée Scorig Marie Chavet http://www.math.u-bordeaux.fr/ machave/ 2014-2015 1 Itroductio L idée géérale est d affecter ue ote (u score) global à u idividu à partir
Plus en détailRECHERCHE DE CLIENTS simplifiée
RECHERCHE DE CLIENTS simplifiée Nous ous occupos d accroître votre clietèle avec le compte Avatage d etreprise Pour trouver des cliets potetiels grâce à u simple compte bacaire Vous cherchez des idées
Plus en détailUV SQ 20. Automne 2006. Responsable d Rémy Garandel ( m.-el. remy.garandel@utbm.fr ) page 1
UV SQ 0 Probabilités Statistiques UV SQ 0 Autome 006 Resposable d Rémy Garadel ( m.-el. remy.garadel@utbm.fr ) page SQ-0 Probabilités - Statistiques Bibliographie: Titre Auteur(s) Editios Localisatio Niveau
Plus en détailFaites prospérer vos affaires grâce aux solutions d épargne et de gestion des dettes
Faites prospérer vos affaires grâce aux solutios d éparge et de gestio des dettes Quelques excelletes raisos d offrir des produits bacaires et de fiducie à vos cliets Vous avez la compétece écessaire pour
Plus en détailSuites et séries de fonctions
[http://mp.cpgedupuydelome.fr] édité le 3 avril 5 Eocés Suites et séries de foctios Propriétés de la limite d ue suite de foctios Eercice [ 868 ] [correctio] Etablir que la limite simple d ue suite de
Plus en détailChapitre 3 : Transistor bipolaire à jonction
Chapitre 3 : Trasistor bipolaire à joctio ELEN075 : Electroique Aalogique ELEN075 : Electroique Aalogique / Trasistor bipolaire U aperçu du chapitre 1. Itroductio 2. Trasistor p e mode actif ormal 3. Courats
Plus en détailModule 3 : Inversion de matrices
Math Stat Module : Iversio de matrices M Module : Iversio de matrices Uité. Défiitio O e défiira l iverse d ue matrice que si est carrée. O appelle iverse de la matrice carrée toute matrice B telle que
Plus en détailProbabilités et statistique pour le CAPES
Probabilités et statistique pour le CAPES Béatrice de Tilière Frédérique Petit 2 3 jui 205. Uiversité Pierre et Marie Curie 2. Uiversité Pierre et Marie Curie 2 Table des matières Modélisatio de phéomèes
Plus en détailPOLITIQUE ECONOMIQUE ET DEVELOPPEMENT
POLTQU ONOMQU T DVLOPPMNT TRUTUR DU MAR NATONAL DU AF-AAO T PR AU PRODUTUR MALAN Beïla Beoit osultat PD N 06/008 ellule d Aalyse de Politiques coomiques du R Aée de pulicatio : Avril 009 Résumé e papier
Plus en détailCours de Statistiques inférentielles
Licece 2-S4 SI-MASS Aée 2015 Cours de Statistiques iféretielles Pierre DUSART 2 Chapitre 1 Lois statistiques 1.1 Itroductio Nous allos voir que si ue variable aléatoire suit ue certaie loi, alors ses réalisatios
Plus en détailDeuxième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES
DEUXIEME PARTIE Deuième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES Chapitre. L assurace de capital différé Chapitre 2. Les opératios de retes Chapitre 3. Les assuraces décès Chapitre 4. Les assuraces
Plus en détailMUTUELLE D&O MUTUELLE D&O. Copilote de votre santé. AGECFA-Voyageurs CARCEPT CARCEPT-Prévoyance CRC CRIS CRPB-AFB
MUTUELLE D&O MUTUELLE D&O Copilote de votre saté AGECFA-Voyageurs CARCEPT CARCEPT-Prévoyace CRC CRIS CRPB-AFB DOMISSIMO-Assuraces DOMISSIMO-Services FONGECFA-Trasport IPRIAC MUTUELLE D&O OREPA-Prévoyace
Plus en détail4 Approximation des fonctions
4 Approximatio des foctios Ue foctio f arbitraire défiie sur u itervalle I et à valeur das IR peut être représetée par so graphe, ou de maière équivalete par la doée de l esemble de ses valeurs f(t) pour
Plus en détailComment les Canadiens classent-ils leur système de soins de santé?
Novembre Les sois de saté au Caada, c est capital bulleti o 4 Commet les Caadies classet-ils leur système de sois de saté? Résultats du sodage iteratioal du Fods du Commowealth sur les politiques de saté
Plus en détailOptions Services policiers à Moncton Rapport de discussion
Optios Services policiers à Mocto Rapport de discussio Le 22 ovembre 2010 Also available i Eglish TABLE DES MATIÈRES Chapitre 1.0 Sommaire 3 Chapitre 2.0 Problématique 4 Chapitre 3.0 Cotexte 5 Chapitre
Plus en détailUne action! Un message!
Ue actio! U message! Cotact Master est u service exclusif de relaces automatiques de vos actes vers vos cliets, par SMS, messages vocaux, e-mails, courrier... Il se décleche lorsque vous réalisez ue actio
Plus en détailManuel d initiation à l ordinateur HP Media Center
Mauel d iitiatio à l ordiateur HP Media Ceter Les garaties des produits et services HP sot exclusivemet présetées das les déclaratios expresses accompagat ces produits et services. Aucu élémet de ce documet
Plus en détailMobile Business. Communiquez efficacement avec vos relations commerciales 09/2012
Mobile Busiess Commuiquez efficacemet avec vos relatios commerciales 9040412 09/2012 U choix capital pour mes affaires Pour gérer efficacemet ses affaires, il y a pas de secret : il faut savoir predre
Plus en détailGUIDE METHODOLOGIQUE INDUSTRIES, OUVREZ VOS PORTES
GUIDE METHODOLOGIQUE INDUSTRIES, OUVREZ VOS PORTES SOMMAIRE Les visites d etreprises : pourquoi ouvrir ses portes?.... 8 1.1 Des motivatios variées pour les etreprises... 8 1.2 Les freis à l ouverture
Plus en détailNous imprimons ce que vous aimez!
Nous imprimos ce que vous aimez! Persoalisé simple différet Catalogue de produits Tapis stadard tapis logo tapis publicitaire Nous imprimos ce que vous aimez! 2 I JOBET JOBET Vous et vos cliets serez coquis...
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Séries etières Eercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable Eercice
Plus en détailPROMENADE ALÉATOIRE : Chaînes de Markov et martingales
PROMENADE ALÉATOIRE : Chaîes de Markov et martigales Thierry Bodieau École Polytechique Paris Départemet de Mathématiques Appliquées thierry.bodieau@polytechique.edu Novembre 2013 2 Table des matières
Plus en détailOne Office Voice Pack Vos appels fixes et mobiles en un seul pack
Uique! Exteded Fleet Appels illimités vers les uméros Mobistar et les liges fixes! Oe Office Voice Pack Vos appels fixes et mobiles e u seul pack Commuiquez et travaillez e toute liberté Mobistar offre
Plus en détailLES MESURES CLÉS DU PROJET DE LOI ÉCONOMIE SOCIALE ET SOLIDAIRE
LES MESURES CLÉS DU PROJET DE LOI ÉCONOMIE SOCIALE ET SOLIDAIRE Qu est-ce que l Écoomie sociale et solidaire? Coopératives Etreprises sociales Scop Fiaceurs sociaux Scic CAE Mutuelles Coopératives d etreprises
Plus en détailÉchantillonnage et estimation
Stage «Nouveaux programmes de Termiale S» - Ho Chi Mih-Ville Novembre 202 Échatilloage et estimatio Partie C - Frédéric Barôme page Échatilloage et estimatio Partie C : Capacités et exercices-types. Rappelos
Plus en détailRenseignements et monitoring. Renseignements commerciaux et de solvabilité sur les entreprises et les particuliers.
Reseigemets et moitorig. Reseigemets commerciaux et de solvabilité sur les etreprises et les particuliers. ENSEMBLE CONTRE LES PERTES. Reseigemets Creditreform. Pour plus de trasparece. Etreteir des rapports
Plus en détailLes solutions mi-hypothécaires, mi-bancaires de Manuvie. Guide du conseiller
Les solutios mi-hypothécaires, mi-bacaires de Mauvie Guide du coseiller 1 2 Table des matières Itroductio... 5 La Baque Mauvie...5 Le compte Mauvie U...5 Le compte Sélect Baque Mauvie...5 1. Les solutios
Plus en détailPrincipes et Méthodes Statistiques
Esimag - 2ème aée 0 1 2 3 4 5 6 7 0 5 10 15 x y Pricipes et Méthodes Statistiques Notes de cours Olivier Gaudoi 2 Table des matières 1 Itroductio 7 1.1 Défiitio et domaies d applicatio de la statistique............
Plus en détailTélé OPTIK. Plus spectaculaire que jamais.
Télé OPTIK Plus spectaculaire que jamais. Vivez toute la puissace de la télévisio sur IP grâce au réseau OPTIK 1 de TELUS et découvrez-e l extraordiaire potetiel. Télé OPTIK MC vous doe la parfaite maîtrise
Plus en détailCOMMENT ÇA MARCHE GUIDE DE L ENSEIGNANT 9 E ANNÉE
GUIDE DE L ENSEIGNANT 9 E ANNÉE TROUSSE PÉDAGOGIQUE 9 E ANNÉE Le préset Guide de l eseigat, qui accompage la trousse pédagogique COMMENT ÇA MARCHE : PRODUCTION D ÉLECTRICITÉ 9 e aée a été coçu à l itetio
Plus en détailfor a living planet WWF ZOOM: votre carte de crédit personnalisée
for a livig plaet WWF ZOOM: votre carte de crédit persoalisée Le meilleur pour vous. Le meilleur pour l eviroemet. Ue carte de crédit du WWF. Vous faites u geste e faveur de la ature. Sas frais supplémetaires.
Plus en détailDares Analyses. Plus d un tiers des CDI sont rompus avant un an
Dares Aalyses javier 2015 N 005 publicatio de la directio de l'aimatio de la recherche, des études et des statistiques Plus d u tiers des CDI sot rompus avat u a Le cotrat de travail à durée idétermiée
Plus en détailRÈGLES ORDINALES : UNE GÉNÉRALISATION DES RÈGLES D'ASSOCIATION
RÈGLES ORDIALES : UE GÉÉRALISATIO DES RÈGLES D'ASSOCIATIO SYLVIE GUILLAUME ALI KHECHAF 2 RÉSUMÉ: La plupart des mesures des règles cocere les variables biaires et écessite pour les autres types de variables
Plus en détailSTRATÉGIE DE REMPLACEMENT DE LUTTE CONTRE LA PUNAISE TERNE DANS LES FRAISERAIES DE L ONTARIO
Des résultats du Programme de réductio des risques STRATÉGIE DE REMPLACEMENT DE LUTTE CONTRE LA PUNAISE TERNE DANS LES FRAISERAIES DE L ONTARIO 1. Cotexte La puaise tere Lygus lieolaris (figure 1) est
Plus en détailRéseaux d ondelettes et réseaux de neurones pour la modélisation statique et dynamique de processus
Réseaux d odelettes et réseaux de euroes pour la modélisatio statique et dyamique de processus Yacie Oussar To cite this versio: Yacie Oussar. Réseaux d odelettes et réseaux de euroes pour la modélisatio
Plus en détailGuide des logiciels de l ordinateur HP Media Center
Guide des logiciels de l ordiateur HP Media Ceter Les garaties des produits et services HP sot exclusivemet présetées das les déclaratios expresses de garatie accompagat ces produits et services. Aucu
Plus en détailUn nouvel opérateur de fusion adaptatif. A new adaptive operator of fusion. 1. introduction
A ew adaptive operator of fusio par Fraçois DELMOTTE LAMIH, Uiversité de Valeciees et du Haiaut-Cambrésis, Le Mot Houy, BP 3, 5933 Valeciees CEDEX 9 fdelmott@flore.uiv-valeciees.fr résumé et mots clés
Plus en détailPetit recueil d'énigmes
Petit recueil d'éigmes Patxi RITTER (*) facile (**) mois facile (***) pas facile (****) il faudra de l aide Solutios e rouge. 1) Cryptarithme (**) Trouvez la valeur de A, B et C satisfaisat l équatio suivate.
Plus en détailLe chef d entreprise développe les services funéraires de l entreprise, en
Le chef d etreprise développe les services fuéraires de l etreprise, e assurat lui-même tout ou partie des activités de vete et e ecadrat directemet le persoel techique et commercial et d exploitatio.
Plus en détailNeolane Leads. Neolane v6.0
Neolae Leads Neolae v6.0 Ce documet, aisi que le logiciel qu'il décrit, est fouri das le cadre d'u accord de licece et e peut être utilisé ou copié que das les coditios prévues par cet accord. Cette publicatio
Plus en détailLa fibre optique arrive chez vous Devenez acteur de la révolution numérique
2 e éditio Edité par l Autorité de régulatio des commuicatios électroiques et des postes RÉPUBLIQUE FRANÇAISE DÉCEMBRE 2010 La fibre optique arrive chez vous Deveez acteur de la révolutio umérique Petit
Plus en détailStatistique Numérique et Analyse des Données
Statistique Numérique et Aalyse des Doées Arak DALALYAN Septembre 2011 Table des matières 1 Élémets de statistique descriptive 9 1.1 Répartitio d ue série umérique uidimesioelle.............. 9 1.2 Statistiques
Plus en détailProcessus et martingales en temps continu
Chapitre 3 Processus et martigales e temps cotiu 1 Quelques rappels sur les martigales e temps discret (voir [4]) O cosidère u espace filtré (Ω, F, (F ) 0, IP). O ote F = 0 F. Défiitio 1.1 Ue suite de
Plus en détail