Ebben a feladatban tudna segíteni kérem valaki?
Legyenek m és n tetszőleges pozitív egész számok. Tekintsük azon (x;y) rácspontokat a derékszögű koordinátarendszerben, amelyekre
1 <= x <= m és 1 <= y <= n teljesül. Legfeljebb hányat választhatunk ki ezen mn darab rácspont közül úgy, hogy semelyik négy kiválasztott pont se alkosson nem elfajuló paralelogrammát?
Ezek egy téglalap oldalainak és belsejének a pontjai.
Az biztos, hogy ha két egymásra merőleges oldal pontjait választjuk ki, akkor további pontok nem lehetnek. Ez m+n-1. (Vagy választhatunk 2 másik szakaszt, ami ugyanúgy átszeli a téglalapot és az előbbi két oldallal párhuzamos.)
De hogy van-e ennél több pontot tartalmazó bonyolultabb elrendezés, azt nem tudom.
#2
A kérdés nem az, hogy hány olyan pontnégyest lehet kiválasztani, amelyik nem alkot valódi (nem elfajuló) paralelogrammát.
Hanem az, hogy legfeljebb hány olyan pontot lehet kiválasztani, amelyek közül bármely 4-et választva nem tudunk valódi paralelogrammát rajzolni.
Az első mondat felé vezető megoldást javasoltál.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!