Défi Turing

Accueil - Enoncés -


Problème 223

Partage du disque

Lorsque l'on place deux points sur un cercle, en joignant ces deux points, on partage le disque en deux régions.
Avec trois points, on obtiendra quatre régions.
Avec quatre points, on a au maximum huit régions.
Avec cinq points, au maximum seize régions.
Mais à partir de six points, on quitte les puissances de deux. En effet, avec 6 points, on obtiendra 31 régions au maximum, et avec 7 points, 57 régions.

Combien de régions pourra-t-on obtenir au maximum avec 100 points ?

précédent
suivant