|
E6. Autres casse-tête
|
On trace dans la plan deux sous-ensembles A et B de 2009
points chacun. Tous les points sont distincts entre eux et trois d'entre eux ne sont jamais sur la même
droite. J'ai à ma disposition des baguettes de Mikado de toutes les dimensions
possibles. Puis-je relier à l'aide de 2009 baguettes les points de A aux points
de B de telle sorte que tout point de A et de B est l'extrémité d'une seule
baguette et il n'y aucun chevauchement des baguettes entre elles.
Source:d'après Putnam competition
 |