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. Megoldás. A húrok akkor metszik egymást, ha a pontok a körvonalon sorrendben követik egymást valamelyik körüljárási irányban. Tegyük le a pontokat tetszőleges helyre a körvonalon. Ezt megtehetjük, mert az elhelyezkedés nem befolyásolja a metszést, csak az, hogy melyik pontnak melyik nevet adtuk. Az egyik letett pontot nevezzük -nak. Az, hogy melyiket, még mindig nem befolyásolja a metszést. Ha most az egyik szomszédját jelöljük -vel, akkor nem metszi egymást az és szakasz, ha a ,,szemköztit'', akkor lesz metszéspont. A kiválasztását véletlenszerűen tehetjük meg, vagyis eséllyel választhatunk -val szomszédos pontot. Ezek szerint a valószínűsége, hogy a húrok metszik egymást.
|
|