Ez egy előző félévben kiírt, archivált téma.
Adott 8 érme, ami közül az egyik hibás, könnyebb mint a többi. Hogyan lehet egy kétkarú mérleg segítségével 3 méréssel megtalálni a hibás érmét? A kombinatorikus keresés alapgondolata, hogy egy adott halmaz egy hibás elemét nem egyenkénti rákérdezéssel, hanem részhalmazok tesztelésével keressük meg. A tesztek eredménye kétféle lehet: van benne hibás, vagy nincs. Ennek a széles körben alkalmazott módszernek a célja a tesztek számának csökkentése, az ötlet megjelenik például optikai hálózatok node- és linkhibáinak monitorozó utakkal történő azonosításakor. A témában hosszabb-rövidebb időre el lehet mélyedni, a választott részterülettől függően az elméleti vagy gyakorlatiasabb aspektusaiban is. A hallgató feladata a kombinatorikus kereső algoritmusok és alkalmazási lehetőségeinek megismerése, illetve azok implementálása.