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?

Pridané 20. február 2008 by Admin

Kategória Hlavolam | 7 komentárovAndy

« Vesmírne zariadenie z 52 súčiastiek a 52 náhradných súčiastok bez opakovania ( 210 / 278 ) Odbery krvi s povolenou stratou »

Hodnotenie:Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10
Počet hlasov:Hlasovali: 3 ľudia
Počet zobrazení:Čítalo 5706 ľudí.

Pridaj komentár k hlavolamu


*

*

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

*
Dva plus päť slovom.

oneee má pravdu.

Overil som tak, že som to napísal
do tabuľky v Exceli.
Gratulujem.

mafioso - čo Ti je dlhé ?
Žeby dlhé vedenie - kým dočítaš do konca, zabudneš na začiatok ?
Ak vieš, napíš kratšie, napr. vo forme rovníc a nerovníc :))

Howgh.

Pridané 25. marec 2009 07:24:10

Smazo Peky - profesor pivológie

1 bod

slabe... toto poznam v inom zneni takze nejdem tu prezradzat spravnu odpoved

Pridané 1. október 2008 14:34:25

ajj

No jak pocitam tak pocitam mne to vyde vzdy na 6 kontajnerov. Pretoze od 16 kazda sestnasta je vlastne 16,32 a 48 aj s nahradnymi. Tie vsak treba rozdelit pretoze 16+32=48. A rozdelit napr. nasledovne:
1: 16,32,32
2: 16,48,48
Ci som

Pridané 18. august 2008 11:50:12

Sonny

7 bodov

ak sa do 1 kontajnera zmesti hocikolko suciastok, tak 5 kontajnerov.
a ak sa do 1 kontajnera zmestia len 3 suciatky, tak bude kontajnerov 35...

Pridané 25. júl 2008 16:06:48

mata

5 kontajnerov v prvom budu vsetky neparne aj s duplami v druhom od 2 kazda stvrta s duplou v tretom od 4 kazda osma s duplou vo stvrtom od 8 kazda sesnasta s duplou a v piatom od 16 tiez kazda sesnasta teda zvysne tri s duplami

Pridané 3. jún 2008 23:05:20

oneee

moc dlhe zadanie :(

Pridané 31. máj 2008 22:27:33

Mafioso

10 bodov

14 - poriadne premyslanie

Pridané 6. máj 2008 21:36:33

orava