Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 15. 08. 2010 23:03

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

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: 4549
Reputace:   241 
 

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:   
 

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

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson