Archiv článků: balení

Jak optimálně uspořádat v prostoru určitý počet koulí? Tento problém má za sebou dlouhou historii. Už Kepler vyslovil domněnku, že nejhustším uspořádáním pro nekonečný počet koulí je struktura FCC (face-centered cubic), podobná hexagonálnímu uspořádání pomerančů a jablek, které můžeme vidět v supermarketech. Máme-li konečný počet koulí, všechno se ale komplikuje; …

Už Kepler si položil otázku, jak můžeme koulemi co nejhustěji vyplnit daný prostor (typicky krabici). Řešením je krychlová mřížka, kdy koule v další vrstev dáváme do středu mezi čtyřmi pod nimi. Kepler toto řešení navrhl, ale trvalo ještě přes 400 let, než se podařilo dokázat, že jde opravdu o nejefektivnější …