Thursday, February 1, 2007
Strucctojás
Egy adott magasságból leejtve vagy összetörik, vagy sértetlen marad. A strucctojások egyformák. Ha sértetlen maradt, akkor alacsonyabbról ledobva is sértetlen marad. Ha összetört, akkor egy másik strucctojást magasabbról ledobva az is össze fog törni. Két tojás segítségével mondjuk meg egy 36 emeletes házban a strucctojás határmagasságát (melyik az az emelet, ahonnan még le lehet dobni úgy, hogy egészben maradjon, de magasabbról már nem). A tojásokat össze is törhetjük, de a második összetörése után már választ kell adnunk. Minimalizálandó a kísérletek száma legrosszabb esetre.
Subscribe to:
Post Comments (Atom)
3 comments:
Szeretnem tudni mi a megfejtes, mert egy teszt soran talalkoztam ezzela feladvannyal!
Egyszerű, mivel a feladat azt mondja hogy adott magasságról leejtve a tojás vagy összetörik vagy sértetlen marad, ha sértetlen marad újra felhasználható.
elindulsz a földszintről és addig mész egyre följebb amíg össze nem törik. ha összetörik, az aktuális emeletből levonsz egyet és megkapod a határt. A másikból akár rántottát is csinálhatsz, azt csak figyelemelterelésből írták bele!
mivel 2 tojás van haladhatsz 2 emeletenként. 2, 4, 6... ahol eltörik eggyel lejjebb menve kipróbálod a másikkal.
Post a Comment