Vesmírne zariadenie z 52 súčiastiek a 52 náhradných súčiastok bez opakovania
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. Platí však zásada, že v jednom kontajneri nemôžu byť súčiastka aj jej náhradná súčiastka.
Príklad: V jednom kontajneri nemôžu byť súčiastky 1, 2 a 3, lebo 1 + 2 = 3. Tak isto v jednom kontajneri nesmie byť súčiastka 6 a jej náhradná súčiastka 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?