Олимпиадные задачи из источника «XV Олимпиада по геометрии имени И.Ф. Шарыгина (2019 г.)» для 10-11 класса - сложность 5 с решениями

Даны два единичных куба с общим центром. Всегда ли можно занумеровать вершины каждого из кубов от $1$ до $8$ так, чтобы расстояние между любыми двумя вершинами с одинаковыми номерами не превышало $\frac{4}{5}$? А чтобы не превышало $\frac{13}{16}$?

На плоскости даны две замкнутые ломаные $a,b$ (возможно, самопересекающиеся) и точки $K$, $L$, $M$, $N$. Вершины ломаных и эти точки находятся в общем положении (т.е. никакие три из них не лежат на прямой и никакие три отрезка, их соединяющие, не имеют общей внутренней точки). Каждый из отрезков $KL$ и $MN$ пересекает ломаную $a$ в четном количестве точек, а каждый из отрезков $LM$ и $NK$ – в нечетном. Ломаная $b$, наоборот, пересекает каждый из отрезков $KL$ и $MN$ в нечетном количестве точек, а каждый из отрезков $LM$ и $NK$ – в четном. Докажите, что ломаные $a$ и $b$ пересекаются.