Отметьте на окружности 1, 2, 3, 4 и 5 точек, соедините каждую пару, и диск распадётся на 1, 2, 4, 8 и 16 кусков. Любая разумная догадка для шести точек — 32. Правильный ответ 31: первая ссылка вычисляет формулу при n = 6, вторая проверяет пятый случай с 16, а третья — та степень двойки, которую закономерность, казалось, обещала.
Формула говорит, из чего построены области. Начните с одного куска, прибавьте по области за каждую хорду и ещё по одной за каждое место, где две хорды пересекаются внутри. При n точках есть C(n,2) хорд, а внутренние пересечения считает C(n,4), ведь четыре выбранные точки задают ровно одно пересечение — диагонали четырёхугольника, который они образуют. Отсюда C(n,4) + C(n,2) + 1, при n = 6 то есть 15 + 15 + 1. Степени двойки получаются, пока эти биномиальные члены случайно совпадают, и до n = 5 они совпадают; шесть точек — первый случай, когда член четвёртого порядка отказывается выглядеть как экспонента.
Ответ
31
Как его читать
C(6,4) + C(6,2) + 1, выписанное как 6·5·4·3/24 + 6·5/2 + 1. Вторая ссылка — n = 5, третья — неверная догадка 2⁵.
Источник
Moser's circle problem (Leo Moser, 1951): chords joining n points on a circle cut the disc into C(n,4) + C(n,2) + 1 regions — 1, 2, 4, 8, 16, 31, 57
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.