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