Konkurs nr 159
informacje | zadania | ranking | ostatnie zgłoszenia
Sieć drogowa
Jest pięć miast: A, B, C, D, E, przy czym, na mapie, żadne trzy nie są współliniowe. Miasta należy połączyć siecią dróg dwukierunkowych złażoną z czterech odcinków, przy założeniu, że drogi mogą się krzyżować. Ile różnych takich sieci można zaprojektować?
Dwa projekty różnią się między sobą, jeśli geometrycznie jeden nie pokrywa się z drugim.