E695. L'enceinte fermée Imprimer
E6. Autres casse-tête

calculator_edit.png  

Problème proposé par Yves Foussard
La clôture d'une enceinte fermée est définie par une suite de segments de droite dont les coordonnées de leurs extrémités sont données.
Indiquer une méthode pour déterminer si un point dont les coordonnées sont connues est situé à l'intérieur de l'enceinte (segments compris) ou à l'extérieur de l'enceinte. Toute figure est formellement interdite.
Application numérique: on considère l'enceinte fermée ABCDEFGA dont les sommets ont respectivement pour coordonnées:A(1,6), B(1,2), C(10,3), D(−1,−2), E(6,2), F(2,1), G(−3,−3). Les points P(2,2), Q(3,1) et R(−1,−1) sont-ils à l'intérieur ou à l'extérieur de l'enceinte?


 Solution



pdfMichel Lafond,pdfDaniel Collignon,pdfPierre Henri Palmade,pdfPatrick Gordon,pdfJean Nicot et pdfBernard Vignes ,chacun à sa manière, ont résolu le problème.

Tous les nombres ci-après sont des nombres entiers positifs qui ne commencent jamais par 0.

Q1 : ab57 est un nombre de quatre chiffres divisible par 23.

Quel entier s'écrit ab ?

Q2 : abc205 est un nombre de six chiffres divisible par 139.

Quels entiers s'écrivent ab ?

Q3 : abcde37 est un nombre de sept chiffres divisible par 13.

Quel est le plus petit entier qui s'écrit abcde37 ?

Q4 : abc314 est un nombre de six chiffres divisible par 48.

Quel entier s'écrit abc ?

Qâ‚… : abcd9e41f  est un nombre de neuf chiffres divisible par 831168.
Quels sont les chiffres a,b,c,d,e et f?

Nota:comme les cinq questions se résolvent trivialement avec un automate,seul un traitement manuel mérite d'être pris en considération.