Zadanie

Zadania w Delcie

Narzędzia
Obiekty
Słowa kluczowe
Kategoria: Kombinatoryka

Drogi w kratach i kino»Zadanie 1

o zadaniu...

Zadanie pochodzi z artykułu Drogi w kratach i kino
Publikacja w Delcie: styczeń 2014
Publikacja elektroniczna: 01-01-2014

obrazek — Dwie z najkrótszych dróg z $\text{[math]}$ do $\text{[math]}$ : $\text{[math]}$ i $\text{[math]}$

math — Dwie z najkrótszych dróg z $\text{[math]}$ do $\text{[math]}$ : $\text{[math]}$ i $\text{[math]}$

W Kratkowie ulice prowadzą tylko z północy na południe lub z zachodu na wschód, a odstępy pomiędzy kolejnymi przecznicami są równe jednej kratce. Szukamy najkrótszej możliwej drogi ulicami z punktu $\text{[math]}$ do punktu $\text{[math]}$ Którędy należy iść i ile jest różnych dróg do wyboru?

Rozwiązanie