Keresés

Részletes keresés

Axióma Creative Commons License 2014-04-17 09:43:00 9087

OK, jatsszunk itt, a forumon! Te bemondod, hogy i. dobas k. emelet, mi meg bemondjuk, hogy osszetort vagy sem, es mondhatod a kovetkezot. Meglatjuk, menni fog-e max. ket tojas max. 5 dobasbol.

(Az elso oszlopodban eleve nem 5 dobas van...)

Oszi Creative Commons License 2014-04-17 07:43:35 9086

Nem hiszem, hogy ez jó lehet. 

Öt dobással még korlátlan számú (ez esetben: öt) tojás birtokában is csak

25=32

lehetséges kimenetet tudunk megkülönböztetni. 

Nekünk meg csak két tojásunk van. 

Nekem kombinatorikai alapon az jött ki, hogy nyolcnál kevesebb dobás nem elég, nyolcra pedig van megoldásom. 

 

Persze, lehet, hogy valamit elnéztem...

A hozzászólás:
lxt Creative Commons License 2014-04-16 20:42:26 9083

Maximum 5 kísérlet kell hozzá, de akkor már tényleg elmondhatod magadról, hogy tök balszerencsés vagy.:-)

Hogy vegyük komolyan egymást, leírom ide az egyik lehetséges megoldás 'első oszlopát' - bár tegyük hozzá, azért ennél van egy nagyságrendileg elegánsabb (egyszerűbb, viszont kevésbé szemléletes) megoldása is a problémának.:-)

 

34

---

32

---

27

---

18

---

9

---

4

---

2

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!