Олимпиадные задачи по математике - сложность 5 с решениями

Белая фигура «жук» стоит в угловой клетке доски $1000\times n$, где $n$ — нечётное натуральное число, большее $2020$. В двух ближайших к ней углах доски стоят два чёрных шахматных слона. При каждом ходе жук или переходит на клетку, соседнюю по стороне, или ходит как шахматный конь. Жук хочет достичь противоположного угла доски, не проходя через клетки, занятые или атакованные слоном, и побывав на каждой из остальных клеток ровно по одному разу. Покажите, что количество путей, по которым может пройти жук, не зависит от $n$.

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