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