Problem
informacje | zadania | ranking | ostatnie zgłoszenia | konkursy
Sieć dróg
Zadanie nr 953 zgłoszenia rozwiązania
Cztery różne miasta można połączyć drogami każde z każdym tak, aby żadne dwie drogi nie przecinały się. Dla pięciu miast nie jest to możliwe, musi wystąpić co najmniej jedno przecięcie się dróg, a dla sześciu miast - co najmniej trzy przecięcia. Ile najmniej takich przecięć wystąpi dla dziesięciu miast?
Poziom trudności: średnie