Шесть точек на окружности дают 31 область, а не 32

1, 2, 4, 8, 16 — а потом удвоение прекращается. Классический урок об экстраполяции.

Статистика и данные · Уровень: Классический результат · Обновлено 2026-11-10

Отметьте на окружности 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

Пересчитать в калькуляторе

Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.

Это независимый сторонний информационный сайт. Он не связан с Casio, Texas Instruments или их дистрибьюторами, не спонсируется ими и не имеет их авторизации. Названия моделей и продуктов — товарные знаки соответствующих правообладателей; они приведены здесь только для идентификации устройств.

Последовательности нажатий клавиш в этих справочниках составлены на основе собственных данных о раскладке этого сайта — тех же данных, которые отображает онлайн-калькулятор, — а также общедоступных сведений о продуктах. Характеристики и региональные конфигурации проверяются на реальном устройстве и по последним материалам производителя.