Keresés

Részletes keresés

treff2 Creative Commons License 2014-04-19 20:14:09 9094

A feladványnak van értelme (egy jó megoldásnak pláne, de még gyakorlati haszna is

 

Kollégám mesélte, hogy az öccse gyereküléseket gyártó cégnél dolgozik, ütközési tesztek, sebesség-határ, csecsemő-bábuk, ilyesmi.  Nyilván előadtam a lenti fejtörőt.  Kolléga első reakciója: tök jó, ez hasznos lesz az öcsémnek, lévén hogy két gyereke van.

 

Oszi Creative Commons License 2014-04-19 17:51:26 9092

... hacsak nem a következőkkel állna elő a feladvány kiagyalója:

- egy tojást akárhányszor ledobhatunk, de az csak egyszer tud összetörni

De bizony, ez pontosan így értendö.

A hozzászólás:
lxt Creative Commons License 2014-04-19 17:24:39 9091

Önmagában, a feladvány logikai ellentmondás, mert 2 lépésben nem lehet eldönteni a kérdést – hacsak nem a következőkkel állna elő a feladvány kiagyalója:

- egy tojást akárhányszor ledobhatunk, de az csak egyszer tud összetörni

- hát persze hogy egyetlen tojást se kell felhasználni, hiszen ha 3 métert számolunk egy emelet magasságának, az még akkor is összetörik, ha szivacsra vagy habra ejtjük…

- de én arra gondoltam, hogy…

- akkor most mondjuk azt, hogy…

 

Nem. A feladványnak van értelme (egy jó megoldásnak pláne, de még gyakorlati haszna is:-)), de nem abban a formában, ahogyan azt elénk tárták.

Továbbá:

- ha nincs olyan emelet, ahonnan leejtve egy (ugyanazt a) tojást, az ne törne össze

- illetve, ha bármelyik emeletről is ejtünk le egy tojást, azok mindig összetörnek

akkor egyváltozós (amihez 6 lépésre (tojásra) volna szükség, de pl. egy algoritmus esetében, ennek eldöntése a 0. egyben utolsó lépés is volna:-)), és akkor azért nincs értelme a feladványnak.

 

Én tehát arra az esetre vázoltam fel az egyik lehetséges megoldást leíró (magyarázó) folyamat első oszlopát, amikor:

1. van az az egy/több emelet, ahonnan leejtve egy tojást, az minden egyéb körülménytől függetlenül összetörik

2. van az az egy/több emelet, ahonnan leejtve egy tojást, a tojás nem törik össze

 

Ugyanakkor szeretnélek arról biztosítani: a fentebb leírtak szerint, 5 lépésből lehet megoldani a problémát; vagyis, megtalálni azt az (földszinttől számolt) 'első' emeletet, ahonnan leejtve egy tojást, az nem törik össze.

 

A korábban felírt oszlop, gyakorlatilag a megoldás kulcsa - már csak a zárat kell megtalálni.:-)

Általában a fától nem látjuk az erdőt…

Előzmény:
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...

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