Dm type bac algorithme

[Ryan1212]

Bonjour,

J'ai un devoir maison à rendre lundi et je bloque particulièrement sur le dernier exercice car je comprends rien aux algorithmes. 

 

Je remercie d'avance à tous ceux qui pourront m'aider .

[pzorba75]

Tape le sujet, tu auras de l'aide. Les photos en pièces jointes ne sont pas justifiées pour des exercices de ce type.

[Ryan1212]

Le probleme c'est que c'est impossible a réécrire 

[Ryan1212]

Partie A

on considère l'algorithme suivant

 Variables

K et p sont des entiers naturels

U est un réel

 Entrée 

demander la valeur de P

 Traitement 

 Affecté a u la valeur cinq 

 pour K variant de un à p

affecté a eu la valeur 0,5u+ 0,5 (k-1)-1,5

 Fin de pour 

 Sortie 

afficher u 

Faire fonctionner cette algorithme pour p=2 en indiquant les valeurs des variables à chaque étape. Quel nombre obtient on  en sortie ?

 

 Partie B

soit (Un)  la suite définie par son premier terme  U0=5  et pour tout entier naturel n, par :

  u(n+1) =0,5 un+0,5 n-1,5

 1) modifier l'algorithme de la première partie pour obtenir en sortie toutes les valeurs de Un pour n variant de 1 à p.

3)  démontrer par récurrence que pour tout entier naturel N supérieur ou égal à 3 u(n+1) >Un.  Que peut-on déduire quant au sens de variation de la suite Un.

4)  soit VN la suite définie pour tout entier naturel N par:

vn=0,1un-0.1n+0,5 démontrer que la suite VN est géométrique de raison 0,5 est exprimé alors VN en fonction de N.

5)  en déduire que pour tout entier naturel N 

Un =10*0,5^n+n-5.

 

 Merci à tous ceux qui pourront m'aider d'avance 

 

 

[PAVE]

Bonjour,

Je te conseille quand tu abordes un problème de toujours LIRE l'ÉNONCÉ en ENTIER, cela permet de voir où l'énoncé va te conduire. De plus, l'énoncé contient parfois les réponses aux questions qui précèdent...

Pour la partie A, je ne sais pas comment ton prof présente ce genre de "calculs". Mais quelle que soit la présentation, on déroule étape par étape la procédure décrite par l'algorithme.

Perso, j'essaye de présenter les valeurs prises par les variables (ici p, k et u) à chaque étape (surtout quand il y une boucle et c'est le cas ici "pour k variant de 1 à p") sous forme d'un TABLEAU (une ligne pour chaque étape)

ETAPE  valeur p    valeur K      valeur u

0                 2                   0             5

1                  2                   1             u(1) = 1/2*5 +1/2*(1-1) -1,5 = ???

2                  2                   2             u(2) = 1/2* u(1) +;..etc

[Barbidoux]

Modification algorithme

 

[Ryan1212]

Merci de votre aide.

Comment peut on démontrer cette inégalité par récurrence 

[Barbidoux]

Initalisation n=4 proposition validée à l'ordre 1puisque U₄>U₃
On la suppose vérifiée à l'ordre n
U_n+1>U_n avec U_n+1=0.5*U_n+0.5*n-1.5
Par définition
U_n+2=0.5*U_n+1+0.5(n+1)-1.5=0.5*(U_n+1+n)-1

Puisque  U_n+1>U_n on en déduit que :

U_n+2>0.5*(U_n+n)-1>0.5*(U_n+n)-1.5=U_n+1
La proposition est démontrée à l'ordre n+1 elle est donc héréditaire et valide pour toute valeur de n≥3

 

[Ryan1212]

Merci de votre gentillesse de votre patience

[PAVE]

Reste la question 4 !!Tu écris l'expression de v_n+1 d'après la définition de v_n

Dans l'expression écrite, tu remplaces u_n+1par son expression en fonction de u_n

Après réduction de l'expression obtenue et en mettant 0,5 en facteur, on voit apparaitre :

v_n+1 = 0,5*v_n