|
G2. Combinatoire - Dénombrements
|
On trace toutes les cordes qui relient n points pris deux à deux sur la circonférence d’un cercle sans que trois d’entre elles soient concourantes à l’intérieur du cercle. Elles partagent le cercle en N régions disjointes entre elles. Pour n = 2,3 et 4, on obtient respectivement N = 2,4 et 8. Pour quelles valeurs de n, observe-t-on respectivement N = 16 puis N = 256 et enfin pour la première fois N > 2010?
Jean Moreau de Saint Martin, Daniel Collignon, Jean Nicot, Patrick Gordon, Paul Voyer, Claude Felloneau, Pierre Henri Palmade, Pierre Jullien, Michel Lafond, Jérôme Pierard, Louis Rogliano
et Bernard Grosjean ont évité le nid-de-poule qui consistait à prolonger hâtivement la séquence des puissances de 2 à savoir 2, 4, 8, 16, 32 ,64, 128, 256,etc..qui donne "naturellement" la valeur n = 9 pour N = 256. La séquence des N pour n points est de la forme (n 4 - 6n 3 - 23n 2 - 18n + 24)/24.
 |