Problem matematyczny

[tanebo001]

Jak sprawdzić ile okręgów o danej średnicy zmieści się w prostokącie? Można oczywiście pociąć prostokąt na kwadraty o boku równym średnicy ale można też okręgi na przemian i zmieści się ich więcej. Tylko jak to policzyć bez rysowania?

[ichi51e]

bocznica.org

[thea19]

Rozmieszczasz stoły w sali balowej? Uwzględnij krzesło i wygodne odstępy między stołami.

[...]

[alicia033]

Wiadomość została usunięta ze względu na złamanie prawa lub regulaminu.

[kryzys_wieku_sredniego]

Odcinek a(szerokość):srednicę=x
Odcinek b(dlugość):średnice=y
x*y= ilosć okręgów
Jak chcesz w całosci to bierzesz tylko pełną liczbę.

[mama-ola]

kryzys_wieku_sredniego napisał(a):

> Odcinek a(szerokość):srednicę=x
> Odcinek b(dlugość):średnice=y
> x*y= ilosć okręgów
> Jak chcesz w całosci to bierzesz tylko pełną liczbę.

Nie uwzględniłaś tego, że okręgi mogą być ułożone w poprzesuwanych rzędach.
Wg Twojego wzoru w prostokącie 3 x 5,5 mieszczą się dwa okręgi 2 x 2, a mieszczą się trzy.

[tanebo001]

Spoko już to rozgryzłem

[mama-ola]

> Spoko już to rozgryzłem

Opowiadaj.

[tanebo001]

Nie, musicie same do tego dojść. Wystarczy myśleć nieszablonowo. Zdradzę tylko że nie jest to problem geometryczny.

[morekac]

Dzielisz dłuższy bok przez średnicę i krótszy też, te 2 liczby zaokrąglasz w dół do całkowitych i mnożysz przez siebie...

[mama-ola]

Nie. Wejdzie ich więcej niż wychodzi z Twojego wzoru.

[katriel]

E. Specht, High density packings of equal circles in rectangles with variable aspect ratio, Comput. Oper. Res. 40 (2013), 58-69

[tanebo001]

www.packomania.com