• Aucun résultat trouvé

G 257.Attention aux nids-de-poule Solution proposée par Michel Lafond

N/A
N/A
Protected

Academic year: 2022

Partager "G 257.Attention aux nids-de-poule Solution proposée par Michel Lafond"

Copied!
1
0
0

Texte intégral

(1)

G 257.Attention aux nids-de-poule

Solution proposée par Michel Lafond

 Si on note R (n) le nombre de régions obtenues à partir de n points, on vérifie facilement à la main que : R (2) = 2 R (3) = 4 R (4) = 8 R (5) = 16 R (6) = 31 R (7) = 57 R (8) = 99.

Après c’est plus difficile mais on sait que R (n) = (n4 – 6 n3 + 23 n2 – 18 n + 24) / 24.

Consulter le site mathworld.wolfram.com/ et cliquer sur :

Discrete Mathematics puis Division Problem puis Cercle Division by Chords

On trouve R (10) = 256 et R (n) dépasse 2010 pour à partir de n = 17 pour lequel on a R (17) = 2517.

 Remarque : l’expression de R (n) lorsque les points sont aux sommets d’un polygone régulier est bien plus compliquée (en tous cas si n est pair) à cause des intersections multiples. Elle n’a été trouvée que récemment vers 1990. On peut la voir sur le même site en cliquant sur :

Discrete Mathematics puis Division Problem puis Regular Polygon Division by Diagonals.

Références

Documents relatifs

Notons D l’opération "distillation" et, comme plus la distillation est longue, plus le degré est élevé, appelons degré de N le nombre de distillations nécessaires à

Mais alors, En effectuant le même travail sur , on aboutirait à un carré ’’ strictement plus petit que  et non réduit à un point, ce qui est impossible puisque son

Montrez qu'on peut toujours mettre ces cartes dans un certain ordre de telle sorte que la somme du premier nombre de la première carte, du deuxième nombre de la deuxième carte et

L’épreuve précédente est très proche de l’épreuve consistant à effectuer des tirages d’UN numéro AVEC REMISE parmi les 49 numéros, jusqu’à l’obtention de tous les

[r]

On ajoute à E, tant que c’est possible, un quadruplet incomparable avec tous ceux déjà présents, choisi au hasard parmi tous les quadruplets non utilisés.. On arrive ainsi,

Quatre points sur la circonférence du cercle définissent un unique (c’est là qu’intervient l’hypothèse « sans que trois d’entre elles soient concourantes à l’intérieur

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..