La solutia lui Stefan Ciobaca si cea a lui Catalin Francu nu e demonstrata ipoteza ca _putem gasi un sistem de coordonate in care toate punctele au coordonatele x1, x2, .. respectiv diferite_ . Va incurajez sa va incercati puterile pe aceasta subproblema in sectiunea de 'comentarii':http://infoarena.ro/forum/index.php?topic=2222.0

O problema similara a fost propusa la un ACM in regiunea din Nord Estul Europei: _Se cere iluminarea planului cu n lanterne ce pot fi rotite (n <= 30) de coordonate date, al caror fascicul emitea lumina sub un unghi de marime 2pi/n. Pentru fiecare lanterna trebuia returnata orientarea ei._ Cred ca la aceasta problema, pe langa solutia ei, e interesant si algoritmul folosit pentru evaluarea corectitudinii unui rezultat.

O problema similara a fost propusa la un ACM in regiunea din Nord Estul Europei: _Se cere iluminarea planului cu n lanterne (n <= 30) de coordonate date, ce pot fi rotite, al caror fascicul emite lumina sub un unghi de marime 2pi/n. Pentru fiecare lanterna trebuie returnata orientarea ei._ La aceasta problema, pe langa solutia ei, e interesant si algoritmul folosit pentru evaluarea corectitudinii unui rezultat.

Pentru mai multe probleme interesante cu lanterne puteti citi urmatoarele lucrari: