8/19/2019 série révision 2015-2016.docx

1/4

Ex1 :Un mot Zig-Zag est un mot composé seulement par des lettres majuscules et dont

l’ordre alphabétique de ses lettres croissent et décroissent ou inversement d'une façonalternative.Exemples :

- Le mot !" est dit Zig-Zag# car l’ordre alphabétique de $$ est inférieur % celuide $!$ dont son ordre alphabétique est supérieur % celui de $$ qui le suit etl&ordre alphabétique de $$ est inférieur % celui de $"$.

-Le mot $()"$ est dit Zig-Zag# car l’ordre alphabétique de $$ est supérieur %celui de $$ dont son ordre alphabétique est inférieur % celui de $($ et l’ordrealphabétique dc $($ est supérieur % celui de $)$ dont son ordre alphabétique estinférieur % celui de $"$.

- Le mot $*+,""$ est dit non Zig-Zag# car l’ordre alphabétique de $*$ estinférieur % celui de $$ dont son ordre alphabétique est supérieur % celui de $$dont son ordre alphabétique est supérieur % celui de $,$.

- Le mot $/00LU1$ est dit non Zig-Zag# car l’ordre alphabétique de $/$ estsupérieur % celui de $$ dont son ordre alphabétique est inférieur % celui de $0$ etl’ordre alphabétique de $0$ est égal % celui du caract2re qui le suit $0$.

Travail demandé :crite un programme *ascal qui permet dc remplir un tableau 1 par ( 34 5 ( 5 67mots composés par des lettres majuscules et dont leurs longueurs sont comprises entre8 et 68 et d’a9cher les mots Zig-Zag du tableau 1.

Ex2 : l’approche de la naissance de leur enfant# un couple superstitieu: contacts une

vo;ante pour qu’e6le lui recommande des lettres porte-bonheur pouvant ? ( ? 87 o@ chaque carte comporte une lettre majuscule. chaque tirage en résulteune chaine de caract2res formée par la concaténation des lettres tirées.

Les lettres porte-bonheur sont celles les plus tirées dans les di=érents tirages.Exemple :*our(ABet*A4#Les tirages e=ectués ont donné les quatre chaines de caract2res suivantes C

$D/"E$# $"F)D$# $"G$ et $!1HU$.!’o@# les lettres porte-bonheur sont C $$ et $"$# car elles sont les plus tirées 3> fois7.Travail demandé :

crire un programme *ascal qui permet de saisir les deu: entiers ( et * et simulerles taches e=ectuées par la vo;ante et d'a9cher les lettres porte-bonheurcorrespondantes au: tirages e=ectués.

Ex3 :

Une chaine est dite e:istante dans un tableau de chaines si elle peut B 4

- *our 0h A $")($ le programme a9che C $chaine e:istante dans 1$ car elle est lerésultat de la concaténation des 8i2mes caract2res des di=érents éléments de 1.

- *our 0h A $FLI$ le programme a9che C $chaine ine:istante dans 1$ car lescaract2res de 0h n’e:iste pas dans la m

8/19/2019 série révision 2015-2016.docx

2/4

Travail demande :crire un programme *ascal qui permet de saisir un entier ( 34 5 ( 5 l7 et une

chaine 0h composée de lettres majuscules et de longueur (# puis de remplir un tableau 1 par ( chaines composées de lettres majuscules et de m

8/19/2019 série révision 2015-2016.docx

3/4

*our déterminer si un nombre ( est divisible par M# il su9t de le décomposer en destranches de trois chi=res en commençant par la droite et d'insérer alternativement desQ et des - devant les tranches en commençant par l'operateur Q. +n e=ectue l'opérationainsi écrite# si le résultat est divisible par M alors ( est divisible par M.Exemple :

*our ( A RS8RS868SR8SR et en appliquant la r2gle de divisibilité par M ci-dessus# on obtient

Q8SR-SRQ8 68-RSQRS8 A 848 qui est divisible par M donc ( est divisible par M.

Travail Demandécrire un programme *ascal qui permet de saisir un entier impair 3655P7#

d’a9cher les entiers correspondants % selon le principe décrit précédemment % raisond’un entier par ligne sous forme d’un p;ramide.

Ex7 :Un nombre ( de deu: chi=res peut

8/19/2019 série révision 2015-2016.docx

4/4

U# de calculer et d'a9cher le rang % partir duquel la suite V est équilibrée. !ans le cas o@on calcule > termes et que 6’équilibre ne soit pas atteint on a9che le messageX)mpossible d’atteindre l’équilibre apr2s le calcul de > termesY

N : 67 Foient a et b deu: entiers et r le reste de la division euclidienne de a par b. Le*,0! 3a#b7A*,0! 3b#r7

 usqu’% r A . Le *,0! 3a#b7 est égal au dernier reste non nul.  87 (e pas vériJer que les termes di=érents de 6 de la suite V sont premiers.

Ex! :(ous disposons de deu: tableau: 1n de n cha[nes de caract2res et 1c

de n caract2res 3>5 n 5 87. Une couleur peut 2tre blanche de caract2re &/’ou noire de caract2re &(’.

crire un programme pascal qui permet de réarranger les éléments de 1n et 1c de mani2re % ce que les éléments de couleur &/’ précédents leséléments de couleurs &(’. Fi deu: éléments ont des couleurs identiques#l’ordre alphabétique intervient.Exemple :

vant arrangement C 3li# /7# 3Falah# (7# 3Fonia# /7# 31ounsi# (7# 3Falma# (7#3hmed# /7pr2s arrangement C 3hmed# /7# 3li# /7# 3Fonia# /7# 3Falah# (7# 3Falma# (7#31ounsi# (7