TFJM 2 Problème 10. Orsay Équipe 2
|
|
- Marie-Claire Bonneau
- il y a 6 ans
- Total affichages :
Transcription
1 TFJM 2 Problème 10 Orsay Équipe 2 Résumé Dans cet exercice, nous cherchons les découpages d une grille carré qui, une fois les pièces découpées, ne permettent de reformer le carré que d une seule manière à une rotation près. Nous avons donc cherché les pièces inamovibles, c est-à-dire celles qu on ne peut déplacer autrement qu en faisant faire une rotation au carré. Nous avons étudié le même problème pour une grille triangulaire, pour une grille hexagonale et pour le cube. 1
2 Table des matières Orsay Équipe 2 Problème 10 Table des matières 1 Dans le cas d un carré Certaines pièces ont la même forme et les échanger ne donne pas un nouvel assemblage Les pièces sont deux à deux distinctes Dans le cas d un triangle Certaines pièces ont la même forme et les échanger ne donne pas un nouvel assemblage Les pièces sont deux à deux distinctes Dans le cas d un hexagone Certaines pièces ont la même forme et les échanger ne donne pas un nouvel assemblage Les pièces sont deux à deux distinctes Dans le cas d un cube Certaines pièces ont la même forme et les échanger ne donne pas un nouvel assemblage Les pièces sont deux à deux distinctes
3 Question 1 Orsay Équipe 2 Problème 10 1 Dans le cas d un carré Définition 1 Précisons le vocabulaire que nous allons utiliser. On considère qu une valeur de k marche s il est possible de trouver un découpage de k pièces tel qu il existe une unique manière de reformer le carré à une rotation près. Une valeur de k ne marche pas si il est impossible de trouver un tel découpage. Théorème 2 Il est évident que le cas k = 1 marche pour tout n et toutes les questions. 1.1 Certaines pièces ont la même forme et les échanger ne donne pas un nouvel assemblage Théorème 3 Toutes les valeurs de k [1, (n 1) 2 + 1] {n 2 } marchent. De plus, si n = 2, alors k = 3 marche également. Démonstration : Considérons tout d abord le cas n = 2. Pour k = 2, il suffit de découper le carré en deux parties égales. Pour k = 3, on peut le découper en un domino et deux petits carrés 1 1. Pour k = 4, on découpe tout en petits carrés. Ainsi, pour n = 2, k {1, 2, 3, 4}. Pour n 3, la valeur k = n 2 marche toujours, en découpant tous les petits carrés. On prouve que tous les k [1, (n 1) 2 + 1] marchent. En effet, il suffit de découper des petits carrés 1 1 dans un même coin, en gardant une unique grosse pièce à côté (voir Figure 1.). On peut agrandir la zone de petits carrés jusqu à couvrir tout le carré (n 1) (n 1), et laisser une pièce qui forme un coin (voir Figure 2.). Toutes ces configurations marchent car la grosse pièce touchera alors les quatre côtés du grand carré, ce qui fait qu il est impossible de la déplacer autrement qu en la tournant. Figure 1: Grille carrée de taille 4 3
4 Question 1 Orsay Équipe 2 Problème 10 Figure 2: Grille carrée avec (n 1) pièces Cette configuration contient bien (n 1) pièces et marche. Conjecture 4 On conjecture que, si n 3, seules les valeurs de k [1, (n 1) 2 + 1] {n 2 } marchent. La configuration ci-dessus semble optimale car elle permet de garder une pièce qu on ne peut déplacer (celle qui touche les quatre côtés) et que le reste est découpé en un maximum de carrés. Des situations avec plus de pièces auront des grandes pièces qu on pourra échanger avec des petits carrés. Par exemple, le cas k = n 2 1 ne marche pas car il n y aurait que un domino et les reste serait composé de petits carrés, et on pourra déplacer le domino. Cependant, même si ce résultat est vrai nous ne sommes pas arrivés à prouver qu il n existera pas de situations avec strictement plus de pièces (n 1) qui ne pourront pas être remplacées par des petits carrés. Finalement on conjecture donc que pour n 3, seuls les k [1, (n 1) 2 + 1] {n 2 } marchent. 4
5 Question 1 Orsay Équipe 2 Problème Les pièces sont deux à deux distinctes Cherchons une borne supérieure de k dans ce cas. La borne supérieure s atteint lorsqu on découpe le carré en des polyominos différents les plus petits possibles. Ainsi, pour déterminer la borne supérieure il suffit de savoir combien il existe de polyominos différents constitués du même nombre de carrés. Nous pouvons le faire pour les petites valeurs. Il existe 1 polyomino à 1 carré. Il existe 1 polyomino à 2 carrés. Il existe 2 polyominos à 3 carrés. Il existe 7 polyominos à 4 carrés (en effet, on peut tourner les polyominos mais pas les retourner : on peut alors différencier, par exemple, le polyomino S du polyomino Z). Il existe 18 polyominos à 5 carrés. En continuant à dénomber les polyominos à k carrés, on en déduit des bornes supérieures sur le nombre maximal de pièces deux à deux distinctes avec lesquelles on peut paver un carré n n. Par exemple, ces 29 polyominos représentent un total de 124 petits carrés, avec lesquels on peut recouvrir un carré de maximum. Ainsi, pour tout n 11, k 29. Cependant, une borne supérieure obtenue par cette manière n est pas forcément une valeur maximale atteinte. Ainsi, pour n = 3, on pourrait à priori mettre un maximum de 4 pièces. Étudions les cas : Figure 3: Grille carrée de taille 3 avec k = 2 5
6 Question 1 Orsay Équipe 2 Problème 10 Figure 4: Grille carrée de taille 3 avec k = 3 Mais il n est pas possible de créer une grille de taille 3 avec k = 4 pièces. En effet, la seule manière de faire un tel découpage serait d utiliser tous les polyominos à 1, 2 et 3 carrés (et ce serait bien la seule solution : si on utilise une pièce à plus de carrés, on devrait utiliser plusieurs petits carrés, ce qui est interdit). Or, en utilisant toutes ces pièces, on peut faire plusieurs découpages : Figure 5: Deux découpages possibles pour k = 4 Ainsi, la borne supérieure obtenue par énumération du nombre de n-ominos n est pas toujours atteinte. 6
7 Question 2 Orsay Équipe 2 Problème 10 2 Dans le cas d un triangle 2.1 Certaines pièces ont la même forme et les échanger ne donne pas un nouvel assemblage Théorème 5 Toutes les valeurs de k [1, (n 1) 2 + 2] {n 2 } marchent. Démonstration : De même que pour le carré, faisons à part le cas n = 2. En faisant le même découpage que pour le carré, on trouve que les valeurs de k qui marchent sont 1, 2, 3, 4. Pour n 3 on utilise la même méthode que pour le carré, c est-a-dire tout découper en petits triangle sauf une pièce qui touche les trois côtés (Figure 6.). Figure 6: Grille triangulaire à (n 1) pièces Conjecture 6 Pour les mêmes raisons que dans le cas du carré, on conjecture que cette situation est optimale. Ainsi, on conjecture que, pour n 3, les k [1, (n 1) 2 + 2] {n 2 } marchent tous, et seuls ceux-là. 2.2 Les pièces sont deux à deux distinctes On pourrait faire de la même manière que dans la cas d un carré, en dénombrant toutes les pièces constituées de petits triangles. 7
8 Question 3 Orsay Équipe 2 Problème 10 3 Dans le cas d un hexagone Définition 7 Considérons une grille constituée d hexagones. On appelle un grille de taille n, celle qui a n hexagones de côté (voir Figure 7.) Figure 7: Grille hexagonale de taille 3 Théorème 8 Soit U n le nombre d hexagones dans une grille de taille n. Alors U n = 3n(n 1) + 1 Démonstration : Par récurrence : Initialisation : pour n = 1, il y a 1 hexagone. Hérédité : Supposons la formule vraie au rang n, on regarde à n + 1 : U n+1 = 6n 6 + U n = 6 n(n 1) = 3n(n 1) Certaines pièces ont la même forme et les échanger ne donne pas un nouvel assemblage Théorème 9 Toutes les valeurs de k [1, 3n 2 5n + 3] {U n } marchent. Démonstration : Il suffit de découper des petits hexagones soit à droite, soit à gauche d une des plus grande diagonale, tout en gardant celle-ci intacte (voir Figure 8. et Figure 9.). 8
9 Question 3 Orsay Équipe 2 Problème 10 Figure 8: Grille hexagonale de taille 3 Figure 9: Grille avec 3n 2 5n + 3 pièces Cette configuration contient U n 2n = 3n 2 5n + 3 pièces. Conjecture 10 Pour les mêmes raisons que dans le cas du carré, on conjecture que cette situation est optimale. On conjecture donc que seuls les k [1, 3n 2 5n + 3] {3n(n 1) + 1} marchent. 9
10 Question 3 Orsay Équipe 2 Problème Les pièces sont deux à deux distinctes On pourrait procéder de la même manière qu avec le carré ou le triangle. 10
11 Question 4 Orsay Équipe 2 Problème 10 4 Dans le cas d un cube En dimension 3, on considère un cube de taille n n n. On appelle polycubes des pièces constituées de cubes accrochés par les faces. On considère qu il est possible de découper un cube de taille n n n en k polycubes de la manière que l on veut. On cherche pour quelles valeurs de k il existe un découpage qui ne permet de reformer le cube que d une unique façon, à une rotation près. On a le droit de retourner les pièces dans tous les sens que l on veut. Trouver la valeur maximale de k ou une borne supérieure. Déterminons l ensemble des valeurs que peut prendre k, en distinguant les cas suivants : a Certaines pièces ont la même forme et les échanger ne donne pas un nouvel assemblage. b Les pièces sont deux à deux distinctes. 4.1 Certaines pièces ont la même forme et les échanger ne donne pas un nouvel assemblage Théorème 11 Toutes les valeurs de k [1, n 3 3n + 3] {n 2 } marchent. De plus, si n = 2, alors k = 6 et k = 7 marchent également. Démonstration : Considérons tout d abord le cas n = 2. Pour k = 2, il suffit de découper le cube en deux parties égales. Pour k = 3, on peut le découper en une pièce et deux pièces Pour k = 4, on découpe une pièce une pièce et le reste en petits cubes. Pour k = 5, on découpe une pièce et le reste en petits cubes. Pour k = 6, 7, 8 on rajoute un petit cube à chaque fois en découpant la grande pièce. Ainsi, pour n = 2, k {1, 2, 3, 4, 5, 6, 7, 8}. Pour n 3, la valeur k = n 3 marche toujours, en découpant tous les petits cubes. On prouve que tous les k [1, n 3 3n + 3] marchent. En effet, il suffit de découper des petits cubes dans un même coin, en gardant une unique grosse pièce à côté. On peut agrandir la zone de petits carrés jusqu à couvrir tout sauf la pièce contenant trois arêtes deux à deux perpendiculaires du cube et quatre sommets. Toutes ces configurations marchent car la grosse pièce touchera alors les six faces du grand cube, ce qui fait qu elle est inamovible autrement qu en la tournant. Cette configuration contient bien n 3 3n + 3 pièces. Conjecture 12 Pour les mêmes raisons que dans le cas du carré, on conjecture que cette situation est optimale. On conjecture donc que, pour n 3, seuls les k [1, n 3 3n + 3] {n 3 } marchent. 11
12 Question 4 Orsay Équipe 2 Problème Les pièces sont deux à deux distinctes Il faudrait raisonner de la même manière qu avec le carré pour trouver une borne supérieure. 12
Fonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailSeconde Généralités sur les fonctions Exercices. Notion de fonction.
Seconde Généralités sur les fonctions Exercices Notion de fonction. Exercice. Une fonction définie par une formule. On considère la fonction f définie sur R par = x + x. a) Calculer les images de, 0 et
Plus en dé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étailLa persistance des nombres
regards logique & calcul La persistance des nombres Quand on multiplie les chiffres d un nombre entier, on trouve un autre nombre entier, et l on peut recommencer. Combien de fois? Onze fois au plus...
Plus en détailNombre de marches Nombre de facons de les monter 3 3 11 144 4 5 12 233 5 8 13 377 6 13 14 610 7 21 15 987 8 34 16 1597 9 55 17 2584 10 89
Soit un escalier à n marches. On note u_n le nombre de façons de monter ces n marches. Par exemple d'après l'énoncé, u_3=3. Pour monter n marches, il faut d'abord monter la première. Soit on la monte seule,
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é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étail6. Les différents types de démonstrations
LES DIFFÉRENTS TYPES DE DÉMONSTRATIONS 33 6. Les différents types de démonstrations 6.1. Un peu de logique En mathématiques, une démonstration est un raisonnement qui permet, à partir de certains axiomes,
Plus en détailMegaStore Manager ... Simulation de gestion d un hypermarché. Manuel du Participant
MegaStore Manager Simulation de gestion d un hypermarché.......... Manuel du Participant 1. Introduction 1.1. La simulation de gestion Vous allez participer à une simulation de gestion. Cette activité
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailchapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
Plus en détailExercice numéro 1 - L'escalier
Exercice numéro 1 - L'escalier On peut monter un escalier une ou deux marches à la fois. La figure de droite montre un exemple. 1. De combien de façons différentes peut-on monter un escalier de une marche?
Plus en détailJe découvre le diagramme de Venn
Activité 8 Je découvre le diagramme de Venn Au cours de cette activité, l élève découvre le diagramme de Venn et se familiarise avec lui. Pistes d observation L élève : reconnaît les éléments du diagramme
Plus en détailBac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)
Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre
Plus en dé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é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étailO, i, ) ln x. (ln x)2
EXERCICE 5 points Commun à tous les candidats Le plan complee est muni d un repère orthonormal O, i, j Étude d une fonction f On considère la fonction f définie sur l intervalle ]0; + [ par : f = ln On
Plus en détailOptimisation for Cloud Computing and Big Data
1 / 23 Optimisation for Cloud Computing and Big Data Olivier Beaumont, Lionel Eyraud-Dubois 2 / 23 Aujourd hui Problèmes de fiabilité on va oublier la dynamicité Placement de VMs en programmation par contraintes
Plus en détailLa médiatrice d un segment
EXTRT DE CURS DE THS DE 4E 1 La médiatrice d un segment, la bissectrice d un angle La médiatrice d un segment Définition : La médiatrice d un segment est l ae de smétrie de ce segment ; c'est-à-dire que
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailSi deux droites sont parallèles à une même troisième. alors les deux droites sont parallèles entre elles. alors
N I) Pour démontrer que deux droites (ou segments) sont parallèles (d) // (d ) (d) // (d ) deux droites sont parallèles à une même troisième les deux droites sont parallèles entre elles (d) // (d) deux
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étailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailActivités de mesure de longueur avec des unités conventionnelles
Activités de mesure de longueur avec des unités conventionnelles Le mètre Cette activité facilite l utilisation du mètre comme instrument de mesure. Un mètre par élève et un mètre pour l enseignant ou
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours.
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailSommaire de la séquence 10
Sommaire de la séquence 10 Séance 1........................................................................................................ J étudie un problème concret................................................................................
Plus en détailProposition de programmes de calculs en mise en train
Proposition de programmes de calculs en mise en train Programme 1 : Je choisis un nombre, je lui ajoute 1, je calcule le carré du résultat, je retranche le carré du nombre de départ. Essai-conjecture-preuve.
Plus en détailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Plus en détailLe théorème de Thalès et sa réciproque
Le théorème de Thalès et sa réciproque I) Agrandissement et Réduction d une figure 1) Définition : Lorsque toutes les longueurs d une figure F sont multipliées par un même nombre k on obtient une autre
Plus en détailDeux disques dans un carré
Deux disques dans un carré Table des matières 1 Fiche résumé 2 2 Fiche élève Seconde - version 1 3 2.1 Le problème............................................... 3 2.2 Construction de la figure avec geogebra...............................
Plus en détailPlanche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
Plus en détailLeçon 01 Exercices d'entraînement
Leçon 01 Exercices d'entraînement Exercice 1 Etudier la convergence des suites ci-dessous définies par leur terme général: 1)u n = 2n3-5n + 1 n 2 + 3 2)u n = 2n2-7n - 5 -n 5-1 4)u n = lnn2 n+1 5)u n =
Plus en détailQuelques algorithmes simples dont l analyse n est pas si simple
Quelques algorithmes simples dont l analyse n est pas si simple Michel Habib habib@liafa.jussieu.fr http://www.liafa.jussieu.fr/~habib Algorithmique Avancée M1 Bioinformatique, Octobre 2008 Plan Histoire
Plus en détailLe contexte. Le questionnement du P.E.R. :
Le contexte Ce travail a débuté en janvier. Le P.E.R. engagé depuis fin septembre a permis de faire émerger ou de réactiver : Des raisons d être de la géométrie : Calculer des grandeurs inaccessibles et
Plus en détailPARTIE NUMERIQUE (18 points)
4 ème DEVOIR COMMUN N 1 DE MATHÉMATIQUES 14/12/09 L'échange de matériel entre élèves et l'usage de la calculatrice sont interdits. Il sera tenu compte du soin et de la présentation ( 4 points ). Le barème
Plus en détailCOURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE
COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE Le cours de la première année concerne les sujets de 9ème et 10ème années scolaires. Il y a bien sûr des différences puisque nous commençons par exemple par
Plus en détailContinuité en un point
DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à
Plus en détailChapitre 1 : Évolution COURS
Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir
Plus en détailEtude de fonctions: procédure et exemple
Etude de fonctions: procédure et exemple Yves Delhaye 8 juillet 2007 Résumé Dans ce court travail, nous présentons les différentes étapes d une étude de fonction à travers un exemple. Nous nous limitons
Plus en détailLes indices à surplus constant
Les indices à surplus constant Une tentative de généralisation des indices à utilité constante On cherche ici en s inspirant des indices à utilité constante à définir un indice de prix de référence adapté
Plus en détailOptimisation Discrète
Prof F Eisenbrand EPFL - DISOPT Optimisation Discrète Adrian Bock Semestre de printemps 2011 Série 7 7 avril 2011 Exercice 1 i Considérer le programme linéaire max{c T x : Ax b} avec c R n, A R m n et
Plus en détailTABLE DE MATIERE : http://www.oneorzero.com/ 1. INTRODUCTION :... 2 2. PAGE D ACCUEIL :... 3 3. OPTIONS DES TICKETS :... 4 4. FAQ OPTION :...
UTILISATION DU HELPDESK DE «ONE OR ZERO» http://www.oneorzero.com/ TABLE DE MATIERE : 1. INTRODUCTION :... 2 2. PAGE D ACCUEIL :... 3 3. OPTIONS DES TICKETS :... 4 A) CRÉER UN TICKET :... 4 B) MES TICKETS
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailChapitre 14. La diagonale du carré
Chapitre 4 La diagonale du carré Préambule Examinons un puzzle tout simple : on se donne deux carrés de même aire et on demande, au moyen de quelques découpages, de construire un nouveau carré qui aurait
Plus en détailChapitre 5. Équilibre concurrentiel et bien-être
Chapitre 5 Équilibre concurrentiel et bien-être Microéconomie III 5 1 5.1 Qu est-ce qu un équilibre souhaitable socialement? E cacité versus équité Que nous permet de dire la science économique sur l e
Plus en détailCours Fonctions de deux variables
Cours Fonctions de deux variables par Pierre Veuillez 1 Support théorique 1.1 Représentation Plan et espace : Grâce à un repère cartésien ( ) O, i, j du plan, les couples (x, y) de R 2 peuvent être représenté
Plus en détailFonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Plus en dé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étailDéfinition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.
Chapitre : Les nombres rationnels Programme officiel BO du 8/08/08 Connaissances : Diviseurs communs à deux entiers, PGCD. Fractions irréductibles. Opérations sur les nombres relatifs en écriture fractionnaire.
Plus en détailChaînes de Markov au lycée
Journées APMEP Metz Atelier P1-32 du dimanche 28 octobre 2012 Louis-Marie BONNEVAL Chaînes de Markov au lycée Andreï Markov (1856-1922) , série S Problème 1 Bonus et malus en assurance automobile Un contrat
Plus en détailTUTORIAL 1 ETUDE D UN MODELE SIMPLIFIE DE PORTIQUE PLAN ARTICULE
TUTORIAL 1 ETUDE D UN MODELE SIMPLIFIE DE PORTIQUE PLAN ARTICULE L'objectif de ce tutorial est de décrire les différentes étapes dans CASTOR Concept / FEM permettant d'effectuer l'analyse statique d'une
Plus en détailSÉQUENCE 4 Séance 1. Séquence. Je revise les acquis de l école 1) c) 2) a) 3) d) 4) c) Exercice 1
c Séquence 4 Ce que tu devais faire Je revise les acquis de l école 1) c) 2) a) 3) d) 4) c) Exercice 1 SÉQUENCE 4 Séance 1 Les commentaires du professeur 1) Pour calculer combien Paul dépense, on effectue
Plus en détailMaîtriser les fonctionnalités d un traitement de texte (Word OpenOffice)
Utilisation de l'ordinateur et apport des TIC en enseignement (1NP) Module 03 Maîtriser les fonctionnalités d un traitement de texte. Sens du Module De nombreux documents remis aux enfants sont réalisés
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en dé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étailSi un quadrilatère a. Si un quadrilatère a. Si un quadrilatère a. Si un quadrilatère a. ses côtés opposés. ses côtés opposés de. deux côtés opposés
P1 P2 P3 P4 a a a a ses côtés opposés ses côtés opposés de deux côtés opposés ses diagonales qui se parallèles, alors c est même longueur alors parallèles et de même coupent en leur un c est un longueur
Plus en détailI. Ensemble de définition d'une fonction
Chapitre 2 Généralités sur les fonctions Fonctions de références et fonctions associées Ce que dit le programme : Étude de fonctions Fonctions de référence x x et x x Connaître les variations de ces deux
Plus en détailExercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument
Formes algébriques et trigonométriques, module et argument Exercice - - L/Math Sup - On multiplie le dénominateur par sa quantité conjuguée, et on obtient : Z = 4 i 3 + i 3 i 3 = 4 i 3 + 3 = + i 3. Pour
Plus en détailUnion générale des étudiants de Tunisie Bureau de l institut Préparatoire Aux Etudes D'ingénieurs De Tunis. Modèle de compte-rendu de TP.
Union générale des étudiants de Tunisie Modèle de compte-rendu de TP Dipôle RC Ce document a été publié pour l unique but d aider les étudiants, il est donc strictement interdit de l utiliser intégralement
Plus en détailDualité dans les espaces de Lebesgue et mesures de Radon finies
Chapitre 6 Dualité dans les espaces de Lebesgue et mesures de Radon finies Nous allons maintenant revenir sur les espaces L p du Chapitre 4, à la lumière de certains résultats du Chapitre 5. Sauf mention
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étailCalcul intégral élémentaire en plusieurs variables
Calcul intégral élémentaire en plusieurs variables PC*2 2 septembre 2009 Avant-propos À part le théorème de Fubini qui sera démontré dans le cours sur les intégrales à paramètres et qui ne semble pas explicitement
Plus en détailLeçon N 4 : Statistiques à deux variables
Leçon N 4 : Statistiques à deux variables En premier lieu, il te faut relire les cours de première sur les statistiques à une variable, il y a tout un langage à se remémorer : étude d un échantillon d
Plus en détail6 ème. Rallye mathématique de la Sarthe 2013/2014. 1 ère épreuve de qualification : Problèmes Jeudi 21 novembre 2013
Retrouver tous les sujets, les corrigés, les annales, les finales sur le site du rallye : http://sarthe.cijm.org I Stéphane, Eric et Christophe sont 3 garçons avec des chevelures différentes. Stéphane
Plus en détailCréation de maquette web
Création de maquette web avec Fireworks Il faut travailler en 72dpi et en pixels, en RVB Fireworks étant un logiciel dédié à la création de maquettes pour le web il ne propose que les pixels pour le texte
Plus en détailIII- Raisonnement par récurrence
III- Raisonnement par récurrence Les raisonnements en mathématiques se font en général par une suite de déductions, du style : si alors, ou mieux encore si c est possible, par une suite d équivalences,
Plus en détailSimulation de variables aléatoires
Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo
Plus en détailSur certaines séries entières particulières
ACTA ARITHMETICA XCII. 2) Sur certaines séries entières particulières par Hubert Delange Orsay). Introduction. Dans un exposé à la Conférence Internationale de Théorie des Nombres organisée à Zakopane
Plus en détailTriangles isométriques Triangles semblables
Triangles isométriques Triangles semblables Les transformations du plan ont permis de dégager des propriétés de figures superposables. Le théorème de Thalès a permis de s initier aux notions de réduction
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étailÉTUDE DE L EFFICACITÉ DE GÉOGRILLES POUR PRÉVENIR L EFFONDREMENT LOCAL D UNE CHAUSSÉE
ÉTUDE DE L EFFICACITÉ DE GÉOGRILLES POUR PRÉVENIR L EFFONDREMENT LOCAL D UNE CHAUSSÉE ANALYSIS OF THE EFFICIENCY OF GEOGRIDS TO PREVENT A LOCAL COLLAPSE OF A ROAD Céline BOURDEAU et Daniel BILLAUX Itasca
Plus en détailREGLEMENT DU RESTAURANT SCOLAIRE DU RPI OZENAY-PLOTTES ECOLE LES JOYEUX CARTABLES
REGLEMENT DU RESTAURANT SCOLAIRE DU RPI OZENAY-PLOTTES ECOLE LES JOYEUX CARTABLES Article 1 Bénéficiaires Le restaurant scolaire municipal accueille les enfants scolarisés dans les écoles DU RPI OZENAY-PLOTTES.
Plus en détailCapes 2002 - Première épreuve
Cette correction a été rédigée par Frédéric Bayart. Si vous avez des remarques à faire, ou pour signaler des erreurs, n hésitez pas à écrire à : mathweb@free.fr Mots-clés : équation fonctionnelle, série
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détailDate : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Plus en détailLe concept cellulaire
Le concept cellulaire X. Lagrange Télécom Bretagne 21 Mars 2014 X. Lagrange (Télécom Bretagne) Le concept cellulaire 21/03/14 1 / 57 Introduction : Objectif du cours Soit un opérateur qui dispose d une
Plus en détailTBI et mathématique. Pour vous soutenir dans votre enseignement des mathématiques. Les outils du logiciel Notebook. les ressources internet
TBI et mathématique Pour vous soutenir dans votre enseignement des mathématiques Dessin tiré du site www.recitus.qc.ca Les outils du logiciel Notebook et les ressources internet Document préparé par France
Plus en détailMoments des variables aléatoires réelles
Chapter 6 Moments des variables aléatoires réelles Sommaire 6.1 Espérance des variables aléatoires réelles................................ 46 6.1.1 Définition et calcul........................................
Plus en détail5 ème Chapitre 4 Triangles
5 ème Chapitre 4 Triangles 1) Médiatrices Définition : la médiatrice d'un segment est l'ensemble des points équidistants des extrémités du segment (cours de 6 ème ). Si M appartient à la médiatrice du
Plus en détailDÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )
DÉRIVÉES I Nombre dérivé - Tangente Eercice 0 ( voir animation ) On considère la fonction f définie par f() = - 2 + 6 pour [-4 ; 4]. ) Tracer la représentation graphique (C) de f dans un repère d'unité
Plus en détailNouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Julien Jorge julien.jorge@univ-nantes.fr Laboratoire d Informatique de Nantes Atlantique,
Plus en détailOPTIMISATION À UNE VARIABLE
OPTIMISATION À UNE VARIABLE Sommaire 1. Optimum locaux d'une fonction... 1 1.1. Maximum local... 1 1.2. Minimum local... 1 1.3. Points stationnaires et points critiques... 2 1.4. Recherche d'un optimum
Plus en détailSommaire Table des matières
Notice de montage 1 Sommaire Table des matières I. Mise en garde... 3 II. Avant de commencer... 4 1. Préparer vos outils... 4 2. Pièces nécessaires pour le montage de votre porte Keritek... 5 III. Étape
Plus en détailCorrigé du baccalauréat S Asie 21 juin 2010
Corrigé du baccalauréat S Asie juin 00 EXERCICE Commun à tous les candidats 4 points. Question : Le triangle GBI est : Réponse a : isocèle. Réponse b : équilatéral. Réponse c : rectangle. On a GB = + =
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailDémontrer qu'un point est le milieu d'un segment
émntrer qu'un pint est le milieu d'un segment P 1 Si un pint est sur un segment et à égale distance de ses etrémités alrs ce pint est le milieu du segment. P 2 Si un quadrilatère est un alrs ses diagnales
Plus en détailPROGRAMMATION DES ACTIVITÉS D ATHLETISME DU CYCLE 1 AU CYCLE 3
HAUTE SAVOIE PROGRAMMATION DES ACTIVITÉS D ATHLETISME DU CYCLE 1 AU CYCLE 3 Production du stage de mars 2004. ont participé en particulier à son élaboration : Françoise Déage, Caroline Fontana, Magali
Plus en détailItems étudiés dans le CHAPITRE N5. 7 et 9 p 129 D14 Déterminer par le calcul l'antécédent d'un nombre par une fonction linéaire
CHAPITRE N5 FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION Code item D0 D2 N30[S] Items étudiés dans le CHAPITRE N5 Déterminer l'image
Plus en détailCours3. Applications continues et homéomorphismes. 1 Rappel sur les images réciproques
Université de Provence Topologie 2 Cours3. Applications continues et homéomorphismes 1 Rappel sur les images réciproques Soit une application f d un ensemble X vers un ensemble Y et soit une partie P de
Plus en détailGestion de projet- Indicateurs de performance
GESTION DE PROJET Pour réaliser ce Tp, vous devez disposer du contexte Itaste et d'un accès à la base de données Itaste, hébergée sur notre serveur de bases de données de production. Vous utiliserez Microsoft
Plus en détailParis et New-York sont-ils les sommets d'un carré?
page 95 Paris et New-York sont-ils les sommets d'un carré? par othi Mok (3 ), Michel Vongsavanh (3 ), Eric hin (3 ), iek-hor Lim ( ), Eric kbaraly ( ), élèves et anciens élèves du ollège Victor Hugo (2
Plus en détailCompter à Babylone. L écriture des nombres
Compter à Babylone d après l article de Christine Proust «Le calcul sexagésimal en Mésopotamie : enseignement dans les écoles de scribes» disponible sur http://www.dma.ens.fr/culturemath/ Les mathématiciens
Plus en détailDéchèteries du SYELOM. Mode d emploi pour les professionnels
Déchèteries du SYELOM Mode d emploi pour les professionnels Sommaire Page Edito du Président 3 Qu est ce que le SYELOM? 4 Quels sont les professionnels 6 acceptés? Vous êtes professionnels? 7 Vous devez
Plus en détailCOMMENT CREER VOS BANDES GRAND FORMAT?
COMMENT CREER VOS BANDES GRAND FORMAT? Mode d emploi pour les bandes impression noire ou couleur sur papier blanc ou fluo NB : Pour les bandes grand format imprimées en couleur, merci de suivre les explications
Plus en détailLe Pavé Mosaïque. Temple?» C est la question que je me posais la première fois que je vis le Pavé Mosaïque à
Le Pavé Mosaïque «Mais à quel jeu jouent donc les francs maçons sur cet échiquier dessiné à même le sol du Temple?» C est la question que je me posais la première fois que je vis le Pavé Mosaïque à la
Plus en détail