Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

#1 15. 08. 2010 23:03

petoju
Zelenáč
Příspěvky: 10
Reputace:   0 
 

Pocet kruhov vo vacsom kruhu

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

  • (téma jako vyřešené označil(a) petoju)

#2 16. 08. 2010 18:31

Honzc
Příspěvky: 4647
Reputace:   248 
 

Re: Pocet kruhov vo vacsom kruhu

↑ 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

 

#3 16. 08. 2010 22:52

petoju
Zelenáč
Příspěvky: 10
Reputace:   0 
 

Re: Pocet kruhov vo vacsom kruhu

Dakujem, vyzera to prehladovo dobre, aj ked je to bruteforce. Aspon vidim, ze to niekto vzdelanejsi seriozne skumal a na nic lepsie neprisiel.

Offline

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech