Mam do zrobienia takie zadanko i nie mam za bardzo pojęcia jak to zrobić więc proszę o pomoc.
informatyka . hekko . pl / zad24.jpg (nie moge wysyłać linków więc tak musze to dać)
Idzie sobie hipek i ma 50% na zrobienie kroku w tył i 50% na zrobienie kroku w przód, przy czym jeśli stoi na pozycji nr.1 to idzie tylko do przodu bo z tyłu jest ściana.
Pytanie: wykaż, że liczba kroków, które wykona hipek aby dojść do sklepu znajdującego się w odległości x od ściany wynosi x^2 (czy tam O(x^2)).
Z góry dzięki za pomoc