Markieren Sie 1, 2, 3, 4 und 5 Punkte auf einem Kreis, verbinden Sie jedes Paar, und die Scheibe zerfällt in 1, 2, 4, 8 und 16 Stücke. Jede vernünftige Vermutung für sechs Punkte lautet 32. Die richtige Antwort ist 31: Der erste Link wertet die Formel bei n = 6 aus, der zweite prüft den fünften Fall mit 16, und der dritte ist die Zweierpotenz, die das Muster zu versprechen schien.
Die Formel sagt, woraus die Gebiete gebaut sind. Beginnen Sie mit einem Stück, addieren Sie ein Gebiet für jede Sehne und ein weiteres für jede Stelle, an der sich zwei Sehnen im Inneren kreuzen. Bei n Punkten gibt es C(n,2) Sehnen, und die inneren Kreuzungen zählen C(n,4), denn vier gewählte Punkte bestimmen genau eine Kreuzung – die Diagonalen des Vierecks, das sie bilden. Daher C(n,4) + C(n,2) + 1, bei n = 6 also 15 + 15 + 1. Zweierpotenzen erhält man, solange diese Binomialterme zufällig übereinstimmen, und bis n = 5 tun sie das; sechs Punkte sind der erste Fall, in dem sich ein Term vierter Ordnung weigert, wie eine Exponentialfunktion auszusehen.
Antwort
31
So lesen Sie sie
C(6,4) + C(6,2) + 1 ausgeschrieben als 6·5·4·3/24 + 6·5/2 + 1. Der zweite Link ist n = 5, der dritte die falsche Vermutung 2⁵.
Quelle
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
Im Rechner durchrechnen
Diese Links öffnen den passenden Rechner mit den bereits eingegebenen Zahlen dieser Aufgabe. Die Zeile darüber ist das, was der Bildschirm anzeigen sollte – prüfen Sie selbst.