Между четырьмя городами нужно проложить прямолинейные автомобильные дороги, соединяющие каждый город со всеми остальными. Сколько дорог, соединяющих один город с другим, должно быть проложено?

Для удобства предположим, что города расположены как квадрат. Пронумеруем каждый город: 1, 2, 3, 4. Соединив все города по порядку получим квадрат. Получается что не связаны только города 1-ый с 3-им и 2-ой с 4-ым. Это будут диагонали квадрата. Когда их соединим получим, что все города связаны между собой ... Посчитаем количество линий: их будет 6. Значит, необходимо проложить 6 дорог.

Ответ: 6 дорог