Keresés

Részletes keresés

Gergo73 Creative Commons License 2002-12-07 02:21:28 104
Koszonom, jol hangzik! Persze felmerul a kerdes, hogy fuggetlen meresekkel hany golyo kezelheto. Ez egy erdekes kombinatorikai problemat vet fel, es arra vagyok kivancsi, hogy mennyire nehez vagy ismert ez a problema. A 12 golyora a megoldasom fuggetlen mereseket enged meg. Erdekes, hogy a 3n/2 nem kozelitheto meg aszimptotikusan vagy legalabbis nem ezt varod.
A hozzászólás:
Qéza Creative Commons License 2002-12-06 15:20:59 103
Szia Gergő,

Úgy értettem, hogy a mérések nem függhetnek a korábbi mérések eredményétől. Tehát mondani kell három olyan mérést úgy, hogy a három eredményből mindig kiderül, hogy melyik golyó a könnyebb, illetve nehezebb.

Ha jól látom, n>2 mérés esetén 12*3n-3-ra működik a dolog akkor, ha a mérések függhetnek a korábbi mérések eredményétől. Az, hogy ennyire megy, a 12 golyós eset ismeretében trivi. A másik irányt inkább nem ígérem biztosra. :-)

Géza

Előzmény:
Gergo73 Creative Commons License 2002-12-06 14:08:11 102
Szia Geza!

A 12 golyosra tudom, hogy megallapithato, hogy a kakukktojas konnyebb-e vagy nehezebb. Azt nem ertettem, hogy "sot a harom merest is elore meg kell mondani".

Mit tudunk n meres eseten?

Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!