Informatika gyűjtemény

Egy szinttel feljebb Megoldás

2004050607080910

NézetNyomtat

Kör

Nyers erő módszer

Ha az előző két visszapattanás pontja P1 és P2 volt, akkor a következő visszapattanás P3 helyét úgy kapjuk, hogy P1-et tükrözzük az OP2 egyenesre. Kellő elszántsággal (esetleg "wolframalpha" segítségével) ez a tükrözés kiszámolható.
OP2 egyenlete: y=y2x2x.
Erre merőleges P1P3, egyenlete: y-y1=-x2y2(x-x1).
A kör egyenlete: x2+y2=100.
A másodfokú egyenletrendszer x1-től különböző megoldása a Viete-formala alapján: x3=x22x1+y1y2x250-x1.
A megoldás második koordinátája: y3=-x2y2(x3-x1)+y1.
(Az x2=0 és y2=0 eseteket érdemes külön kezelni: ilyenkor a másik koordináta előjelet vált.)
Erben Péter (pascal): ep_cella0.pas
11 visszapattanás és 1487 visszapattanás

Okosabban

Palincza Ricsi és Frankl Nóri ötlete alapján. A tükrözésnél mindig ugyanakkora középponti szöggel "megy arrébb" P3 a P2-höz képest. (Az ábrán α=β.) Tehát elegendő az aktuális ponthoz tartozó szög követése, ami egyszerű összeadással történhet, "modulo 2π".

Ellipszis

Erben Péter (java): ep_cella.java (A függőleges egyenes kezelése még hiányzik.)