Na jó mégsem egyszerű.
A te problémád az NP-teljes Set-cover probléma! ;)
http://en.wikipedia.org/wiki/Set_cover_problem
Vannak alaphalmazaid: az összes létező ötös kombináció
Ezt célszerűen számpárok halmazaiként képzelheted el, így pl. : 1 2 3 4 5 ->
1 2, 1 3, 1 4, 1 5, 2 3, 2 4, 2 5, 3 4, 3 5, 4 5
Szóval van ez a binom(90,5) darab számpár halmazod és a minimális számút akarod kiválasztani ami az összes számpárt lefedi.
NA pont EZ a set-cover probléma! Szóval heurisztikában gondolkodj... Remélem segítettem. :P