i

Ein Suchproblem

Die größte Goldmenge

Du kannst einen Teil dieses Goldschatzes erwerben.

Goldbarren[1]

Der Goldschatz ist in Schachteln verpackt. Allerdings ist nicht in allen Schachteln gleich viel Gold drin. Gelingt es dir, die Schachtel mit der größten Goldmenge zu bestimmen. Du hast nur eine Vergleichswaage zur Verfügung, mit der du jeweils das Gewicht von zwei Schachteln vergleichen kannst.

=
A
B
C
D
E
F
G
H
Zwischenablage Gewichte

Sollte die Simulation im Browser nicht funktionieren, so kannst du auch das Simulationsprogramm Waage.jar oder waage.exe benutzen.

Aufgabe 1

Bestimme mit Hilfe der Waage die Schachtel mit der größten Goldmenge. Wenn du fertig bist, kannst du zur Kontrolle die Gewichte anzeigen lassen.

Aufgabe 2

Beshreibe, wie man bei der Bestimmung der Schachtel mit der größten Goldmenge vorgehen kann. Die Beschreibung soll so genau sein, dass jeder die Schachtel mit der größten Goldmenge findet, der mit einer Vergleichswaage umgehen kann.

Quellen

Suche

v
2.1.1.1
www.inf-schule.de/algorithmen/grundlagen/algorithmusbegriff/suchproblem
www.inf-schule.de/2.1.1.1

Rückmeldung geben