Milyen sorrendben kell beletenni különböző átmérőjű golyókat egy hengerbe, hogy a lehető legrövidebb szakaszt foglalják el?

Hááát... rossz válasz is tűnhet 100%-ban hasznosnak :D

Kiderült, hogy a helyes válasz:

Középre a legkisebb, mellé kétoldalt felváltva az egyre nagyobbak. Vagyis a két szélén a legnagyobbak, közép felé egyre kisebbek.

A "felváltva kicsit-nagyot"-nál a "sorban" is jobb, talán a legrosszabb megoldás.

Kedves DeeDee!

Már meg ne haragudj a minősítésért - de nagyon buta vagy, ha el sem tudod képzelni, hogyan helyezkednek el a golyók a hengerben.

Valahogy így:

[link]

És itt 1500-an azt mondják, hogy nekem van igazam:

[link]

Kb. 1590.933 mm.

Kedves DeeDee!

Feladtad a leckét! Ez ám a rejtély!

"...válaszod annyira félreérthetőre sikeredett"

Többször átolvasva, semmi félreérthetőt, vagy akár félremagyarázhatót sem találtam benne.

Sőt, szájbarágósan, kétszer fogalmaztam meg ugyanazt:

"Középre a legkisebb, mellé kétoldalt felváltva az egyre nagyobbak."

"Vagyis a két szélén a legnagyobbak, közép felé egyre kisebbek."

Vagy ebben van valami félreérthető:

"A "felváltva kicsit-nagyot"-nál a "sorban" is jobb, - talán a legrosszabb megoldás." ?

Válasz az előző kommentre, ami lehet hogy a legrosszabb megoldást adta, mert még a "sorban"

"beleteszünk 60, 62, 64, ..., 98, 100 mm átmérőjű golyókat."

is jobb megoldás. ( MI A FENÉT LEHET FÉLREÉRTENI? )

A számítás nagyon egyszerű: sima Pitagorasz, 20-szor.

Excellel, vagy programmal könnyen számítható.

A probléma csak a sok variáció (permutáció).

Néhány főbb variációt

"sorban, vagy kicsiket/nagyokat középre/szélére, vagy felváltva kicsit-nagyot, ..."

ellenőriztem, és kijött egy legkisebb, amit a honlapon visszaigazoltak, hogy jó.

Sugárral számoltam:

sorban:

t=[50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 40, 39, 38, 37, s=t[0]/1+t[20]

for i in range(20): s+=sqrt((t[i]+t[i+1])**2-(100-t[i]-t[i+1])**2)

print(s)

felváltva:

t=[50, 30, 49, 31, 48, 32, 47, 33, 46, 34, 45, 35, 44, 36, 43, 37, 42, 38, 41, 39]

1626.1739798278736 mm

t=[30, 49, 31, 48, 32, 47, 33, 46, 34, 45, 50, 35, 44, 36, 43, 37, 42, 38, 41, 39, 40]

1629.7889784380359 mm

középen a nagyok:

t=30,32,34,36,38,40,42,44,46,48,50,49,47,45,43,41,39,37,35,33,31]

1605.0239079188443 mm

a nyerő, középen a kicsik:

t=[50, 48, 46, 44, 42, 40, 38,36,34,32,30,31,33,35,37,39, 41,43,45,47,49]

1590.9331161509617 mm