Académique Documents
Professionnel Documents
Culture Documents
SOUS L’ENCADREMENT DE :
M. MBEI Emmanuel1er (professeur des lycées, enseignant en Tle C&D)
M. FOFOU ERICK (professeur des lycées, AP de Maths LYBINYBRA)
M. MEFIRE (professeur des lycées, enseignant en Tle C &D)
COMPETENCE 3
Situation-problème : La carte 1 représente les différents points
(sommets) par lesquels peuvent passer Toto et les temps (poids)
possibles entre deux points (sommets). Toto aimerait aller du point M au
point R en un minimum de temps. Tandis que Tata souhaite parcourir tous
les sommets de façon que sa trajectoire forme un arbre qu’elle visualisera
sur internet (par géolocalisation) afin de présenter la (trajectoire) à ses
copines sur son réseau social préféré. Ali le petit frère de Tata veut plutôt
coder la carte 1 à l’aide d’une matrice afin de gagner un concours de
cryptographie. Compte tenu de vos connaissances, ces enfants sollicitent
votre aide.
Tâches :
1. Aider Toto à résoudre son problème avec l’algorithme de Dijkstra.
2. Expliquer à Tata comment réaliser la trajectoire qu’elle visualisera.
3. Présenter une matrice à même de coder la carte 1. (2,25pt
Ce sable devrait être transport en 100 tours dans des seaux identiques et pleins par des garçons et
des filles du quartier. Les garçons ont effectué les 8 tours et les filles 5 tours. Pour les motiver, il
leur propose un taux forfaitaire de 1000F par personne.
Voulant effectuer les calculs liés à ce problème qui le préoccupe, Mr TACHACGO rejoint son lieu de
service. Mais malheureusement il a oublié le mot de passe de son ordinateur. En fouillant ses
documents, il tombe sur ce message : mot de passe codé≪𝑊𝐴𝑌𝑆≫. On assimile chaque lettre de
l’alphabet à un nombre entier compris entre 0 et 25. On code tout nombre entier x compris entre 0
et 25 de la façon suivante :
- On calcule 11𝑥+8,
- On calcule le reste de la division euclidienne de 11𝑥+8 par 26, que l’on appelle y.
COMPETENCE 5
COMPETENCE : 7
COMPETENCE : 9
COMPETENCE 16
Tâches :
1. Pourra-t-il acheter le billet d’avion de Henri en vendant la parcelle 1 ? 1,5pt
2. Pourra-t-il acheter le billet d’avion de James en vendant la parcelle 2 ? 1,5pt
3. Pourra-t-il acheter le billet d’avion Léo en vendant la parcelle 3 ? 1,5pt
COMPETENCE 18
COMPETENCE 20
La base navale de DOUALA a défini un procédé de codage de données de la façon suivante :
Etape N°1 : A la lettre que l’’on veut coder, on associe le nombre n correspondant dans le tableau
ci-dessous.
Etape N°2 : On calcule le reste de la division euclidienne de 9n+5 par 26 et on le note p.
Etape N°3 : au nombre p, on associe la lettre correspondante dans le tableau.
Tableau : A chaque lettre de l’alphabet, on associe un entier compris entre 0 et 25.