E642. Casse-tête du Mikado Imprimer
E6. Autres casse-tête
calculator_edit.png computer.png   

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



 Solution


 

Jean Moreau de Saint Martin ,Fabien Gigante ,Pierre Henri Palmade et Pierre Jullien ont  trouvé la solution