Ebben a feladatban tudna segíteni kérem valaki?

Figyelt kérdés

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?



2022. ápr. 25. 18:34
 1/4 krwkco ***** válasza:
100%

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.

2022. ápr. 25. 20:27
Hasznos számodra ez a válasz?
 2/4 Tom Benko ***** válasza:
Szerintem keresd meg a parakelogrammákat, aztán azt vond ki \binom{mn}{4}-ből. Nem lesz nehéz dolgod amúgy.
2022. ápr. 26. 16:51
Hasznos számodra ez a válasz?
 3/4 krwkco ***** válasza:

#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.

2022. ápr. 26. 17:00
Hasznos számodra ez a válasz?
 4/4 Tom Benko ***** válasza:
@krwcko: Valóban.
2022. ápr. 26. 17:21
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!