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?

Pridané 20. február 2008 by Admin

Kategória Hlavolam | žiaden komentárAndy

« Vesmírne zariadenie z 52 súčiastiek ( 209 / 278 ) Vesmírne zariadenie z 52 súčiastiek a 52 náhradných súčiastok s opakovaním »

Hodnotenie:Nikto ešte nehlasoval.
Počet hlasov:Nikto ešte nehlasoval
Počet zobrazení:Čítalo 3098 ľudí.

Pridaj komentár k hlavolamu


*

*

Nepoužívajte HTML kód. Môžte použiť špeciálne značky.

*
Dva plus päť slovom.

Zatiaľ nie sú žiadne komentáre.