Hogyan kellene az ilyen típusú feladatokat megoldani?
Figyelt kérdés
10 szemre egyforma láda mindegyikében 100 darab egyforma súlyú érme van. Azonban sajnos, az néhány ládába csupa hibás érmék kerültek, melyek mindegyike 1grammal nehezebb a normális érméknél. Ha van egy egykarú mérlegünk – amivel bárminek gramm pontossággal meg tudjuk mérni a súlyát – akkor legkevesebb hány mérésre van szükség a hibás ládák kiválasztásához?2014. márc. 25. 20:03
1/1 anonim 
válasza:
válasza:Mivel csak 100 érme van egy ládában, ezért 2 mérés kell. (Ha 1000 lenne, 1 is elég lenne).
2^10 variáció van, mind a 10-re: jó vagy nem.
A megoldás is hasonló, az első 7 ládára:
A ládákból 1, 2, 4, 8, 16, 32, 64 db-ot veszünk, lemérjük, a +grammot felírjuk binárisan, jobbról az egyesek mutatják a rossz ládákat. pl: +13g, bin: 0001101
Az 1., 3., 4. ládában rossz az érme.
Ugyanígy a maradék ládákra.
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
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!