A 100. emeletről leeső két tojás talánya
Az oldal tartalma
>>> Megközelítés - 2 vagy 3 emelet
>>> 5 vizsgálattal 5 emeleten ...
>>> 100 emeletre
>>> Mérleg a táblázatban
BUKÓ TOJÁSOK a 100 PADLÓRÓL
Kristálygömb puzzle
Egy rejtvény, amely azt kérdezi, melyik padlóról biztosan eltörik egy leeső tojás. Két tojást kínálunk tesztelésre. A kérdés: legfeljebb hány próbálkozásra van szükség?
Probléma a mozgások optimalizálása helyett a megosztás.
Angol: Tetszik tojás puzzle, 2 tojás-100 emelet puzzle, A két tojás probléma
Két teljesen egyforma tojásunk van.
Tudjuk, hogy lehetséges, hogy az első emelet és a 100 emelet között megszakadnak.
A probléma az, hogy tudjuk, melyik emeletről történik ez. Mondott egy másik módot, az alsó emeletekről elengedve nem törnek össze.
Legfeljebb hány próbálkozásra van szükség a válasz megismeréséhez? Az optimális válasz a 14. Hogyan lehet megtalálni ezt az eredményt?
Jegyzet: egyetlen tojással elegendő elvégezni az összes egymást követő lépést az elsőtől kezdve, és le kell állni, amikor a tojás elszakad. Legrosszabb esetben 100 próbálkozás szükséges. A javasolt rejtvény két tojást áll az Ön rendelkezésére, és a vizsgálatok mennyiségének minimalizálása a kérdés. Mi a legjobb stratégia?
Puristáknak: ha a peték egy adott padlóról eltörnek, akkor az összes felső emeletre törnek. Ha nem törik össze, akkor nem törik be az alsó szintekre. Betörhetnek az első emeleten, vagy ellenkezhetnek az utolsó emeletig. Minden a tojás jellegétől függ.
Ez a bűvész öt méter magas, és friss tojást tart a kezében. A tojás körülbelül két méterre esik le, anélkül, hogy elszakadna. Hogy van ez ? Válasz: felmászott az asztalra!
Megközelítés - 2 vagy 3 emelet
SHAPE \ * MERGEFORMAT
Nyilvánvaló, hogy a tojás az első próbálkozáskor eltörhet, de a legrosszabb esetben 2 próbálkozásra lesz szükség.
Mérleg: kétszintes épülettel (B = 2) legfeljebb két vizsgálat szükséges (E = 2).
2 szakasz esetén 2 próbálkozás is elegendő
A teszt algoritmusa két szakaszból áll
Köszönöm Fredrik Smietanski hozzájárulásáért
Itt számos lehetőség merül fel:
Az első tojást elengedik a harmadikból: Elszakad, majd a törőpadló a 3. .
Ellenáll, majd a másodikat elengedik a második emeletről. Nem a 3.-tól, mert ha elszakad, lehetetlen lenne tudni, hogy a törésszakasz a 2. vagy a 3.-e .
Kritikus esetben, amikor a törési szakasz a 2., két tesztet kell elvégezni a 2. számú tojással.
Ne feledje, hogy ha a tojás végül nem törik össze, az azért van, mert ezek a tojások lazán ellenállnak a három szakasz egyikéből.
Mérleg: háromszintes épületnél (B = 3) legfeljebb három vizsgálat szükséges (E = 3). Ezért megjegyezzük, hogy B = E.
3 szakasz esetén 3 próbálkozás szükséges
5 vizsgálattal 5 emeleten ...
SHAPE \ * MERGEFORMAT
Valójában az épület sok emelettel rendelkezik, de először a blokkot teszteljük. az első öt emeleten.
A kritikus eset az lenne, ha a peték a 4. emeletről szakadnának el.
Az 1. tojással az 5. emeletet teszteljük. Kritikus eset, megszakad. Ezután a legalacsonyabb emelet tesztelésével kell folytatnunk a teszteket, és fokozatosan fel kell másznunk a 4. helyre .