logowanie


matematyka » problem » zadania » zadanie 1251

Problem

problem

informacje  |  zadania  |  ranking  |  ostatnie zgłoszenia  |  konkursy



Sieć drogowa
Zadanie nr 1251   zgłoszenia   rozwiązania

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.

Poziom trudności: średnie

Wyślij odpowiedź (liczba)






© 2023 math.edu.pl      kontakt