Vesmírne zariadenie z 52 súčiastiek

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.

Príklad: V jednom kontajneri nemôžu byť súčiastky 1, 2 a 3, lebo 1 + 2 = 3.

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?

Pridané 20. február 2008 by Admin

Kategória Hlavolam | 3 komentáreAndy

« 6 zápaliek a 4 trojuholníky ( 208 / 278 ) Vesmírne zariadenie z 52 súčiastiek a 52 náhradných súčiastok bez opakovania »

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

Pridaj komentár k hlavolamu


*

*

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

*
Dva plus päť slovom.

Prve co ma napadlo je rozdelit pocet na polovicu a hornu polovicu poslat spolu. Vyjde to tak na 5 kontajnerov:
1. 26,27,28,29,30...
2. 13,14,..25
3. 6,7,..12
4. 1,2,4
5. 3,5

alebo
1. 1,3,5,7,9.. 51 (neparne)
2. 26,28,30..52
3. 12,14,16..24
4. 6,8,10
5. 2,4

Pridané 22. február 2008 20:02:10

321Peto

V jednom kontajneri moze byt lubovolny pocet suciastok, ale musi byt splnena podmienka, kedy suciastky x,y a z nemozu byt v jednom kontajneri, ak x + y = z.

Pridané 21. február 2008 09:00:44

Andy

v jednom kontajneri moze byt maximalne kolko suciastok? (je to obmedzene?)

Pridané 20. február 2008 14:24:05

321Peto