Keresés

Részletes keresés

Oszi Creative Commons License 2014-04-14 19:55:13 9080

Köszönöm!

Megvan!

Az optimális stratégiával legfeljebb nyolc dobásra van szükség.

A hozzászólás:
FASIRT Creative Commons License 2014-04-08 11:29:36 9079

A megoldás azon alapul, hogy egy tojással csak az előző egy lépésenkénti eljárás ad megoldást n emelet esetén legfeljebb n lépésben. A második tojással úgy osztom ketté az n emeletes házat, hogy ledobom a k-adik emeletről. Ha eltörik, a másik tojással az alacsonyabb szinteken k-1 lépésben eldöntöm, hogy mi a megoldás, ha nem, a fölső n-k emeletre megint van két tojásom. Ha k-t úgy választom meg, hogy ennyi emeleten két tojással k-1 lépéssel eredményt kapjak, akkor k lépés kellett az n emelethez. 3 emelet esetén 2 kísérlet kell, ha a másodikról ledobott tojás eltörik, akkor a másikat az elsőről kell ledobni, ha nem akkor a harmadikról. Ha ez a legfelső 3 emelet, és ide úgy jutottál el, hogy az alatta levő emeletről még nem tört el a tojás, akkor még az alatt is lehet 2 emelet, amit a másik tojással próbálhatsz végig két kísérlettel,, ha az első mégis eltört volna. 3 kísérlettel tehát 6 emeletet lehet végigpróbálni. Ez alatt 1+3 emelet lehet a 4 kísérlethez, és így tovább, minden egyes plusz kísérlettel eggyel több plusz emelet adható hozzá.

Előzmény:
Elm Creative Commons License 2014-04-08 10:50:31 9076

sziasztok,

 

kicsit pihent a topik, feldobnám egy kérdéssel. Adott egy régi feladat, szerintem itt is szerepelt, még a megoldását is tudom (valszeg a jót), de nem értem. Le tudná valaki írni a megoldást magyarázattal együtt?

 

Ez az a feladat :

Van 2 tojásunk és egy 36 emeletes épület. Ha valamelyik emeleten kidobunk egy tojást, akkor az vagy összetörik vagy nem. Állapítsuk meg melyik a legmagasabb emelet, ahol még nem törik össze egy tojás, méghozzá úgy, hogy a lehető legkevesebb próbálkozást kelljen elvégezni a legrosszabb esetben is.

 

Esetleg egy kis segítséget a feladat átírásához is :   "legkevesebb próbálkozást kelljen elvégezni a legrosszabb esetben is" eléggé hülyén hangzik szerintem. Vagy matematikailag helyes, csak nyelvtanilag fura?

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