Van 2 dinnyénk, azt akarjuk megtudni, hogy egy 38 emeletes ház mely emelete a legalacsonyabb, , ahonnan ledobva eltörik. MIN hány dobás kell minden esetben?

És erre a feladatra egy konkrét számot kéne kapnod?

Nyilván az elsőn kezded el, és ha az elsőn széttörne akkor egy dobás elég, de ha nem akkor elég azt az egy dinnyét mindig egy emelettel feljebbről ledobni, amíg töréshez nem jutunk.

De hogy a francba mondasz meg egy hipotetikus tulajdonságú dinnyéről egy konkrét számot?

Vagy megint én vagyok túl egyszerű?

Annak tuti elég a fele is. Kettesével megyünk felfelé, és ha összetörik, az egyel kisebb emeletet ki kell próbálni a másik dinnyével.

De az a gyanúm, van még ennél is jobb megoldás...

Meg akarja tudni azt a minimum kísérlet számot, amivel már bizonyosan eldőntető, hogy hanyadik emeletről ejtve törik a dinnye.

A legpesszimistább esetben a 2.-on kezdünk , a 38.on sem fog törni (de ezt nem tudjuk) és 2 szintenként dobunk (mert ugye ha a 4.-en törik akkor még van egy dinnyénk és a 3.-on kiderült, stb...)

Tehát a válasz minmum 16 dobás után szerzünk 100%-os bizonyosságot a legroszabb szcenárió esetén.

Rég volt matek,de ez egyfajta felezős megközelítésnek rémlik, csak annyi az eltérés,hogy az alsó értéket léptetjük.

pl: ha ledobom az egyiket,akkor már csak a másik marad.

Mi az hogy dobás?

Kezdetnek a 19 (38/2),1-es párost választanám.

Ha itt összetörik,akkor tovább lefele az alsó értéket egyel növelném a felsőt peidg felezném.

De ezzel a logikával a felsőbb emeletek felezése lesz a hosszabb, lépés,ezért ezzel számolok.

(38-20)/2 =29,20 a következő páros, de itt sincs egy törés se,ezért

(38-30)/2+30=34,30 , ha itt sincs törés egyiknél

(38-35)/2+35=37,35 , ha itt sincs..,akkor már csak a 38 maradt,ha van ,akkor még jön

a 36

Én 5 lépést számolok max.,de lehet rossz :) Na kíváncsi vagyok ..