Valaki segítene gárfokban?
1. Bizonyítsa be, hogy nincs olyan 9 személyből álló társaság, ahol az embereknek rendre 7,7,7,6,6,6,4,4 ismerősük volna! (Az ismerettségek kölcsönösek)
2. Van-e olyan 8 fős társaság, amelyben a társaság mindegyik tagjának pontosan 3 haragosa van jelen? (A harag kölcsönös)
3. Nyolc sakkozó körmérkőzést játszik. Hány mérkőzést játszottak le, ha tudjuk, hogy 4 sakkozó mindegyike már 3, 4 sakkozó mindegyike pedig már 4 mérkőzést játszott le?
válasza:Az első kettőnek a megoldását már leírtam, keress utána.
A harmadiknál tudjuk, hogy a gráf fokszámai 4;4;4;4;3;3;3;3, és a gráfok életit a fokszámösszeg/2 képlettel kiszámolni; itt az élek a lejátszott partikat jelölik. Tehát 28/2=14, tehát a gráfnak 14 éle van, vagyis 14 partit játszottak le idáig.
Bónusz kérdés: hány mérkőzést kell még, hogy játsszanak, hogy mindenki mindenkivel játsszon?
értem nagyon köszönöm, esetleg még ebbe tudnál segíteni légyszíves?:
http://www.gyakorikerdesek.hu/kozoktatas-tanfolyamok__hazife..
További 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!