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

Обозначим города через А, Б, В и Г, тогда из города А нужно проложить 3 дороги до городов Б, В, и Г, из города Б необходимо проложить только 2 дороги до городов В и Г ,так как дорога до А уже существует, и ,наконец, из города В нужно проложить дорогу до Г.Общее количество дорог равно:3 + 2 +1 = 6.