|
|
|
|
 |
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
|
|
A hozzászólás:
 |
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? |
|
Előzmény:
 |
Qéza
2002-12-06 13:30:44
|
100
|
Ha csak az a feladat, hogy melyik a kakukktojás, akkor 13 golyóval is lehetséges.
Ha azt is meg kell mondani, hogy a kakukktojás könnyebb vagy nehezebb a többinél, akkor csak 12 golyóra megy.
Az is megy, hogy 12 golyó van, meg kell mondani, hogy melyik a kakukktojás és milyen, sőt a három mérést is előre meg kell mondani.
(Valamikor réges-rég, a Logikai feladványok topikban már volt.)
|
|
|
Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!
|