G257. Attention aux nids-de-poule! |
![]() |
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?
SolutionJean 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 (n4 - 6n3 - 23n2 - 18n + 24)/24.
|