Balti Tee 2011 · Valikvooru ülesanne
Geomeetria
A circulator is an instrument which draws the circumcircle of three given points in the plane (if the points happen to be collinear, it draws the line through them). Is it possible to construct, only with the help of a circulator, the centre of a given circle?
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
Nurgad ja kaugused · Konstruktsioonid, geomeetrilised kohad, lõikumine ühes punktis ja kollineaarsus · Teisendused
Lahendused
Lahendus
No, it is not: for suppose you have an algorithm that constructs the centre of the given circle such that each step of the algorithm consists in choosing three points and constructing their circumcircle. Consider some arbitrary circle different from . Invert in to get a new circle . If we apply our algorithm to , then on one the hand we construct the centre of , and on the other hand we construct the image of the centre of under the inversion, since every step of the algorithm commutes with the inversion. Thus the centre of is mapped to the centre of by the inversion, yielding a contradiction since was arbitrary and inversion does not in general map the centre of a circle to the centre of its image.