Областная олимпиада по математике, 2022 год, 11 класс

На прямой отмечены $n$ чёрных точек. Арман выбирает несколько из отмеченых точек (хотя бы одну, возможно, что все), остальные стирает. Самую левую из оставшихся точек он красит в красный цвет, остальные не стёртые точки (если такие есть) он красит либо в синий, либо в зелёный цвет. Арман подсчитал, что он может это сделать 3280 различными способами. Сколько чёрных точек было отмечено на прямой изначально? ( Жук В. )

Комментарий/решение

Заметим что бы сперва получить количество способов выбрать точки нам нужна сумма: $\sum C_{n}^{k}$,$(k=1,2, \dots n)$. И по сути оставив точки, самая левая будет всегда красной, а все остальные будут иметь по два способа покраски, что приводит нас к тому что наша формула будет выглядеть так: $\sum C_{n}^{k}*2^{k-1}$,$(k=1,2, \dots n)$. Формула монотонна, значит подобрав ответ $n=8$, он будет единственным.