Új hozzászólás Aktív témák
-
gygabor88
tag
válasz manutdzoli #1151 üzenetére
1 barátja van.
Ha minden osztálytársnak van min 1 barátja, akkor:
Rajzolsz 30 pontot (1., 2., 3., ... ,29., "A" jelöléssel). Olyan gráfot kellene rajzolni az 1., 2., ..., 29. jelű pontokkal, amiben van 1, 2, 3, ..., 29 fokú csúcs, nincs többszörös él, meg hurokél sem. Ekkor a 29. jelű csak akkor lehet 29 fokú, ha egy újabb ponttal "A"-val is összekötöd. Ezután "A"-t nem tudod összekötni a 28 fokú csúcsal, mert már van 29 fokú, hasonlóan a többi csúcsra is igaz, hogy nem lehet velük összekötni. Így "A" csúcs 1 fokú lett.Ha van olyan osztálytárs, akinek 0 barátja van:
Akkor őt ki kell húzni a listáról és a feladat megoldható a fenti gondolatmenet alapján, 29 fős osztályra, ahol mind a 28 osztálytársnak van legalább 1 barátja.
Új hozzászólás Aktív témák
- Apple iPhone 14 128gb Midnight + Garancia
- Apple iPhone 12 Pro Max, Pacific Blue, 128Gb, független 86% akku
- Szuper Akció:Igényeseknek-Exkluziv-12Genes-Core i7-Dell Latitude 5430-Harmad áron-garival!!!
- Western Digital 6TB NasWare 3.0 WD60EFRX-68l0bn1 keveset használt eladó.
- ÚJ Under Armour HOVR Machina 2 futócipő,sportcipő 44-es méretben eladó
Állásajánlatok
Cég: Ozeki Kft.
Város: Debrecen
Cég: Promenade Publishing House Kft.
Város: Budapest