M>Часть 2. теперь мы знаем приемлимые скорости машинок, и можем попробовать их раставить, но эт после рекламы, много работы...

продолжим.

Обзначим вершины так

       1

       4
   2       3

будем обозначать растояние машинок до вершин так Rж2 растояние желтой машинки до вершины 2.
тогда
получаем что начальное расположение машинок должно удовлетворять условиям:
Rж2< Rз2
Rp1<Rж1
Rk3<Rж3
Rж2<Rк2
...//полный список приводить не буду надеюсь понятен ход мыслей, отсюда можем легко вывести противоречие
+
любое растояние <=3*L , L- длиннна грани