Олимпиадные задачи из источника «8 класс»

Имеется линейка без делений и специальный инструмент, позволяющий замерять расстояние между произвольными точками и откладывать это расстояние на любой уже проведённой прямой от произвольной точки этой прямой. Как с помощью этих инструментов и карандаша разделить пополам данный отрезок?

Над строкой из четырёх чисел 1, 9, 8, 8 проделаем следующую операцию: между каждыми двумя соседними числами впишем число, которое получится в результате вычитания левого числа из правого. Над новой строкой проделаем ту же операцию и т.д. Найдите сумму чисел строки, которая получится после ста таких операций.