Segna 1, 2, 3, 4 e 5 punti su una circonferenza, unisci ogni coppia, e il disco si divide in 1, 2, 4, 8 e 16 pezzi. Qualsiasi ipotesi ragionevole per sei punti è 32. La risposta vera è 31: il primo link valuta la formula a n = 6, il secondo verifica il quinto caso a 16, e il terzo è la potenza di due che la regola sembrava promettere.
La formula dice di che cosa sono fatte le regioni. Parti da un pezzo, aggiungi una regione per ogni corda, e un'altra per ogni punto in cui due corde si incrociano dentro. Con n punti ci sono C(n,2) corde, e gli incroci interni sono C(n,4), perché quattro punti scelti determinano esattamente un incrocio — le diagonali del quadrilatero che formano. Quindi C(n,4) + C(n,2) + 1, che a n = 6 è 15 + 15 + 1. Le potenze di due sono ciò che ottieni finché quei termini binomiali si allineano per caso, e fino a n = 5 lo fanno; sei punti è il primo caso in cui un termine di quarto grado si rifiuta di sembrare un esponenziale.
Risposta
31
Come leggerla
C(6,4) + C(6,2) + 1 scritto per esteso come 6·5·4·3/24 + 6·5/2 + 1. Il secondo link è n = 5, il terzo è la congettura sbagliata 2⁵.
Fonte
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
Svolgilo nella calcolatrice
Questi link aprono la calcolatrice giusta con i numeri di questo problema già digitati. La riga sopra è ciò che lo schermo dovrebbe mostrare — verifica tu stesso.