Somme 2^k*C(k,n+k) ?

[lahmed]

Bonjour,
j’étudie le comportement pour k au voisinage de l'infini de cette suite:

Un peut d'aide SVP merci d'avance
-----

[Médiat]

Bonjour,

Est-ce un exercice, il y a-t-il des questions avant celle-ci ?

[lahmed]

Je cherche la complexité de ce programme qui fait le tour de hanoi en utilisant un nombre qlq de barres:

hanoi(k,a,b,l):
	if(k==0):
		dep(a,b)
		return
	while(!l.empty()):
		x=pop(l)
		push(l2,x)
		hanoi(k-1,a,x,l;b)
	dep(a,b);
	while(!l2.empty()):
		x=pop(l2)
		hanoi(k-1,x,b,l;a)
		push(l,x)

T(k,n) est la suite que j'ai posé, n le cardinal de l: la liste des barres disponibles et le nombre de pièces à déplacer c'est (n+k)!/n!k! je cherche donc l'ordre de multiplexité de l'algorithme en fonction de nombre de pièce. Pour n=3 j'ai approximé graphiquement T(k,n) à exp(p^0.349...).
Je ne sais pas si on peut trouver une formule générale qui donne la complexité pour chaque n.

[Médiat]

Je cherche la complexité de ce programme qui fait le tour de hanoi en utilisant un nombre qlq de barres.

La solution du problème de Hanoï tient en 2^n - 1 mouvements, donc je ne sais pas à quoi correspond votre suite du message # 1

[A voir en vidéo sur Futura]