Wpis z mikrobloga

via Android
  • 0
Masz to ulozc w na jednym slubku od największego do najmniejszego mozez przekladac tylko po jednym i wiekszy nie mosze byc na mniejszym klocku
  • Odpowiedz
konto usunięte via Wykop Mobilny (Android)
  • 0
@dataz3: A, jak już zawołałeś tag #programowanie to mała ciekawostka dla każdego, kto wszedł tu przypadkiem:

ilość ruchów potrzebnych do wykonania tego zadania w zależności od ilości krążków można bardzo łatwo przedstawić w postaci rekurencji
T(1)=1
T(n+1)=2T(n)+1

Łatwo można też wyprowadzić postać zwartą.
  • Odpowiedz