Mutasd meg, hogy egy 20 oldalú konvex sokszögnek mindig van olyan átlója, mely nem párhuzamos az egyik oldallal sem! (? )
Figyelt kérdés
2016. aug. 17. 22:15
1/2 dq válasza:
Tfh nincsen ilyen átlója.
Ekkor a gráf összes belsõ átlója (20*19/2-20=170 darab) beszínezhetõ maximum 20 darab színnel (az oldalak párhuzamossági osztályaival) úgy, hogy nincsen egyszínû cseresznye, sõt, egy adott színhez csak maximum 8 belsõ átló tartozhat. Azaz maximum 160 átlót lehet így beszínezni, ellentmondás.
2/2 A kérdező kommentje:
nagyon köszi
2016. aug. 18. 00:57
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!