Correction des travaux pratiques en algorithmique  –  7, Exercices de Algorithmes
Eusebe_S
Eusebe_S11 April 2014

Correction des travaux pratiques en algorithmique – 7, Exercices de Algorithmes

PDF (54.9 KB)
5 pages
131Numéro de visites
Description
Correction des travaux pratiques en algorithmique – 7. Les principaux thèmes abordés sont les suivants: les croissantes, l’arbre de probabilités.
20points
Points de téléchargement necessaire pour télécharger
ce document
Télécharger le document
Aperçu3 pages / 5
Ceci c'est un aperçu avant impression
Chercher dans l'extrait du document
Ceci c'est un aperçu avant impression
Chercher dans l'extrait du document
Aperçu avant impression terminé
Chercher dans l'extrait du document
Ceci c'est un aperçu avant impression
Chercher dans l'extrait du document
Ceci c'est un aperçu avant impression
Chercher dans l'extrait du document
Aperçu avant impression terminé
Chercher dans l'extrait du document
LaReunionS2005.dvi

[ Baccalauréat S La Réunion juin 2005 \

EXERCICE 1 4 points Commun à tous les candidats

Les quatre questions de cet exercice sont indépendantes et sont notées sur un point

chacune.

Pour chaque question, il y a exactement deux propositions correctes. Le candidat doit

indiquer sur sa copie les deux propositions vraies. Aucune justification n’est deman-

dée.

Chaque réponse exacte rapporte 0,5 point, chaque réponse fausse enlève 0,25 point. Donner trois propositions ou plus d’une question, ou bien n’en donner aucune, ne

rapporte aucun point.

Si, par application de ce barème, le total des points de l’exercice est négatif, il est ra-

mené à zéro.

1. Les suites suivantes sont convergentes :

a.

(

2n

n2005

)

n>0 b.

(

2n+ (−1)n p n

n+1

)

n∈N c.

(

n sin 1

n

)

n>0 d.

( p n

lnn

)

n>1

2. On considère trois suites (un ) , (vn) et (wn) ayant, pour tout entier naturel n, les propriétés suivantes : un 6 vn 6wn , lim

n→+∞ (un )=−1 et lim

n→+∞ (wn)= 1.

Alors :

a. lim n→+∞

(vn)= 0.

b. La suite (un ) est minorée.

c. Pour tout n deN, on a : −16 vn 6 1.

d. On ne sait pas dire si la suite (vn) a une limite ou non.

3. Une suite (un ) est définie surN par

{

u0 = 1,5 un+1 = 2un −1 pour tout entier naturel n.

a. La suite (un ) converge vers 1, abscisse du point d’intersection des droites d’équations y = x et y = 2x−1.

b. La suite (vn), définie sur N par vn =un −1, est géométrique.

c. La suite (vn) est majorée.

d. La suite (wn), définie sur N par wn = ln(un −1), est arithmétique.

4. Deux suites (xn) et (

yn )

sont définies pour n > 0 par les relations :

xn = 1

n +

1

n+1 +·· ·+

1

2n et yn =

1

n+1 +

1

n+2 +·· ·+

1

2n .

a. Les suites (xn ) et (

yn )

sont toutes les deux croissantes.

b. x3 = 19

20 et y3 =

37

60 .

c. Les suites (xn ) et (

yn )

ne sont pas majorées.

d. Les suites (xn ) et (

yn )

sont adjacentes.

EXERCICE 2 5 points Candidats n ’ayant pas suivi l’enseignement de spécialité

On considère trois urnes U1, U2, et U3. L’urne U1 contient deux boules noires et trois boules rouges ; l’urne U2 contient une boule noire et quatre boules rouges ; l’urne U3 contient trois boules noires et quatre boules rouges.

Baccalauréat S A. P. M. E. P.

Une expérience consiste à tirer au hasard une boule de U1 et une boule de U2, à les mettre dans U3, puis à tirer au hasard une boule de U3. Pour i prenant les valeurs 1, 2 et 3, on désigne par Ni , (respectivement Ri ) l’évè- nement « on tire une boule noire de l’urne Ui » (respectivement « on tire une boule rouge de l’urne Ui »).

1. Reproduire et compléter l’arbre de probabilités suivant :

R1

N1

R2

N2

R2

N2

R3

N3

R3

N3

R3

N3

R3

N3

2. a. Calculer la probabilité des évènements N1∩N2 ∩N3, et N1∩R2 ∩N3.

b. En déduire la probabilité de l’évènement N1∩N3.

c. Calculer de façon analogue la probabilité de l’évènement R1∩N3.

3. Déduire de la question précédente la probabilité de l’évènement N3.

4. Les évènements N1 et N3 sont-ils indépendants ?

5. Sachant que la boule tirée dans U3 est noire, quelle est la probabilité que la boule tirée de U1 soit rouge ?

EXERCICE 2 5 points Candidats ayant suivi l’enseignement de spécialité

Dans cet exercice, on pourra utiliser le résultat suivant : «Étant donnés deux entiers naturels a etb nonnuls, si PGCD(a ; b)= 1 alors PGCD(a2 ; b2)= 1 ».

Une suite (Sn) est définie pour n > 0 par Sn = n

p=1 p3. On se propose de calculer, pour

tout entier naturel non nul n, le plus grand commun diviseur de Sn et Sn+1.

1. Démontrer que, pour tout n > 0, on a : Sn =

(

n(n+1)

2

)2

.

2. Étude du cas où n est pair. Soit k l’entier naturel non nul tel que n = 2k.

a. Démontrer que PGCD(S2k ; S2k+1)= (2k+1) 2PGCD

(

k2 ; (k+1)2 )

.

b. Calculer PGCD (k ; k+1).

c. Calculer PGCD(S2k ; S2k+1).

3. Étude du cas où n est impair. Soit k l’entier naturel non nul tel que n = 2k+1.

a. Démontrer que les entiers 2k+1 et 2k+3 sont premiers entre eux.

b. Calculer PGCD(S2k+1 ; S2k+2).

4. Déduire des questions précédentes qu’il existe une unique valeur de n, que l’on déterminera, pour laquelle Sn et Sn+1 sont premiers entre eux.

La Réunion 2 juin 2005

Baccalauréat S A. P. M. E. P.

EXERCICE 3 4 points Commun à tous les candidats

On se propose de démontrer qu’il existe une seule fonction f dérivable sur R véri- fiant la condition :

(C)

{

f (−x) f ′(x) = 1 pour tout nombre réel x, f (0) = −4

(où f ′ désigne la fonction dérivée de la fonction f ) et de trouver cette fonction.

1. On suppose qu’il existe une fonction f satisfaisant la condition (C) et on considère alors la fonction g définie sur R par g (x)= f (−x) f (x).

a. Démontrer que la fonction f ne s’annule pas sur R.

b. Calculer la fonction dérivée de la fonction g .

c. En déduire que la fonction g est constante et déterminer sa valeur.

d. On considère l’équation différentielle (E) y ′ = 1

16 y . Montrer que la fonc-

tion f est solution de cette équation et qu’elle vérifie f (0)=−4.

2. Question de cours

a. On sait que la fonction x 7−→ e x 16 est solution de l’équation différentielle

(E). Démontrer alors que l’ensemble des solutions de l’équation (E) est l’ensemble des fonctions, définies sur R, de la forme x 7−→K e

x 16 , où K est

un nombre réel quelconque

b. Démontrer qu’il existe une unique solution de l’équation différentielle (E) prenant la valeur −4 en 0.

3. Déduire des questions précédentes qu’il existe une seule fonction dérivable sur R satisfaisant la condition (C) et préciser quelle est cette fonction.

EXERCICE 4 4 points Commun à tous les candidats

On appelle hauteur d’un tétraèdre toute droite contenant l’un des sommets de ce tétraèdre et perpendiculaire au plan de la face opposée à ce sommet. Un tétraèdre est orthocentrique si ses quatre hauteurs sont concourantes.

Partie A

On considère un tétraèdre ABCD et on note H le projeté orthogonal du point A sur le plan (BCD). Démontrer que, si les hauteurs du tétraèdre ABCD issues des points A et B sont concourantes, alors la droite (BH) est une hauteur du triangle BCD.

Partie B

Dans l’espace muni d’un repère orthonormal (

O, −→ ı ,

−→ ,

−→ k

)

on donne les points

A(3 ; 2 ; −1), B(−6 ; 1 ; 1), C(4 ; −3 ; 3) et D(−1 ; −5 ; −1).

1. a. Vérifier qu’une équation cartésienne du plan (BCD) est :

−2x−3y +4z−13 = 0.

b. Déterminer les coordonnées du point H, projeté orthogonal du point A sur le plan (BCD).

c. Calculer le produit scalaire −−→ BH ·

−−→ CD .

d. Le tétraèdre ABCD est-il orthocentrique ?

2. On définit les points I(1 ; 0 ; 0), J(0 ; 1 ; 0), K(0 ; 0 ; 1). Le tétraèdre OIJK est-il orthocentrique ?

La Réunion 3 juin 2005

Baccalauréat S A. P. M. E. P.

EXERCICE 5 3 points Commun à tous les candidats

L’exercice comporte une annexe à rendre avec la copie.

On considère les fonctions f et g définies, sur l’intervalle [0 ; +∞[, par

f (x)= ln(x+1) et g (x)= ex −1.

On désigne par C f et Cg les courbes représentatives des fonctions f et g dans un

repère orthonormal (

O, −→ ı ,

−→

)

. Ces courbes sont tracées sur la feuille annexe, dont

le candidat disposera comme il le jugera utile ; cette annexe sera à joindre à la copie, avec les éventuels ajouts effectués par le candidat,

1. Vérifier que les courbes C f et Cg ont une tangente commune au point

O(0 ; 0). Préciser la position de la courbe C f par rapport à cette tangente.

2. Démontrer que les courbesC f etCg sont symétriques par rapport à la droite d’équation y = x.

3. Soit a un nombre réel strictement positif. On se propose de calculer de deux

façons différentes le nombre I (a)= ∫a

0 ln(x+1)dx.

a. En utilisant des considérations d’aires, démontrer que

I (a)= a ln(a+1)− ∫ln(a+1)

0

(

ex −1 )

dx.

b. En déduire la valeur de I (a).

c. Retrouver la valeur de I (a) en effectuant une intégration par parties.

La Réunion 4 juin 2005

Baccalauréat S A. P. M. E. P.

ANNEXE

À rendre avec la copie

Courbes de l’exercice 5

0 1 2 3 4 0

1

2

3

4

−→ ı

O

−→

La Réunion 5 juin 2005

commentaires (0)
Aucun commentaire n'a été pas fait
Écrire ton premier commentaire
Ceci c'est un aperçu avant impression
Chercher dans l'extrait du document
Docsity n'est pas optimisée pour le navigateur que vous utilisez. Passez à Google Chrome, Firefox, Internet Explorer ou Safari 9+! Téléchargez Google Chrome