SOS Játékos matek feladat (lehető legkevesebb mérés). Adnátok ötleteket? Thx =)
100-nál több, de 200-nál kevesebb pohárba kiöntöttek bort, amire rájöttek, h egyik pohár mérgezett.
Volt egy labor kéznél, amivel a mérget ki lehet mutatni. Össze lehet önteni több pohár tartalmát is, ebből is ki lehet mutatni a mérget.
Van egy matematikus a helyszínen, aki azt mondja, h válaszzunk ki egy poharat, akár szerencsénk is lehet, így nem kell több mérés, mint amennyi minimálisan szükséges, igaza van; egy mérés elpazarlása nem rontja a nyomozás gazdaságosságát.
Hány pohár volt? (100-tól 200-ig...fogalmam sincs, miből lehetne rájönni...)
Hány mérést kellett így maximum elvégezni, mennyi a maximálisan szükséges mérések száma? (egyjegyű)
Kérlek, írjatok, ha bármi ötletetek van:)
válasza:Egyszerű: ha eggyel kevesebb pohár lenne, akkor eggyel kevesebb mérés szükségeltetne a mérgező pohár megtalálásához.
Segítő lökés: gondold végig, hogy egy mérés után hogy változhat a "méregesélyes" poharak száma.
de h ha mondjuk 101 pohár van, akkor nem értelmesebb, h ha két pohárba öntik a mintákat, így kiderül, h melyik 50-ben (v 51-ben) van, és akkor ilyen felezéssel tudnánk tovább menni...
nem indult el az agyamban, h hogyan lenne elég max. 9 mérés, h kiderítsük, hol van a méreg. Nem tudnál még valamit segíteni? köszönöm:):)
válasza: válasza: válasza:A lényeg az, hogy kettő valamely hatványa legyen az a szám ahány pohár van összesen. Ebben az esetben, mivel a poharak száma valahol 100 és 200 között van csak a 128 lehet, mint "jó" megoldás, mivel az annál nagyobb hatványa a 2nek 256 a kisebbik pedig 64 és ezek egyike sem jó ide.
Azért kellett egyet "feláldozni", mert annyit kellett "eltüntetni", hogy meglegyen a 128-as érték ami a 2es asszem 8. hatványa ,de most nincs kedvem számolgatni.
Tehát miután megvan idáig már a hülye is eltudja kezdeni nézegetni a poharak méreg tartalmát úgy, hogy mindig ketté osztja a meglévő poharak tartalmát.
tehát ha: 128 pohárnyi bor volt, akkor először kettéosztjuk tehát lesz 2* 64.. Leteszteljük az egy 64es méreg tartalmát és ha abban van akkor tovább felezzük azt. Ha nincs akkor értelem szerűen a másik 64esben van a méreg. Na ezt így kell felezhetni egészen addig míg csak a végére 2 pohárka marad aminek az egyik tuti tartalmazni fogja a mérget.
Viszont, ha szerencséd van, akkor egyből megtalálod a mérgezett poharat:D De ennek elég kicsiny esélye van. Kevesebb mint 1%:D
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!