Vänder mig till Er yngre som inte löst detta tidigare. Ok en liten hjälp. Precis så gjorde jag... och då kommer jag bara ner till 4 vägningar. Oki du är på rätt (våg) väg ;-) Tyvär alltså... har suttit här å tänkt bra länge nu... Och hur jag än gör blir det alltid minst fyra. Jag tror det har något med att man låter en del av högarna ligga kvar. Jag hör visserligen inte till de yngre men har ändå tagit mig friheten att försöka klura ut en lösning. mmm... det är säkert rätt.Det blir en lång djä... utläggning om man skall Jag minns från några år sedan när jag tog upp denna tankenötVäga mynt
<b>Problem
Du har en ballansvåg och Tolv(12) mynt.
Ett av mynten är falskt.
Du skall med 100 % säkerhet plocka ut det
falska myntet på Tre(3) vägningar.
Du skall också tala om,om myntet är för tungt
eller för lätt.
Hur gör du ??</b>Sv:Väga mynt
Du måste hålla reda de olika mynten så att mynt 1 mynt 2 osv. alltid är dom samma.
Dela upp dom i tre(3) högar 3*4 och börja väga dessa högar mot varandra.Sv: Väga mynt
Behöver 2 st vägningar för att fastställa att den är antingen lätt eller tung, och att den är bland nån av 4 st...
Sen behöver jag två vägningar till för att kunna säga vilken av dom fyra som är den tunga eller lätta...
Behöver mer hjälp tror ja =) Sv:Väga mynt
Det finns i princip 2 scenario
1. Den första vägningen ger ballans, koncentrera på de övriga 4 mynten,
2. Den mer svåra, oballans vid första vägning.
Kom ihåg att ett mynt kan inte vara tungt ena gången och lätt den andra.Sv: Väga mynt
Snälla berätta =)Sv:Väga mynt
Att man tar bort t. ex. ett, två eller tre mynt från varje vågskål.
Man kan sedan göra den sista mätningen.Sv: Väga mynt
Scenario 1 - Väger jämnt
Lägg tre ”okända” mynt på vågen mot tre ”riktiga”
Fall 1 – väger jämnt -> Det sista av de 4 ”okända” är för tungt/för lätt, kontrollera mot ett riktigt.
Fall 2 – väger ojämnt -> Vi får information om det okända myntet är för tung eller för lätt.
Lägg två av de tre mynten i varsin vågskål.
Väger det jämnt är det tredje myntet falskt annars ser man utifrån informationen om det är för tungt eller för lätt vilket av mynten i vågskålen som är falskt.
Scenario 2
Väger mer på vänster sida. På vänster sida mynt 1,2,3,4. På höger sida mynt 5,6,7,8.
(Analogt med att höger sida väger mer.)
Ta bort mynt 1 och 2 på vänster sida, flytta 5 och 6 från höger sida till vänster sida. Ta bort mynt 7 från höger sida och fyll på med 3 riktiga.
Fall 1 – väger jämnt -> Antingen var 1 eller 2 för tungt eller 7 för lätt. Lägg 1 och 2 i varsin vågskål. Väger det jämnt var 7 för lätt annars ser man vilket mynt av 1 och 2 som var för tungt.
Fall 2 - väger ojämnt med samma obalans -> Antingen är 3 och 4 för tunga eller 8 för lätt. Sedan analogt med fall 1.
Fall 3 - väger ojämnt med annan obalans -> Antingen är 5 eller 6 för lätt. Lägg dem sedan i varsin vågskål.Sv:Väga mynt
beskriva alla möjligheter.Bara man kommer ihåg att myntet kan inte vara
tungt ena gången och lätt den andra.När jag löste det sist kommer jag ihåg
att vid 3:e vägningen hade jag ett mynt av dom misstänkta på utsidan.
Dvs om det vägde jämt så var det myntet det felaktiga .
En sak skall Ni veta det går med 100 % säkerhet att lösa detta problem.Sv: Väga mynt
så löste bla. <b>Johan Djupmark</b> det på ett elegant sätt
och skrev ner ett logiskt handlingsmönster.