Gráfos (nem biztos, h gráf) feladatokat érti valaki?
Figyelt kérdés
Sziasztok,
valaki tudna ebben a feladatban segíteni?:
Adott a síkon 9 pont úgy, hogy semelyik 3 nincs egy egyenesen. A pontok által meghatározott összes szakaszt pirosra vagy zöldre színezzük (mind1ik szakaszt csak egy színnel) úgy, hogy bármely olyan háromszögnek, amelynek csúcsai a 9 pontközül valók legalább 1 oldala piros. Igazoljuk, hogy ki tudunk választani a 9 pont közül 4-et úgy, hogy az általuk meghatározott mindegyik szakasz piros.
2011. febr. 28. 17:08
1/5 anonim 
válasza:
válasza:Nem gráfok. Kombinatorika. Azt gondold át, hány szakasz és hány háromszög és hány négyszög van.
2/5 A kérdező kommentje:
most így elsőre nem tudom mie gondolsz :$
36 szakasz van
84 háromszög
126 négyszög
De még gondolkodok
2011. febr. 28. 17:27
3/5 A kérdező kommentje:
nem tudnál egy kicsit többet segíteni? :$:$ Nem nagyon vágom a kombinatorikát.
2011. febr. 28. 17:44
4/5 anonim válasza:
válasza:Lehet, hogy nem is ez az igazi, hanem a skatulyaelv. De lehet, hogy ezek is kellenek hozzá. Azt kéne kiszámolni, mennyi a legkevesebb számú olyan szakasz, ami között már biztosan van négyszög. Mert ugye 5-6 szakaszt ki tudsz színezni összevissza, hogy nem alkotnak négyszöget. Ha ezt tudod, akkor kivonsz belőle egyet, mert annyi szakaszt még kipirosíthatsz négyszög nélkül, de ha annyiból nem lehet biztosítani, hogy minden háromszögnek legyen piros oldala, akkor kész az indirekt bizonyítás.
5/5 A kérdező kommentje:
Most már értem igen ez így jónak tűnik csak rá kéne jöni xd
2011. febr. 28. 18:32
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!