Marquez 1, 2, 3, 4 et 5 points sur un cercle, reliez chaque paire, et le disque se divise en 1, 2, 4, 8 et 16 morceaux. Toute conjecture raisonnable pour six points est 32. La vraie réponse est 31 : le premier lien évalue la formule en n = 6, le deuxième vérifie le cinquième cas à 16, et le troisième est la puissance de deux que le motif semblait promettre.
La formule dit de quoi les régions sont faites. Commencez avec un morceau, ajoutez une région par corde, et une de plus par chaque endroit où deux cordes se croisent à l'intérieur. Avec n points il y a C(n,2) cordes, et les croisements intérieurs sont C(n,4), parce que quatre points choisis déterminent exactement un croisement : les diagonales du quadrilatère qu'ils forment. D'où C(n,4) + C(n,2) + 1, qui est 15 + 15 + 1 en n = 6. Les puissances de deux sont ce que vous obtenez tant que ces termes binomiaux coïncident, et jusqu'à n = 5 ils coïncident ; six points est le premier cas où un terme quartique refuse de ressembler à une exponentielle.
Réponse
31
Comment la lire
C(6,4) + C(6,2) + 1 développé comme 6·5·4·3/24 + 6·5/2 + 1. Le deuxième lien est n = 5, le troisième est la conjecture erronée 2⁵.
Source
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
Résolvez-le dans la calculatrice
Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.