Ihr als Hofmathematiker des Königs habt die Aufgabe vier neue Gewichte für die königliche Balkenwaage zu erdenken, mit denen es möglich ist die Steuern des Volkes zu kontrollieren. Die Steuererträge reichen von 1er Geldeinheit bis hin zu 80 Geldeinheiten und sind immer ganzzahlig. Der König möchte, daß mit maximal zwei Wiegevorgängen die Abgabe eines jeden Bürgers für sich alleine bestimmbar ist.
Damit kommt man dann bis 80, oder
verstehe ich das jetzt falsch?
Dirk
Hmmm
Wie würdest Du mit Deinen Gewichten
(A=1,B=2,C=7,D=30,S=Steuer)z.B. 79GS
mit zwei Wiegevorgängen bestimmen???
Bedenke es darf nicht eine schon bekannte
Steuer benutz werden; das entspräche dem 5.Gewicht.
Die Reihe, die Du wohl meintest lautet
auch 1;3;9;27 =>(0GS bis 40GS abwiegbar)
Mit Deinen Gewichten ist auch 18 nicht
nachzuprüfen. Oder ist MIR etwas entgangen?
18 geht meiner Meinung nach:
erster Vorgang : 1+2+7
zweiter Vorgang: 1+7
79 geht auch:
erster: 1+2+7+30
zweiter: 2+7+30
Dirk
Hmmm
Wie würdest Du mit Deinen Gewichten
(A=1,B=2,C=7,D=30,S=Steuer)z.B. 79GS
mit zwei Wiegevorgängen bestimmen???
Bedenke es darf nicht eine schon bekannte
Steuer benutz werden; das entspräche dem
5.Gewicht.
Die Reihe, die Du wohl meintest lautet
auch 1;3;9;27 =>(0GS bis 40GS
abwiegbar)
Mit Deinen Gewichten ist auch 18 nicht
nachzuprüfen. Oder ist MIR etwas
entgangen?
18 geht meiner Meinung nach:
erster Vorgang : 1+2+7
zweiter Vorgang: 1+7
79 geht auch:
erster: 1+2+7+30
zweiter: 2+7+30
Dirk
Vielleicht ist das aus dem Aufgabentext nicht so ganz klar ersichtlich, daß es nicht nur vier verschiedene Gewichte sein sollen, sondern das die absolute Anzahl ebenfalls vier sein soll.
Sonst ist die Aufgabe auch nicht sonderlich schwer, da man auf die Idee kommen könnte 1,2,3 und 4 zunehmen.
Vielleicht ist das aus dem Aufgabentext nicht so ganz klar ersichtlich, daß es nicht nur vier verschiedene Gewichte sein sollen, sondern das die absolute Anzahl ebenfalls vier sein soll.
Sonst ist die Aufgabe auch nicht sonderlich schwer, da man auf die Idee kommen könnte 1,2,3 und 4 zunehmen.
Viel Spaß beim Lösen; mit dieser neuen Erkenntnis
Stefan
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]
Vielleicht ist das aus dem Aufgabentext
nicht so ganz klar ersichtlich, daß es
nicht nur vier verschiedene Gewichte sein
sollen, sondern das die absolute Anzahl
ebenfalls vier sein soll.
Sonst ist die Aufgabe auch nicht
sonderlich schwer, da man auf die Idee
kommen könnte 1,2,3 und 4 zunehmen.
Ich habe doch pro Wiegevorgang auch nur max. 4 Gewichte benutzt. Also kann bei 2 Wiegeversuchen auch jedes Gewicht 2x verwendet werden.
Oder darf man jetzt ein Gewicht, daß man bereits beim 1. Wiegen benutzt hat nicht mehr beim 2.Mal benutzen?
Dann solltest du die Story mal überdenken. Das ganze wirkt sonst etwas zuuu wiet hergeholt.
Ich versuch jetzt noch mal die Aufgabenstelllung zu beschreiben. Berichtige mich bitte wenn ich falsch liege:
**Man soll eine Menge von 80 gleichen Einheiten durch 2 Wiegeversuchen mit 4 Gewichten A,B,C und D in jede beliebige Teilmenge (