plan miasta diament: W mieście jest prostopadły układ ulic. Schemat ulic przedstawiono na rysunku. Oblicz ile jest najkrótszych dróg z A do B nie przechodzących przez punkt S. Nie wiem totalnie jak podejść do tego zadania, myślę, że coś z kombinatoryką.

ite: https://matematykaszkolna.pl/forum/351545.html tam jest omówione szukanie rozwiązanie w sytuacji przeciwnej (musimy przejść przez wyznaczony punkt), ale wiele wyjaśnia i dla takiego polecenia

Mila: Od liczby wszystkich dróg od A do B odjąć liczbę dróg przechodzących przez punkt S. 1) od A do S − koduję odcinki dróg : odcinek w prawo − 0, do góry − 1 np.000011

	4+2 2		6 2
Liczba dróg:		=		=15

2) od S do B np.0011001

4+3 3		7 3
	=		=35

Łącznie : Od A do B przez S: 15*35=525 =========== 3) Od A do B: np. 0000110011001

8+5 5

4)

13 5
	−525=1287−525=762

Proszę Artura o sprawdzenie.

wredulus_pospolitus: Jest ok

Mila: Dziękuję