Matematické Fórum

Akcope · 07. 11. 2013 15:37

Zdravím, mám následující příklad:

Nechť $W_{n}$ je minimální počet kroků v úloze o Hanojských věžích se 4 kolíky. Dokažte $W_{\frac{n(n+1)}{2}}\le 2W_{\frac{n(n-1)}{2}} + 2^{n}-1$ pro n > 0.

Hanojské věže znám dobře, ale upřímně řečeno vůbec nevím co s touhle úlohou. Prosím o vysvětlení, jak na to. Díky.

Brano · 08. 11. 2013 10:25 — Editoval Brano (08. 11. 2013 11:55)

A vies dokazat taketo?

Nech $V_n$ je minimalny pocet krokov v ulohe o Hanojskych veziach s 3 kolikmi. Dokaz, ze
1) $V_1=1$
2) $V_n\le 2V_{n-1}+1$
(a teda aj ako dosledok predchadzajucich dvoch)
3) $V_n\le 2^n-1$

Matematické Fórum

#1 07. 11. 2013 15:37

Hanojské věže - minimální počet kroků

#2 08. 11. 2013 10:25 — Editoval Brano (08. 11. 2013 11:55)

Re: Hanojské věže - minimální počet kroků

Zápatí