Matematyka dyskretna, zadanie nr 5499

Autor	Zadanie / Rozwiązanie
rattler postów: 1	2017-06-13 07:00:27 Żaba ma n skoków od a1 do an, gdzie skoki są długości 1,2,3...n-1,n. Na drodze żaby stoi n-1 min rozmieszczonych losowo. Żaba na wykorzystać wszystkie skoki. TEZA Niezależnie od układu min żaba znajdzie bezpieczną drogę. (żaba wie gdzie leżą miny, tak aby dobrać odpowiednią kolejność skoków). Mam skorzystać z rekurencji/indukcji. Ktoś? Coś?

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj