Académique Documents
Professionnel Documents
Culture Documents
(1) Faire une table des valeurs de ce script pour n = 21, puis pour n = 7 sur le ill dèle
x = 1.0 suivant
positif = (x>O)
date = "Mardi 6 janvier"
t = (date,positif)
(2) Dans les deux cas précédents ri = 21 et n = 7, quel est le nombre d'ampoul s de
premier ['2', '3',5,7, '11', '13', 17] la guirlande? Combien sont allumées?
diplome = { 'L' :. "Licence" , 'M' : "Master", 'D' : "Doctorat"}
(3) Quelle valeur donner à n pour obtenir une guirlande à 5 ampoules toutes allu-
mées?
(1) Donner le type Python de chacune des variables, préciser si c'est un type mutable
ou pas.
_ (3 points).
(2) Donner la valeur des expressions suivantes:
On définit les trois "smileys" par les chaînes de caractères smile=' : -) " s ad=? : - , et
wink=' ;-)'.
(x+3)/2 date + " 2015" premier [4:] diplome ['M']· Écrire un script qui parcourt la chaîne et affiche le nombre de "smileys" trouvés ans
positif date[2:4] premier [-2][1] la chaîne de caractères eh.
t date [ : : 2] premier + [19]
ch = "ç'est une bonne idee d'aller au cinema :_)
mais j'ai deja vu le film :-(
(3) Donner le résultat de l'exécution du script suivant: on pourrait aller en voir un autre ;_)"
(l) Écrire la fonction occurrences(e,L) qui renvoie le nombre de fois où l'élé ent
t~~~'
~y~ 1® (2 points).
e apparait dans la liste L.
On considère le script suivant qui génère une "guirlande électrique" représentée par la
(2) En utilisant la fonction occurrences, écrire la fonction minori taire (L) qui en-
liste de ses ampoules allumées ou éteintes (True pour une ampoule allumée et False
voie l'élément qui apparait le moins souvent dans la liste, si plusieurs élém nts
pour une ampoule éteinte) à partir d'un entier n :
sont candidats c'est le premier élément trouvé qui sera retourné.
(3) Un élément e est majoritaire dans la liste L, s'il apparait plus de ni 12 fois où n
est le nombre d'éléments de la liste. En utilisant la fonction occurrences, écrire
la fonction majoritaire (e,L) qui retourne True si l'élement e est majoritaire
dans la liste L et False sinon.
(4) En utilisant la fonction majori taire, écrire la fonction element_maj oritaire (L)
qui retourne l'élément majoritaire de la liste L s'il existe et -1 sinon. Notons que
si l'élément majoritaire existe, il est unique.
#script 1 #scrip t 2
f d=open (." voeux. txt", 'OJ' ,) nome-ì np.ub C, e nt.r e z un nom')
s=" Bonne annee" fd=open(no~" 'r')
fd.write(s) print (fd. r{l·a;d O)
print(" 2015!" file=fd) fd. clo se.L)
re . close ()
EXERCICE 1. (5 points).
On définit les variables suivantes: ,EXERCicE 3. (3 points).
Écrire un script qui affiche une chaine de caractères,lue en entrée, qui a été concaténée
n = 21 avec son miroir. Par exemple, si la chaîne lue en entrée est "Bonjour" alors le résultat
pair = ((21%2)==0)
affiché sera Bonjourruo j noB
texte = "nombre impair"
t = (pair, texte)
EXEROIOÈ 4. (7 points) Jeu du Loto
carte = [7,8,9,10, 'valet' , 'dame', 'roi']
On dispose de la fonction randint(a,b), qui appelée avec deux arguments a et b,
UFR, = { , ST' : "Sciences et Techniques" ,
renvoie un nombre entier tiré auhasard entre a et b (a et b compris).
'SE' : "Sciences Economique",
'l' : "Ingemedia", 'L': "Lettres", 'D' : "Droit"} (1) Écrire une fonction dejaTire(n,L) qui retourne True si le nombre n est dans la
liste L et False sinon.
(1) Donner le type Python de chacune des variables, préciser si c'est un type mutable (2) Écrire une fonction jouerO qui retourne une liste de 6 nombres choisis par l'uti-
ou pas. lisateur, les nombres doivent être tous distincts et compris entre 1 et 49 (inclus).
(2) Donner la valeur des expressions suivantes: (3) Écrire une fonction tirage () qui retourne une liste de 7 nombres entiers choisis
"ce " + texte carte[3:] UFR,['L'] aléatoirement entre 1 et 49 (inclus). Cette liste correspond au tirage du LOTO.
n // 2
pair texte[I:4] carte [-3][1] Les 6 premiers nombres sont distincts, le septième (le numéro complémentaire)
texte [: :3] carte + ['as'] est un nombre au hasard entre 1 et 49 (inclus).
t
(4) Écrire une fonction gagnant(bulletin, le_tirage) qui retourne True si le bul-
(3) Donner le résultat de l'exécution du script suivant: letin passé en paramètre est gagnant par rapport au tirage passé en paramètre,
et False sinon. Un bulletin est gagnant si au moins 3 nombres contenus dans le
,ide/nit du script I, Srrif(' il i¡ s (' r j fi I bulletin sont inclus aussi dans le tirage.
def f (x) : n=2 (5) Écrire le script qui fait jouer un utilisateur, effectue et affiche le tirage et affiche
return (x+2) print(f(n)) gagné ou perdu selon le cas.
defg(y): gen)
y=y-2 print (n)
def h (z ) : h(f(l)) EXEB>CICÉ 5. Questions de cours (2 points).
print(z) Expliquer en une phrase le rôle de chacun des scripts ci-dessous
print(z*2)
71-'; Cr ip ( l p,'i('ri J) 1 l
fd=apen( , data. txt', , r') from random import randint
(3 points). print (fd. read ()) print ( randi nt (1 , randi nt (5 O ,IOD) ))
On considère le script suivant fd. close ()
n=int (input (" entrer un nombre ? "))
while (n>O):
print (n%10) UTLN, DÉPARTEMENT D'INFORMATIQUE-LI MATHS/MIASHS/SI/PC- UTLN-2014-2015
n = n//IO
UNIVERSITÉ EXAMEN DE P111 Session 2 2014-2015
II DE TOULON
, I
, L1 ~IO-MATHS-PC€)
DUREE 2hOO
ELEC-2 ( 4 points)
r-----------------~ C
E
OPTIQUE-1 (2 points)
Un rayon incident tombe a la surface de séparation de deux milieux
d'indices n¡ = 1,6 et n2 = ~ .
\IN nI
1)
2)
Le rayon va se réfracter en s'éloignant ou en se rapprochant de la
normale IN?
Le rayon d'incidence 0° est-il dévié?
, 3) Calculer l'angle de réfraction correspondant à une incidence de
:I n?
36°.
4) Calculer l'angle d'incidence correspondant à une réfraction de 89°
5) Que se passe-t-il pour un rayon d'incidence 60° ?
OPTIQUE-2 ( 4 points)
1) Où doit-on placer un objet pour que son image à travers une lentille convergente (de distance focale
image f ) soit virtuelle?
2) A quelle(s) distance(s) d'un objet faut-il placer une lentille divergente de distance focale f" = - 6 cm
pour obtenir une image de dimension double de celle de l'objet? Préciser la nature de l'objet.
3) On associe une lentille LI de vergence -lO Ò et de centre 01 à une lentille L2 de distance focale f2' = 5
cm et de centre 02. La lentille L2 est située à 20 cm à droite de la lentille LI. Construire sur un même
schéma les rayons issus d'un objet AB situé à 5 cm à droite de la lentille LI permettant d'obtenir AlBI
(image de AB à travers LI) puis A'B' (image de AlBI à travers L2) [on recommande de prendre pour
échelle horizontale 1:2].
1) Un cycliste s'est mis au défi de parcourir 120 km en moins de 4 heures, mais son circuit est très
vallonné et il réalise qu'il lui a déjà fallu une heure quarante pour faire le premier quart du parcours.
Quelle devra être sa vitesse moyenne minimum sur le restant du parcours s'il veut réaliser son défi ?
2) Un cheval de trait tire un tronc d'arbre ayant une masse de 400 kg sur une pente légèrement
descendante, inclinée de 10°. La corde qui relie le tronc au cheval forme un angle 8=20° par rapport à la
surface du sol. Les forces de frottement entre le tronc et le sol sont de la forme = ¡ -kv
où v
représente la vitesse et k le coefficient de frottement avec k=434 N.s.m-I (on donne l'accélération de
pesanteur g=9,81 m.s").
a- Représenter sur un schéma l'ensemble des forces extérieures qui s'exercent sur le tronc d'arbre en
respectant leurs points d'application respectifs.
b- Si le cheval exerce une force de 200 N sur la corde, quelle sera l'accélération du tronc (initialement
immobile) à l'instant où le cheval commence à tirer sur la corde?
c- Le tronc atteindra-t-il ensuite une vitesse limite et si oui, calculer cette vitesse limite.
3) Deux enfants jouent dans la cour d'un immeuble. Le premier lance vers le haut une balle depuis le
jardin avec une vitesse initiale v~, le deuxième, situé au 6e étage (20 m de haut) lâche au même moment
une autre balle sans vitesse initiale. A partir de la RFD, déterminer la vitesse avec laquelle le premier
enfant doit lancer la balle vers le haut pour que les deux balles retombent au même moment?
L 1 Sciences et Techniques - Semestre 1
Mathématiques Mll
Examen du jeudi 8 janvier 2015
Exercice 1 (Logique). En mathématiques, le principe des tiroirs peut être énoncé ainsi:
Si le nombre de tiroirs de rangement est strictement inférieur au nombre de
chaussettes et si on range toutes les chaussettes dans les tiroirs, alors il existe
un tiroir qui contient au moins deux chaussettes.
(l) Soit P, Q et R trois propositions logiques. Écrire la négation de la proposition
(P et Q) =? R
(2) Écrire la négation de la proposition:
3n E N,
(3) Écrire la négation du principe des tiroirs.
(4) Écrire la contraposée du principe des tiroirs.
x2
Exercice 2 (Transformations sur le graphe). On considère la fonction gaussienne f : x c-+ e-2
dont le graphe est rappelé ci-dessous. Reporter ce graphe sur votre copie et tracer les courbes
représentatives des fonctions suivantes:
c-+
f(2(x - l)),
f(~(x + l)),
-;) -4 --'2 -l
:~,
.~.
O 1 2 3 4
!
5
'x
Exercice 3 (Suite). Un joueur joue au casino de la manière suivante: il mise toujours tout son
argent sur le rouge; si le rouge sort, alors il gagne le double de sa mise, sinon il perd sa mise et
mise le double de sa dernière mise sur le rouge. Par exemple au tour numéro 1 il mise 1 euro, si
le rouge sort il gagne 2 euros et s'il perd il mise 2 euros au tour numéro 2, et s'il perd à nouveau
il mise 4 euros au tour numéro 3 ...
On note Un la somme que le joueur mise au tour numéro ri (en particulier Ul = l et U2 = 2).
(1) Soit a E IR Ull paramètre fixe. Ecrire toutes les solutions sur IR de l'équation différentielle
y'(X) = -ay(x).
Examen de Statistiques
Exercice 1: Moyennes.
l) Le taux d'intérêt du Livret A court à 2.5% les 3 premières années, à 2% les 3 suivantes, et à
1.25% les 4 dernières. Quel est le taux d'intérêt moyen sur les lO ans? Donner une approximation
de ce taux par un développement limité [on rappelle que (1 + x)'" ;::::: l + ax pour X petit]. Comment
s'appelle cette moyenne?
2) Les villes A et B sont distantes de dAB =2km, et chacune d'elles est distante de dAC =
dec =3km de la ville C. On fait un circuit reliant A à C à la vitesse VAC =50km/h, puis C à B
à la vitesse VBC =40km/h, et enfin B à A à la vitesse de VAB =30km/h. Quel est le temps total
T de parcours? En déduire la vitesse moyenne, i.e. la vitesse nécessaire pour parcourir le circuit
dans le temps T? Généraliser pour des distances dAB, dec, dAC et des vitesses VAB, VBC, VAC > O
quelconques. Comment s'appelle cette moyenne?
Exercice 2: Soit VI la distribution statistique par classes des salaires dans une grande entreprise
(en kEUR):
[O,lO[ [10,20[ [20; 30[ [30; 40[)
20 15 5
l) Tracer l'histogramme des fréquences.
2) Déterminer la classe modale et la classe médiane de V i .
1
Exercice 4: On considère les notes x et y obtenues respectivement en Maths et en Economie par
une promotion d'étudiants.
2
Université de TOULON Année Universitaire 2014-2015
Faculté des Sciences et Techniques
L1 renforcée \-(~~ ®
()
Arithmétique
Examen de Janvier 2015
Exercice 1. Quels sont les entiers naturels n tels que n2 - 36 est le carré d'un entier
naturel m?
Exercice 2. Démontrer que pour tout entier naturel n, on a que n3 + 23n + 2016 est
un multiple de 6.
1
UNIVERSITÉ EXAMEN P212 Session 1 2014-2015
II DE TOULON L1PC®
CALCULATRICES AUTORISEES
DUREE 1h30
EXERCICE 1 (6 points)
A
Le montage ci-contre est alimenté par un générateur de
tension continue E =15V. On se propose de déterminer
l'intensité IR qui parcourt la résistance R de deux façons E
différentes.
On prendra R1 = 150; R2 = 100; R3 = 50 = R.
1)~
11. Calculer la résistance équivalente à toutes les résistances. B
12. En déduire la valeur de l'intensité en ligne I.
13. Par division de courant, calculer IR.
2) Méthode 2
21. Calculer les paramètres ET et RT du générateur de Thévenin équivalent au dipôle
{E, R1 , R2}, vu des bornes A et B.
22. Que devient alors le schéma électrique initial?
23. Calculer IR.
3) Calculer les tensions UAB et UR.
EXERCICE 2 ( 7 points) io
r.
résistance Ro = 1500 . L'ensemble est alimenté par une source de
tension continue de f.e.m.. E = 100V.
1) Calculer la constante de temps du condensateur.
11
2) L'interrupteur K est fermé pendant 1 seconde. Décrire la
situation électrique du montage: nature permanente ou K E
transitoire du régime, valeurs des intensités io et Ï1, valeur
de la tension aux bornes du condensateur, charge portée par
8
le condensateur.
3) On ouvre ensuite l'interrupteur K à un instant pris comme origine des temps.
31. Faire un schéma annoté ( intensité, tensions) correspondant à cette nouvelle
situation.
32. Etablir l'équation différentielle à laquelle obéit la tension aux bornes du condensateur
et la résoudre. Que vaut la constante de temps du montage?
33. Etablir l'expression instantanée de l'intensité qui circule dans Ro et préciser son sens.
34. Quelle est la valeur initiale de l'intensité du courant?
35. Décrire l'état électrique du montage lorsque le régime permanent est de nouveau
établi.
EXERCICE 3 ( 7 points)
Un moteur, symbolisé par un dipôle série {R , L}, est alimenté par une tension efficace U= 220 V
de fréquence f = 341 Hz (figure 1).
L'inductance de la bobine vaut L = 28mH et la résistance R = 95Q.
1) Calculer l'intensité complexe lb et la valeur de l'intensité efficace en ligne.
2) Que vaut le déphasage entre l'intensité et la tension? Dans quel sens est-il?
3) Calculer les puissances active et réactive du montage. Que vaut le facteur de puissance
du moteur?
On monte en parallèle sur le moteur un condensateur de capacité C ( figure 2), de façon à ce
que l'intensité i délivrée par l'alimentation soit en phase avec u.
1) En utilisant le graphe de Fresnel des intensités, calculer la valeur de C nécessaire pour
remonter le facteur de puissance de l'installation globale à 1. Que vaut l'intensité efficace
délivrée par l'alimentation?
2) Calculer les puissances active et réactive de ce nouveau montage.
le C
L
L
(\) ~
U (\j
U
Figure 1 Figure 2
(
j UNIVERSITÉ
DE TOULON
EXAMEN P212 Session 2 2014-2015
L1PC-~
DUREE 1h30
EXERCICE 1 (6 points)
A
Dans le circuit ci-contre, deux générateurs de f.e.m. E1 et E2 ,
alimentent un moteur de f.e.m. E , de résistance interne R. On
donne:
E1 = 50V ; R1 = an ; E2 = 40V ; R2 = 12n ; E = 26V ; R = 3.2n.
1) Déterminer les caractéristiques du générateur de Norton
équivalent au circuit s'il était ouvert entre A et B ( pas de
E moteur)
2) En utilisant la transformation Norton-Thévenin, déduire les
caractéristiques du générateur de Thévenin équivalent.
3) Calculer l'intensité I qui traverse le moteur.
B
EXERCICE 2 ( 7 points)
Attention : il y a un verso !
~7
,¡
i~CICE 3 ( 7 points)
On applique au circuit ci-contre une tension alternative
sinusoïdale u de valeur efficace U = 180V. On donne:
1-1
R = 100 n ; L = 0,12H; C ro = 48Q et w = 400 rad.s .
1) Calculer l'impédance complexe équivalente au
montage.
2) En déduire l'intensité efficace en ligne et son
déphasage avec la tension u
3) Calculer la valeur efficace (seulement) de la
u
tension aux bornes de l'ensemble résistance-
bobine. Commenter le résultat.
h¡'ASfi¡Q
MS 21 _ SESSIONl-2014j15 Licence MASS~lère année.
Analyse ~
A ucun document ni calculatrice n'est autorisé pour cette épreuve. Toutes les réponses
doivent être soigneusement Justifiées.
3) Calculer limX-tDO (l + ~) x
Exercice 2.1 (3 points)
l) Soit (Un)nEN une suite de nombres réels. Quand dit-on que la série ¿ u.; converge?
2) Application: Soit Un = (n+l)1(n+2)' n E N.
Montrer que u.; = (n¡l) - (n¡2)' Puis étudier la nature de la série ¿ Un- Quelle est sa
somme?
Exercice 2.2 ( 4 points)
Etudier le nature de la série ¿ Un avec: Un = 3~:4; Un = ~~; u-; = :7.
Exercice 3.1 ( 3 points)
l) Soit X > O. Calculer I = fox t3e-tdt.
2) Puis calculer I = foDO t3e-tdt.
l
521 - Architecture I
Examen de session 1 - Licence SI - Année 1
11 mai 2015
- Tous les documents, calculatrices et appareils de communication sont interdits -
Le barème est donné à titre indicatif. Durée: 2 h.
PARTIE A
Cette partie est notée sur 6 points, temps indicatif: 35 mn.
Ecrire le programme qui affiche le reste de la division de A par B, deux entiers rentrés au clavier
par l'utilisateur (on supposera que A 2: B). Un reste nul est un cas particulier à prendre en compte
mais si celui-ci pose des difficultés, il faut le signaler et l'ignorer. Du fait de l'existence d'une unique
instruction conditionnelle (TAC) et d'un traitement restreint aux entiers naturels, l'utilisation de
l'opérateur de soustraction ne peut se faire que sous certaines conditions. Respecter la présentation
ci-dessous.
I Adr. I Instruction I Commentaires
I 00 I INP A I entrée au clavier de la valeur de A I
PARTIE B
(2pts)
(l) Donner la représentation binaire (en base 2) de l'entier N = (666)8 représenté en base octale
(base 8). Donner la représentation hexadécimale (en base 16) de N. Quelle est la taille en
binaire de N.
(2) Donner les représentations en base octale (en base 8) des entiers 8P - l et 8P.
(3) Donner le codage sur 5 bits de 15. Donner le codage sur 5 bits de + 15. Donner le codage sur 5
bits de -15 en complément logique.
(4) Donner les interprétations en décimal de la séquence binaire 1010 :
I non signé I Signe +VA CompI. logique I CompI. arithmétique I
11010 I I I
2. FONCTIONS BOOLÉENNES
" (4pts)
On considère i (x, y) = x EB y la fonction booléenne qui représente l'opérateur logique "ou exclusif"
noté EB. Cette fonction est définie par la table de vérité suivante:
x y xEBy
a a a
a l l
l a l
l l a
On considère g(x, y) = x8y la fonction booléenne qui représente l'opérateur logique "non-ou exclusif"
noté 8, elle est définie par g(x, y) = x EB y.
Une fonction booléenne h est dite paire si pour tout x,y E {a, l}, h(x,y) = h(x,fj).
(l) Construire la table de vérité de g.
(2) Vérifier que i est paire. 9 est-elle paire? (justifier les réponses)
(3) Exprimer 1*, la fonction duale de I, en fonction de g. En déduire g* en fonction de f.
(4) Donner la forme normale conjonctive (produit de sommes) de f.
(5) Donner la forme normale disjonctive (somme de produits) de g.
Partie C
Cette partie contient 4 exercices et est notée sur 8 points. Temps indicatif I 50 mn
1. A + AB + ABC + BC
2. A. B. CA + C)
A B C S
O O O O
O O 1 O
O 1 O O
O 1 1 O
1 O O 1
1 O 1 1
1 1 O 1
1 1 1 O
Exercice 3 (3 points) :
Dans une fabrique de briques en terre cuite. on dispose de 4 critères pour savoir si une
brique est bonne ou non :
• le poids P
• la longueur L
• la largeur l
• la hauteur H
Ces variables logiques sont à O si le critère n'est pas bon et un 1 signifie que la cote est
bonne; par exemples. L = O signifie que la longueur est hors norme (trop petite ou
trop grande). et l = 1 indique que la largeur est bonne.
Déterminer en fonction des 4 critères qui définissent unc brique. dans quelle catégorie
elles vont se ranger.
1 O 1 X
B O X X 1
A O X O X
1 X O 1
1. A + AB + ABC + BC
2. A. B. CA + C)
A B C S
O O O O
O O 1 O
O 1 O O
O 1 1 O
1 O O 1
1 O 1 1
1 1 O 1
1 1 1 O
521 - Architecture I
Examen de session 2 - Licence SI - Année 1
22 juin 2015
- Tous les documents, calculatrices et appareils de communication sont interdits -
Le barème est donné à titre indicatif. Durée: 2 h.
PARTIE A
)F~:'~"""'Y~·lî.X~~,{~YP~';~:C~~
~mf,S12J!:ºi~ttl!d.J:
Architecture (2 pts)
Une image numérique est une matrice de points de couleurs (ou pixels). Soit une image ayant une
définition de 1024 x 512 pixels.
(1) si l'on suppose que l'image peut comporter jusqu'à 216 couleurs différentes, sur combien de bits
est codé chaque pixel pour pouvoir représenter toutes les couleurs possibles?
(2) à partir de cette question on fait l'hypothèse que chaque pixel d'une image est codé sur 4 octets:
quelle place, exprimée en kibioctets, occupe une telle image en mémoire?
(3) combien de mot-mémoires occupe une image en mémoire centrale dans le cas d'une architecture
64 bits?
(4) quel débit minimum, exprimé en Mio/s, doit assurer le bus vidéo de la carte graphique si l'on
souhaite afficher 64 images par seconde?
Ecrire un programme Ordinapoche qui affiche les séquences d'entiers 1 puis 1, 2 et enfin 1, 2, 3 en
généralisant obligatoirement la solution pour une borne quelconque (avec l'aide de deux variables,
le terme à afficher et un compteur). Respecter la présentation ci-dessous. Remarque : la colonne
« commentaires» permet d'ajouter des explications à un code qui peut se révéler faux.
2. FONCTIONS BOOLÉENNES
:,,~: e (4pts)
On considère f(x, y) = (x _j.. y), la fonction booléenne qui représente l'opérateur logique "négation
connexe" noté .l.. Cette fonction est définie par la table de vérité suivante :
x y x_j..y
O O 1
O 1 O
1 O O
1 1 O
(1) Donner la formé normale conjonctive (produit de sommes) de f.
(2) Donner la forme normale disjonctive (somme de produits) de f. En déduire que f(x, y) =x + y.
(3) Notons que f(x, x) = X.x =x ou que f(x, x) = x + x = X. Vérifier en calculant dans l'algèbre
de Boole et que:
(a) f(J(x, x), f(y, y)) = x.y
(b) f(J(x, y), f(x, y)) = x + y
(4) Notons que ii = f(x, x) = (x _j.. x), de la même façon construire une fonction booléenne qui ne
contient que l'opérateur _j.. pour exprimer:
(a) x.y
(b) x + y
Partie C
Cette partie contient 3 exercices et est notée sur 8 points. temps indicatif. 50 mn
l. Quel circuit combinatoire faut-il utiliser pour générer le code associé à chaque
touche? (cela peut être. par exemple, le code ASCII associé à chaque caractère).
Exercice 3 (4 points) :
ri
t_I 3
s ì
I 8 9
On donne ci-dessous le tableau de Karnaugh qui indique, pour chaque valeur
décimale d'entrée le codage correspondant (les x correspondent aux codages ne
représentant aucun chiffré].
décimal C
O 4 x 8
B 2 6 x x
A 3 7 x x
1 5 x 9