Citat:
Ursprungligen postat av Cement112
Har en liknande som någon annan postat tidigare, men:
Du har 10 mynt i en hög, ett är falskt och väger således fem gram mer. Du kan inte känna skillnaden genom att själv hålla ett mynt i vardera hand.
Med hjälp utav en balansvåg skall du ta reda på vilket mynt som är falskt. Hur många vägningar måste som minst du göra för att hitta det falska myntet?
Att t.ex. lägga ett mynt på varje sida av vågen räknas som en vägning.
Vi kan dela upp mynt som 4 högar :
hög 1; 3 mynt
hög 2; 3 mynt
hög 3: 3 mynt
hög 4: 1 mynt
Sen väger vi hög 1 & 2. Antingen finns myntet i någon av dessa högar, om dom väger lika så finns myntet i hög nr 3. Då har vi vägt 1 gång.
Nu ligger myntet i denna hög, låt oss säga hög nr 3. Från denna hög med 3 mynt lägger vi 1 på vardera sida på vågen. Om dom väger lika så är det det tredje myntet. Då har vi vägt 2 gånger.
Då har vi det tredje myntet och myntet från hög nr 4 kvar, dvs 3 vägningar klappat och klart.