♦♦ Découpage d'un polygone

Michel Criton

Soit un polygone convexe à n sommets. Choisissez m points à l'intérieur de ce polygone. Découpez ensuite la figure en triangles qui ne se superposent jamais et dont les sommets sont les n + m points.

Combien de triangles obtiendrez-vous ?

SOURCES

Problem-Solving Strategies, Arthur Engel, Springer, 1998