Thema:
Ausführlicher die Lösung, so sollte es gehen. flat
Autor: Deadly Engineer
Datum:18.01.19 18:30
Antwort auf:Ergänzung: von Netwarrior

Also: Man bildet drei Gruppen a 4 Personen (P), A,B und C

1. Man vergleicht B und C
Wenn B = C ist die gesuchte Person in A, Lösung -> 4.

(Im folgenden betrachte ich nur noch "schwerer", der Fall für "Leichter" ist dann der Gleiche nur eben umgekehrt.)
-> bedeutet springe nach "Ziffer"

2. Ist B schwerer als C nimmt man drei der P aus B und ersetzt 3 P in C damit und nimmt 3 P aus A in B.
Ist das Gewicht jetzt gleich ist die P in der entnommenen Gruppe aus C. -> 3.
Ist jetzt B weiterhin schwerer ist es die eine der verbliebenen P in B oder C, und indem man eine davon mit einer aus A vergleicht weiss man welche es ist und ob sie schwerer oder leichter ist. Sind beide gleich ist es die nicht verglichene P, ansonsten weiss man welche es ist, je nachdem ob schwerer oder leichter.

Ist hingegen nach dem verschieben der drei P aus B nach C dann C schwerer ist die P in der verschobenen Dreiergruppe und ist ist schwerer, man verfährt wie in 3. nur mit umgekehrten Gewichtsvorteilen wie geschrieben

3. Die drei P aus C waren Leichter, also vergleicht man zwei P miteinander, sind sie gleich ist die dritte die Gesuchte (die dann leichter ist als die anderen) ansonsten ist es die leichtere aus dem Vergleich.

4. Ist die gesuchte P in A gewesen vergleicht man drei P aus A mit drei P aus B oder C (die in diesem Fall alle gleich viel Wiegen).
Bei Gleichstand ist es die ausgelassene P und man hat noch ein Wiegen frei um mit einem Vergleich mit einer anderen P herauszufinden ob sie schwerer oder leichter ist. Ist der Vergleich Ungleich macht man es wie in Punkt 3. (Vergleiche zwei P miteinander und je nachdem ist es eine der drei P.)

Beim entnehmen von drei P muss man sich natürlich merken welches jeweils die verbliebene P ist und ob die Vergleiche schwerer oder Leichter sind.

Arg, ich kapiere es wie es geht aber das Aufschreiben ist ziemlich schwer. Hoffe es ist jetzt klar wie man es machen kann.
Essentiell ist dass man erst drei Gruppen bildet, dann auch Mal drei P verschiebt und sich jeweils merkt welche P verbleibt und genau beobachtet ob schwerer oder leichter.


< antworten >