).
при 1≤j≤2k+1 (т.к. после начальной 1 мы приписали правильную длиной 2k)
при j=2k+2 (т.к. сумма всех элементов правильной равно 0 и сумма 1 и -1 тоже 0)
при 2k+3≤j≤2n (при k=n-1 этой части нет).
. Тогда
,
, а все последовательные суммы элементов между ними больше или равны 0, т.к. все суммы начиная с первой единицы больше или равны 1 (не забываем, что мы выбрали ПЕРВОЕ такое k). Т.е. между 1 и -1 находится правильная последовательность длины 2k. Все, что находится после этих 2k+2 элементов, очевидно, также является правильной последовательностью.Таким образом, для произвольной правильной последовательности длины 2n выполнены все условия а), б), в).
число правильынх последовательностей длины 2k. Тогда 
(такая последовательность всего одна: {1,-1})





. Это можно доказать по индукции, или с производящих функций. Сама задача эквивалентна задаче о количестве правильных расстановок 2n скобок (n открывающих и n закрывающих). Открывающая скобка соответствует +1, и закрывающая соответствует -1. (число открывающих скобок левее k-oй позиции не меньше числа закрывающих). Количество таких расстановок называется числом Каталана. Есть еще множество интересных переформулировок этой задачи. Все можно найти в интернете по запросу "Числа Каталана".
Пошаговое объяснение:
№ 1. В новой квартире хотят поставить окно. Ширина окна должна быть 1 м 20 см, а длина 1 м узнать периметр окна и правильно его поставить.
1 м – 100 см
100 + 20 = 120 (см)
P = 2 × (100 + 120) = 2 × 220 = 440 (см)
ответ: P = 440 см.
№ 2.
В новой квартире так же хотят поставить дверь длиной 2 м 10 см и шириной 1 м. Теперь нужно узнать какова площадь двери.
2 м = 200 см
200 + 10 = 210 (см)
S = 210 × 100 = 21000 (см²)
ответ: S = 21000 см²
№ 3. Комната в новой квартире имеет высоту 2 м 80 см, ширину 5 м и длину 3 м. Узнайте объём данной комнаты.
2 м 80 см = 280 см
280 × 500 = 140000 см² = 1400 м²
1400 × 3 = 4200 м³
ответ: 4200 м³