Archiv diskusního fóra o matematice, 2006–2026
Stránky: 1
Dobry den,
ak mam dany polomer kruznice R a polomer mensich kruznic r, kolko najviac mensich kruznic sa zmesti do vacsej kruznice tak, aby sa ziadne kruznice nepretinali? Pre R/r<=3 sa to da lahko nakreslit, ako to ale postupuje dalej?
PS: napadlo ma to pri beznej cinnosti, riesenie neviem, takze mozno ani nie je pekne. Najskor ma napadlo simulovat to na PC, ale mam radsej skarede riesenia ako bruteforce.
Offline

↑ petoju:
Ačkoliv se úloha nezdá nijak zvlášť obtížná, opak je pravdou.
Nějaký obecný vztah neexistuje.
Asi nejlépe je to zpracováno - viz. http://hydra.nat.uni-magdeburg.de/packing/
Offline
Dakujem, vyzera to prehladovo dobre, aj ked je to bruteforce. Aspon vidim, ze to niekto vzdelanejsi seriozne skumal a na nic lepsie neprisiel.
Offline
Stránky: 1