|
|
|
|
 |
Gergo73
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
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
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!
|