A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Borbényi Márton megoldása. Készítsünk csoportot az alábbi módon: az első csoportban legyen a sor szerint első ember, a másodikban a második ember, és így tovább. Célunk, hogy minden csoportból pontosan játékost válasszunk ki, így ők a megmaradó embernél egymás mellé kerülnek. A következő algoritmust alkalmazzuk: ‐ elkezdjük jelölgetni a játékosokat magasság szerint csökkenő sorrendben; ‐ amint egy csoportban van két kijelölt focista, megállunk; ‐ elhagyjuk ebből a csoportból a két kijelölt játékoson kívül az összes embert, és minden más csoportból a csoport legmagasabb emberét; ‐ a két megjelölt játékossal már nem kell foglalkoznunk, hiszen a megmaradtak között ők ketten a legmagasabbak, és senki nem áll már közöttük; marad csoportunk, mindegyikben focistával; ‐ ismételjük a fenti eljárást az eggyel kisebb létszámú, eggyel kevesebb csoportból álló sorra stb. |
|