Zaznacz 1, 2, 3, 4 i 5 punktów na okręgu, połącz każdą parę, a dysk rozpadnie się na 1, 2, 4, 8 i 16 kawałków. Każdy rozsądny strzał dla sześciu punktów to 32. Prawdziwa odpowiedź to 31: pierwszy link oblicza wzór dla n = 6, drugi sprawdza piąty przypadek na 16, a trzeci to potęga dwójki, którą wzór zdawał się obiecywać.
Wzór mówi, z czego zbudowane są obszary. Zacznij od jednego kawałka, dodaj jeden obszar za każdą cięciwę i jeszcze jeden za każde miejsce, gdzie dwie cięciwy przecinają się wewnątrz. Przy n punktach cięciw jest C(n,2), a przecięć wewnętrznych C(n,4), bo cztery wybrane punkty wyznaczają dokładnie jedno przecięcie — przekątne czworokąta, który tworzą. Stąd C(n,4) + C(n,2) + 1, co przy n = 6 daje 15 + 15 + 1. Potęgi dwójki dostajesz tak długo, jak te wyrazy dwumianowe akurat się układają, i do n = 5 się układają; sześć punktów to pierwszy przypadek, w którym wyraz czwartego stopnia odmawia udawania wykładniczego.
Odpowiedź
31
Jak to czytać
C(6,4) + C(6,2) + 1 rozpisane jako 6·5·4·3/24 + 6·5/2 + 1. Drugi link to n = 5, trzeci to błędne przypuszczenie 2⁵.
Źródło
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
Rozwiąż w kalkulatorze
Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.