Vesmírne zariadenie z 52 súčiastiek a 52 náhradných súčiastok s opakovaním
Máme isté vesmírne zariadenie, ktoré musíme dopraviť na Mesiac. Toto zariadenie sa skladá z 52 súčiastok, ktoré raketa prevezie na Mesiac v prepravných kontajneroch. Súčiastky sú postupne očíslované od 1 až po 52. Platí podmienka, že v jednom kontajneri nesmú byť súčiastky x, y, z také, že x + y = z, pretože v takomto zložení by sa súčiastky poškodili.
Na Mesiac ďalej potrebujeme dostať aj náhradné súčiastky. Každá zo súčiastok 1 až 52 má ekvivalent v náhradnej súčiastke. V jednom kontajneri môže byť súčiastka aj jej náhradná súčiastka. Podmienka, kedy sa súčiastky poškodia, platí.
Príklad: V jednom kontajneri nemôžu byť súčiastky 1, 2 a 3, lebo 1 + 2 = 3. Ďalej v jednom kontajneri nemôžu byť súčiastka 3, náhradná súčiastka 3 a súčiastka 6, lebo 3 + 3 = 6.
Pri ceste na Mesiac potrebujeme šetriť. Snaha je preto poslať čo najmenej kontajnerov. Aký je najmenší možný počet kontajnerov, ktorý by na Mesiac dopravil všetkých 52 súčiastok plus 52 náhradných súčiastok?