7.5. Олег утверждает, что какие бы 80 попарно различных натуральных чисел ему не дали, он может выложить их в ряд так, что среди сумм соседних чисел встретится не менее № составных. Какое наибольшее значение может принимать №?

Сумма двух соседних чисел будет составным числом, если хотя бы одно из чисел четное, либо если оба числа нечетные и больше 1.

Пусть у нас есть 80 чисел, из которых 40 четных и 40 нечетных. Тогда мы можем расположить их так, чтобы четные и нечетные числа чередовались. В этом случае каждая сумма соседних чисел будет нечетной, и нам нужно, чтобы она была составной.

Ответ: 79.