Олимпиадные задачи из источника «весенний тур, базовый вариант, 10-11 класс» для 8 класса - сложность 2-3 с решениями

Петя сложил 100 последовательных степеней двойки, начиная с некоторой, а Вася сложил некоторое количество последовательных натуральных чисел, начиная с 1. Могли ли они получить один и тот же результат?

Дано  2<i>n</i> + 1  число (<i>n</i> – натуральное), среди которых одно число равно 0, два числа равны 1, два числа равны 2, ..., два числа равны <i>n</i>. Для каких <i>n</i> эти числа можно записать в одну строку так, чтобы для каждого натурального <i>m</i> от 1 до <i>n</i> между двумя числами, равными <i>m</i>, было расположено ровно <i>m</i> других чисел?