zadanie: kret zniszczył mrowisko. Mrówki przenoszą elementy mrowiska z czarnego
otes:
zadanie: kret zniszczył mrowisko. Mrówki przenoszą elementy mrowiska z czarnego punktu do
punktu jasnego (bez wypełnienia). Czarne linie odwzorowują drogi mrówek pomiędzy punktami.
Pytanie: ile jest możliwych dróg pomiędzy w/w punktami?
Mila:
A − punkt górny kratki ( zamalowany)
B− punkt z dołu kratki ( bez wypełnienia)
Każda droga z punktu A do B po liniach kratki składa się 5 odcinków:
3 odcinki (poziome) w prawo i dwa w dół.
Możemy jedną z dróg zakodować tak :
00011
(3 odcinki poziome i dwa w pionie)
Liczba najkrótszych dróg z punktu A do B:
