Keresés

Részletes keresés

Elm Creative Commons License 2014-04-16 21:02:23 9084

Nem, nem jobb. Az elvet nagyjából értem, de ehhez is le kellene üljek egy papírral, és lerajzolni, hogy megértsem... :o)

De azért köszönöm az igyekezetet. Meg fogom tenni. :o)

A hozzászólás:
Axióma Creative Commons License 2014-04-16 20:04:46 9082

Ez forditva sokkal egyszerubb feladat!

Hany emeletes maximum az a haz, amibol N dobassal el tudod donteni a leirt feltetelekkel, hogy pont hol torne el?

[N=1 es N=2 konnyen atgondolhatoak (1,3)].

Legyen (N-1)-re ez a szam K, es keressuk N-re a maximumot.

Dobd ki az elsot az N. emeletrol. Ha eltorik, a masodik tojassal az also N-1 emelet lentrol kezdve egyszeruen vegigprobalhato a maradek N-1 probalkozasodbol (es mas megoldas nincs is a pontos valaszhoz); ha nem torik el, akkor az N+1 ... N+K emeletek kozott a ket ep tojassal a rekurzio miatt meg tudod mondani, hogy pontosan meddig nem torik (sot, ennel tobbrol biztos nem).

Az biztos, hogy ha az elsot magasabbrol dobod, es torik, akkor az alsok kozul nem tudsz biztosat mondani. Az is, hogy lentebbrol meg nem erdemes kezdeni, ha egyszer N-rol is lehet, es maxot keresunk.

Adodik, hogy N-re 1+...+N a legmagasabb epulet, amire meg tudod mondani. Sot, az algoritmus is adodik: az N, N+(N-1), N+(N-1)+(N-2), ... ,N+...+2, N+...+1 emeletekrol kell kidobni addig a tojast, amig el nem torik, es a ket utolso dobas kozott pont annyi kulonbseg lesz, amennyi dobasod me'g visszamaradt, hiszen igy csinaltuk a sorozatot, alulrol haladva az utolsotol felfele egyesevel kiprobalod a masodik toresig.

Forditva mar csak az a kerdes, hogy mi a legkisebb N, aminek a szumma 1..N-je mar eppen eleri a kivant magassagot.

 

Igy jobb? Csak elsore nem akartam leloni a konkret megoldast, ravezetes akart lenni amit irtam.

 

Előzmény:
Elm Creative Commons License 2014-04-16 17:15:08 9081

Köszi a válaszokat, párszor elolvastam, még nem teljesen értem, legalábbis nem tudom elég jól vizualizálni, az "n-k" formulák néha még gondot okoznak... :o)

Lesz egy kis időm elemzem, jó lesz, köszi még1x.

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