Bonsoir tout lmonde,alors je suis étudiante débutante en algorithme et j'ai un sujet optionnelle a faire qui reprend un peu pres tout mon programme. je vous met ci joint la 1er partie ou il ya mon petit probleme.
0001.jpg0002.jpg0003.jpg0004.jpg0005.jpg
Voici mes réponses :
delta(0) = 2
delta(1) = tA(0) + tA(1)
delta(3) = tA(0) + tB(3) + cAB[(0;3)]
delta(4) = tA(0) + tA(1) + tB(4) + cAB[(1;4)]
delta(5) = tA(0) + tA(1) + tA(5) + cAA(=0)
delta(7) = tA(0) + tB(3) + tB(7) + cAB[(0;3)]
et pour la 2eme question pour chaque formule de delta(u) on trouve la valeur de s(u) avec l'inégalité donnée dans l'éconcé. Par exemple pour delta(7) on a s(u)= tA(0)+tB(3)*
Pour l'induction structurelle je ne sais pas trop comment le demontrer si quelqu'un pourrait m'aider.
-----