Чтобы определить, какой этаж небоскрёба великанов можно соединить с каким этажом небоскрёба гномов при помощи нового перехода на самом низком этаже, кроме первого, давайте разберёмся с этажами.
У небоскрёба великанов самый низкий этаж, кроме первого, - это 2 этаж. У гномов, соответственно, самый низкий этаж, кроме первого, - это 2 этаж, также.
При наличии перехода, который соединяет 2 этаж небоскрёба великанов с 2 этажом небоскрёба гномов, можем предположить, что это будет идеальным решением. Тем не менее, давайте рассмотрим этажи, которые уже соединены.
В текущем переходе соединены 16 этаж небоскрёба великанов и 36 этаж небоскрёба гномов. Мы видим, что разница в этажах между ними составляет 20 этажей (36 - 16 = 20).
Чтобы избежать повторения этажей, мы можем соединять этажи, которые имеют такую же разницу. Если мы возьмём 2 этаж великанов и подсчитаем, на сколько этажей выше идёт эта разница, то гномы поднимутся на 20 этажей, что составит 22 этаж.
Итак, получится, что мы можем соединить:
2 этаж небоскрёба великанов с 22 этажом небоскрёба гномов.
Таким образом, новый переход будет на самом низком этаже, кроме первого.
