Разберём пятничную задачу про разрезание пиццы.
Начало — в посте, а продолжение — на карточках👆

Оценим сверху количество кусочков. Если разрез проходит через все существующие на каком-то этапе кусочки, то он делит каждый из них на 2 и таким образом удваивает количество кусочков.
Так что после первого разреза может быть максимум 2 куска, после второго — не больше 4, после третьего — не больше 8 кусочков.
Посмотрим, достижима ли оценка 8.

Чтобы получить максимум в 8 кусочков, нужно каждым разрезом проходить по всем кусочкам, существующим на данном шаге. Посмотрим, что дальше?