A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Az új kör akkor nem metszi a már elhelyezett idomokat, ha a középpontja nincs túl közel hozzájuk. A körök körül keresztmetszetű körgyűrűben helyezkednek el azok a pontok, amelyek körül rajzolt sugarú kör még metszené. Minden egyes már elhelyezett kör tehát egy sugarú körlemezt takar el a síkon az új kör középpontja elől, ezek területe külön-külön , együtt legfeljebb . A négyzetek sugarú környezete egybevágó, -es téglalapból, és négy 1/2cm sugarú negyedkörből áll, egy-egy négyzet tehát 3+π/4 területű részt takar el az új középpont elől. Nem kerülhet az új középpont azonban az N négyzet oldalaihoz sem túl közel, itt is el kell hagynunk egy 1/2cm vastag sávot, és így csak egy 5cm oldalú négyzet marad vissza N-ből. Ebből a már elhelyezett 7 idom legfeljebb 3π+4(3+π/4)=12+4π területű részt tud kizárni, ami kisebb a rendelkezésre álló négyzet területénél, 25-nél. Tehát mindig van olyan pont, amelyiket az új kör középpontjának választva, az új kör benne van N-ben, és nem metszi a már elhelyezett idomokat.
|