logowanie

matematyka » forum » studia » zadanie

Matematyka dyskretna, zadanie nr 5499

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / 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





© 2017 Mariusz Śliwiński      o serwisie | kontakt online: 14 drukuj