Damian Markowski 221 wyśw. 10-05-2023 18:58

Kombinatoryka dróg



Czy ktoś mógłby przedstawić schemat działania przy tego typu zadaniach?


Informator Dodaj post do ulubionych Poproś o pomoc
jarosinski 11-05-2023 17:23

Nie ma jednego uniwersalnego schematu który pozwala rozwiązać każde zadanie tego typu.

W tym akurat zadaniu schemat wygląda następująco.

1. Wyznaczamy punkty przez które droga zawsze przejdzie.

2. Ze względu drogę przechodzą przez każdy punkt wyznaczyć odpowiednią ilość tras.