Рассмотрим граф, вершинами которого являются все целочисленные точки трехмерного пространства с координатами x, y, z ∈ [-2000, 2000] и ребрами между всеми парами вершин, между которыми расстояние равно 1. Сначала был запущен поиск в ширину, чтобы найти расстояние от точки (566, 566, 566) до (239, 239, 239). Затем был применен поиск в ширину с приемом "meet-in-the-middle", чтобы решить ту же задачу. Чему равно отношение вершин, посещенных при первом подходе, к числу вершин, посещенных при втором. Округлите ответ до ближайшего целого. Оба поиска в ширину завершаются, когда искомое расстояние найдено.
Двигаемся в обратном порядке 2324142 (идём с конца) ей противоположные 1323141
2 задание) ответ: 2949;
мы должны получить 11 и 13 причем минимально . можем только так 9+2 и 9+4 . значит 2949
3 задание) ответ: 3;
чтобы добраться до 21 нам нужно выполнить 1 команду 6 раз и 3 раза вторую , нас спрашивают про вторую пишем ответ 3
4 задание) ответ: 1;
нам нужно число которое делится на 5 то есть 4 отпадает , и также нам нужно чтобы модуль разности был не более 2 и во втором и в третьем модуль разности больше 2 , остается 1.
5 задание) ответ: 1112221;
Я всегда начинаю с обратного
57-56-28-14-7-6-5-4 собираем с конца 1112221