Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Systematische Lösung eines Zahlenrätsels

111 views
Skip to first unread message

Brigitta

unread,
May 27, 2020, 4:51:41 AM5/27/20
to
Hallo,
ich habe eine (mathematische) Frage zu einem Zahlenrätsel, erschienen in der heutigen Zeitung.
Es geht mir nicht um die Lösung, die ist mit etwas Aufwand zu erraten.
Hier zunächst das Zahlenrätsel:
Die O`s stehen für freie Stellen, in welche die passenden Zahlen eingetragen werden sollen. Die [|]'s sind schwarze Quadrate, in denen nichts steht, sie sind einfach optische Platzhalter zur besseren Übersichtlichkeit.
Das kleine x soll das mathematische Multiplikationszeichen sein (*).


39 + O - O 41
+ [|] x [|] - [|]
O + O - O 7
- [|] x [|] x [|]
O - O + O 13
37 [|] 96 [|] 36 [|]


Als Spielanleitung wird angegeben:
Fügen Sie in die freien Felder (hier: die O's) die fehlenden Zahlen ein. Es wird immer von links nach rechts und von oben nach unten gerechnet.
Der mathematische Grundsatz "Punkt vor Strich" gilt hier nicht.
Ich hoffe, meine Angaben sind verständlich.

OK.
Als Lösung habe ich (durch Probieren) gefunden:

39 + 8 - 6 41
+ x -
5 + 4 - 2 7
- x x
7 - 3 + 9 13
37 96 36

Meine Fragen, eigentlich zwei, sind:
(1) Ist dies die einzige Lösung? Wie kann ich das gegebenenfalls zeigen?
(2) Wie gelange ich "systematisiert" zur Lösung. Wenn ich das in ein
Gleichungssystem übersetze, erhalte ich ein unterbestimmtes LGS.
Ich kann dazu die O's durch Variable von a bis h ersetzen und die
Gleichungen aufstellen. Aber um's Raten komme ich anscheinend nicht herum. Oder doch?

Danke und Grüße
Brigitta

Alfred Flaßhaar

unread,
May 27, 2020, 5:06:12 AM5/27/20
to
Am 27.05.2020 um 10:51 schrieb Brigitta:
(...)
>
> Meine Fragen, eigentlich zwei, sind:
> (1) Ist dies die einzige Lösung? Wie kann ich das gegebenenfalls zeigen?
> (2) Wie gelange ich "systematisiert" zur Lösung. Wenn ich das in ein
> Gleichungssystem übersetze, erhalte ich ein unterbestimmtes LGS.
> Ich kann dazu die O's durch Variable von a bis h ersetzen und die
> Gleichungen aufstellen. Aber um's Raten komme ich anscheinend nicht herum. Oder doch?
>
Dieses unterbestimmte Gleichungssystem ist genauer betrachtet ein
diophantisches Gleichungssystem, denn es sind nur ganzzahlige Lösungen
zulässig. Durch Ersetzen der Variablen nacheinnander erhält man eine
diophantische Gleichung mit mehreren Unbekannten. Leider ist das keine
lineare Gleichung, für die es Lösungsalgorithmen gibt.
Lösungsalgorithmen für nichtlineare Gleichungen gibt es vermutlich. Muß
dazu selber erst noch suchen in Literatur über Diskrete Mathematik und
Zahlentheorie.

Gruß, Alfred

Carlo XYZ

unread,
May 27, 2020, 8:13:49 AM5/27/20
to
Am 27.05.20 um 11:06 schrieb Alfred Flaßhaar:
> Am 27.05.2020 um 10:51 schrieb Brigitta:
> (...)
>>
>> Meine Fragen, eigentlich zwei, sind:
>> (1) Ist dies die einzige Lösung? Wie kann ich das gegebenenfalls zeigen?

Das dürfte i.A. nicht trivial sein.

>> (2) Wie gelange ich "systematisiert" zur Lösung. Wenn ich das in ein
>> Gleichungssystem übersetze, erhalte ich ein unterbestimmtes LGS.
>> Ich kann dazu die O's durch Variable von a bis h ersetzen und die
>> Gleichungen aufstellen. Aber um's Raten komme ich anscheinend nicht
>> herum. Oder doch?
>>
> Dieses unterbestimmte Gleichungssystem ist genauer betrachtet ein
> diophantisches Gleichungssystem, denn es sind nur ganzzahlige Lösungen
> zulässig. Durch Ersetzen der Variablen nacheinnander erhält man eine
> diophantische Gleichung mit mehreren Unbekannten. Leider ist das keine
> lineare Gleichung, für die es Lösungsalgorithmen gibt.
> Lösungsalgorithmen für nichtlineare Gleichungen gibt es vermutlich.

Arithmetik (|N mit 0,1 und +,*) ist allerdings unentscheidbar.
Deshalb sollten weitere Einschränkungen dazu kommen,
zum Beispiel fixe Bereiche für Variablenwerte.

Was mich an dem Beispiel (mal wieder) fuchst:
Die Klammerung in der 3. Spalte ist unkanonisch;
man möchte (b-e)*h = 36 und nicht b-(e*h) = 36.
Qualitätsmedien!
;)

Helmut Richter

unread,
May 27, 2020, 1:54:25 PM5/27/20
to
On Wed, 27 May 2020, Brigitta wrote:

> 39 + O - O 41
> + [|] x [|] - [|]
> O + O - O 7
> - [|] x [|] x [|]
> O - O + O 13
> 37 [|] 96 [|] 36 [|]


Ich schreibs mal etwas lesbarer:

39 + a – b = 41
+ × –
c + d – e = 7
– × ×
f – g + h = 13
––––––––––––––––––
37 96 36

Ich nehme an, dass die Zahlen in der Lösung nicht nur ganzzahlig, sondern
auch nichtnegativ sein sollen. Das ist meistens bei grob unterbestimmten
Gleichungssystemen so gemeint.

Es ist offenbar b = a – 2, und mehr enthält die obere Zeile nicht.

Ebenso ist f = c + 2, und mehr enthält die linke Spalte nicht.

Und in der dritten Zeile können wir die 2 beiderseits abziehen.

39 + a – (a-2)
+ × –
c + d – e = 7
– × ×
c – g + h = 11
––––––––––––
96 36

Jetzt lockt es natürlich, die zwei c voneinander abzuziehen:

–c – d + e = –7
c – g + h = 11
–––––––––––––––––
e + h – d – g = 4

mit der Nebenbedingung, dass d und g Teiler von 96 sind mit d·g <= 96,
außerdem der dritte Teiler a>1. Da gibts nur endlich viele, nämlich 12
Teiler, die 51 Kombinationen ergeben (ab hier kleine Hilfe vom elekronischen
Freund, aber keine wirkliche Brute-Force-Suche).

Wegen der komischen Strich-vor-Punkt-Regel muss h Teiler von 36 sein, und
e = d + g - e + 4 muss > 0 sein. Das sind immer noch überschaubar
viele Möglichkeiten, nämlich 347.

Jetzt rechnen wir dort überall das b = 36/h + e (wegen Strich vor Punkt!)
aus und vergleichen es mit a-2.

So, das wäre schon übersichtlicher:
a=8 b=6 d=3 e=2 g=4 h=9
a=8 b=6 d=4 e=2 g=3 h=9
a=12 b=10 d=2 e=4 g=4 h=6
a=12 b=10 d=4 e=4 g=2 h=6
a=16 b=14 d=2 e=5 g=3 h=4
a=16 b=14 d=3 e=5 g=2 h=4

Es fehlen noch c und f, aber die gibts bei allen 6 Lösungen:

a=8 b=6 c=6 d=3 e=2 f=8 g=4 h=9
a=8 b=6 c=5 d=4 e=2 f=7 g=3 h=9
a=12 b=10 c=9 d=2 e=4 f=11 g=4 h=6
a=12 b=10 c=7 d=4 e=4 f=9 g=2 h=6
a=16 b=14 c=10 d=2 e=5 f=12 g=3 h=4
a=16 b=14 c=9 d=3 e=5 f=11 g=2 h=4

Die Aufgabe hat also 6 nichtnegative Lösungen, davon 2 Lösungen mit
einstelligen Zahlen und nur eine Lösung mit paarweise verschiedenen
einstelligen Zahlen. Die war wohl gemeint; das hätte aber in der
Aufgabe stehen müssen.

> Als Lösung habe ich (durch Probieren) gefunden:
>
> 39 + 8 - 6 41
> + x -
> 5 + 4 - 2 7
> - x x
> 7 - 3 + 9 13
> 37 96 36
>
> Meine Fragen, eigentlich zwei, sind:
> (1) Ist dies die einzige Lösung? Wie kann ich das gegebenenfalls zeigen?
> (2) Wie gelange ich "systematisiert" zur Lösung. Wenn ich das in ein
> Gleichungssystem übersetze, erhalte ich ein unterbestimmtes LGS.
> Ich kann dazu die O's durch Variable von a bis h ersetzen und die
> Gleichungen aufstellen. Aber um's Raten komme ich anscheinend nicht herum. Oder doch?

Ich glaube, systematisches Probieren ist die einzige Chance. Eine Herleitung
der Lösung und ihrer Eindeutigkeit halte ich für ebenso aussichtslos wie
„brute force“, das blinde Durchprobieren aller Möglichkeiten.

--
Helmut Richter

Helmut Richter

unread,
May 27, 2020, 2:29:11 PM5/27/20
to
On Wed, 27 May 2020, Carlo XYZ wrote:

> Arithmetik (|N mit 0,1 und +,*) ist allerdings unentscheidbar.

... was nun nicht heißt, dass jede Aufgabe unlösbar ist.

> Deshalb sollten weitere Einschränkungen dazu kommen,
> zum Beispiel fixe Bereiche für Variablenwerte.

Es gibt durchaus lösbare Aufgaben über unendlichen Variablenbereichen.

> Was mich an dem Beispiel (mal wieder) fuchst:
> Die Klammerung in der 3. Spalte ist unkanonisch;
> man möchte (b-e)*h = 36 und nicht b-(e*h) = 36.
> Qualitätsmedien!
> ;)

Mich auch. Aber wenigstens haben sie’s dazugeschrieben statt es einfach
stillschweigend vorauszusetzen, weils der Billig-Taschenrechner auch so
macht.

--
Helmut Richter

Carlo XYZ

unread,
May 27, 2020, 2:44:15 PM5/27/20
to
Am 27.05.20 um 20:29 schrieb Helmut Richter:

> On Wed, 27 May 2020, Carlo XYZ wrote:
>
>> Arithmetik (|N mit 0,1 und +,*) ist allerdings unentscheidbar.
>
> ... was nun nicht heißt, dass jede Aufgabe unlösbar ist.

Natürlich nicht. Es heißt nur, dass es keinen Algorithmus
gibt, der jede beliebige Aufgabe dieser Art lösen kann.
(Entscheidend dafür ist das Malzeichen; fällt dies weg,
gibt es einen stets terminierenden Algorithmus - sehr
ineffizient, aber immerhin.)

>> Deshalb sollten weitere Einschränkungen dazu kommen,
>> zum Beispiel fixe Bereiche für Variablenwerte.
>
> Es gibt durchaus lösbare Aufgaben über unendlichen Variablenbereichen.

Ja, und du hast eine nette für dieses Rätsel gefunden.

Mein Kommentar war eine Replik auf "Lösungsalgorithmen
für nichtlineare Gleichungen gibt es vermutlich". Ja;
aber nur wenn die Eingabe weiter eingeschränkt wird.

Helmut Richter

unread,
May 28, 2020, 4:38:43 AM5/28/20
to
On Wed, 27 May 2020, Helmut Richter wrote:

> Wegen der komischen Strich-vor-Punkt-Regel muss h Teiler von 36 sein, und
> e = d + g - e + 4 muss > 0 sein. Das sind immer noch überschaubar
> viele Möglichkeiten, nämlich 347.

Falsch. e muss nur >= 0 sein. Deswegen hat Stefan Ram eine Lösung mehr als
ich. Habe ich korrigiert. Richtig ist also:

a=4 b=2 c=5 d=2 e=0 f=7 g=12 h=18
a=8 b=6 c=6 d=3 e=2 f=8 g=4 h=9
a=8 b=6 c=5 d=4 e=2 f=7 g=3 h=9
a=12 b=10 c=9 d=2 e=4 f=11 g=4 h=6
a=12 b=10 c=7 d=4 e=4 f=9 g=2 h=6
a=16 b=14 c=10 d=2 e=5 f=12 g=3 h=4
a=16 b=14 c=9 d=3 e=5 f=11 g=2 h=4

> Die Aufgabe hat also 6 nichtnegative Lösungen, davon 2 Lösungen mit
> einstelligen Zahlen und nur eine Lösung mit paarweise verschiedenen
> einstelligen Zahlen. Die war wohl gemeint; das hätte aber in der
> Aufgabe stehen müssen.

Richtig ist: 7 nichtnegative Lösungen

> Ich glaube, systematisches Probieren ist die einzige Chance. Eine Herleitung
> der Lösung und ihrer Eindeutigkeit halte ich für ebenso aussichtslos wie
> „brute force“, das blinde Durchprobieren aller Möglichkeiten.

Stefan Rams Ansatz ist „brute force“, was sich in der Laufzeit
niederschlägt. Er schreibt:

Ich habe dann, um die Rechenzeit zu verkürzen, doch noch
manuell eine Abkürzung eingebaut, die ich aber zur
Vereinfachung hier nicht zeige. Das hier gezeigte Programm
sollte die gezeigte Ausgabe erzeugen, aber dürfte ohne die
Abkürzung doch sehr viel Zeit (aber wahrscheinlich nicht
mehr als einen Monat) dafür brauchen! Es probiert für die
acht Variablen jeweils die Werte von 0 bis 19 durch.

Meine Rechenzeit ohne „brute force“ ist halt ein wenig schneller: 4 msec
statt Diskussion, ob ein Monat reicht, immerhin ein Faktor 6.6·10^8.

Ich probiere dabei nicht die Werte 0 bis 19 durch, sondern *alle*
nichtnegativen Zahlen. Vor allem die zwei Produkte führen Endlichkeit ein:
eine ganze Zahl hat nur endlich viele Teiler.

--
Helmut Richter

Alfred Flaßhaar

unread,
May 28, 2020, 11:01:32 AM5/28/20
to
Am 27.05.2020 um 10:51 schrieb Brigitta:

(...)

Zahlenrätsel dieser Art habe ich (mit Lösung) einen ganzen Berg auf
Lager. Sie entstanden im gegenseitigen Wettstreit mit einem Kollegen vor
vielen Jahren und sind als Eigenbau mit hinterhältiger Absicht
entstanden. Manche sind einfach, aber einige sind heftig schwer zu
lösen. Bei Bedarf bitte melden, gern per p. m.

Gruß, Alfred

Helmut Richter

unread,
May 31, 2020, 3:06:36 AM5/31/20
to
Wer weiß, ob Brigitta hier noch mitliest und sich auch noch für die von
ihr abgesonderte Aufgabe oder ähnliche interessiert?

--
Helmut Richter

ladya...@gmail.com

unread,
May 31, 2020, 3:49:15 AM5/31/20
to
Zuerst meinen herzlichen Dank an alle für die interessanten Antworten. Natürlich lese ich noch mit und habe alles verfolgt.
Allerdings hat Corona auch mich in diesen irren Zeiten aus der Bahn geworfen.
Ich brauch noch ein bisschen Zeit, weil ich auf der Suche bin. Vor ein paar Jahren hat ein Gymnasiallehrer aus Schloss Torgelow eine Mathe-CD für die Oberstufe zum Kauf angeboten. Ich hab mir die besorgt und bin am Durcharbeiten.
Unter anderem steht dort für diophantische Gleichungen eine sehr systematische Vorgehensweise, die mich total beeindruckt hat. Ich Versuch das zu finden und will es dann posten.
Bis dahin erstmal vielen Dank für Eure Mühe und Hilfe
Grüße Brigitta

Brigitta

unread,
May 31, 2020, 5:51:04 AM5/31/20
to
Wie versprochen - ich hab's gefunden.

Ihr kennt sicherlich solch ähnlich gestrickte Aufgaben.
Ich finde die systematische Herangehensweise und die Ergebnisdarstellung
in vektorieller Schreibweise richtig Klasse und erhellend.

Hier eine der Aufgaben
(Quelle: Friedrich Buckel, Mathe-CD, Schloss Torgelow):

Sabrina will im Zoogeschäft Tiere kaufen. Folgende Angebote
findet sie vor:

Junger Hund 15 €
Junge Katze 1 €
Maus 0,25 €

Wie viele Tiere kann sie von jeder Sorte kaufen, wenn sie genau 100 Tiere
benötigt und genau 100 € ausgeben will ?

Ansatz: Sabrina kauft x Hunde, y Katzen und z Mäuse.

(1) Preisbedingung : 15x + y + 1/4z = 100
(2) Mengenbedingung : x + y + z = 100

Elimination von y durch (1) – (2) ergibt:
(3) 14x− 3/4z = 0 d.h.
z = 56/3 x

Jetzt kommt der Wechsel ins Vektorielle, der mir besonders gut gefällt,
weil er eine so kompakte und übersichtliche Ergebnisdarstellung erlaubt:

Wähle x = r (mit r € |R) und z = 56/3r

Eingesetzt in (2) ergibt das:
y = 100 - x - z = 100 - r - 56/3r = 100 - 59/3r

Der "Lösungsvektor" besteht also aus dem Tripel
L = (x|y|z) = (r | 100-59/3r | 56/3r)

Diesen Vektor kann man noch linear zerlegen:
L = (0|100|0) + r(1 | -59/3 | 56/3)


Spätestens jetzt muss man sich Gedanken über die Grundmenge dieser Gleichung
machen. Hier gilt nicht G = R_3 , denn die Anzahlen der zu kaufenden Tiere
müssen ja erstens ganzzahlig und zweitens aus dem Bereich 0 bis 100 stammen.
Die Grundmenge ist daher G = {0, 1, 2 ... 100}_3

Brüche sind nicht möglich, also kann man für x bzw. r nur Vielfache von 3
wählen. Und dies muss man jetzt durchrechnen:

(Lösung1): r = 0 ergibt L =(0 |100 | 0)
d.h. nur 100 Katzen.

(Lösung2): r = 3 ergibt L = (3 | 100-59/3*3 | 56/3*3) (Hunde|Katzen|Mäuse)
d.h. (3|41|56) (Hunde|Katzen|Mäuse)

(Versuch3) r = 6 ergibt L = (6|-18|112)
und das geht nicht.

Somit gibt es genau zwei Möglichkeiten des Einkaufs.

Mich hat das fast umgehauen, als ich diese Herangehensweise das erste Mal
gesehen habe, weil ich hier die Schönheit der Mathematik wiederfinde.
Diese Systematik ist wie ein Magnet, der dich zur Lösung führt.
Aber vielleicht ist mein Gemüt ja auch etwas schlicht :-) und echte
Mathematiker lachen darüber.

Freundliche Grüße
und schöne Pfingsten
Brigitta

Helmut Richter

unread,
Jun 2, 2020, 5:20:00 AM6/2/20
to
On Sun, 31 May 2020, Brigitta wrote:

> Sabrina will im Zoogeschäft Tiere kaufen. Folgende Angebote
> findet sie vor:
>
> Junger Hund 15 €
> Junge Katze 1 €
> Maus 0,25 €
>
> Wie viele Tiere kann sie von jeder Sorte kaufen, wenn sie genau 100 Tiere
> benötigt und genau 100 € ausgeben will ?
>
> Ansatz: Sabrina kauft x Hunde, y Katzen und z Mäuse.
>
> (1) Preisbedingung : 15x + y + 1/4z = 100
> (2) Mengenbedingung : x + y + z = 100

Also alles linear.

Man kann sich das von Anfang an räumlich vorstellen:

Der Raum der möglichen Punkte ist dreidimensional. Die beiden Gleichungen
legen je eine Ebene fest. Die beiden Ebenen haben als Schnittmenge eine
Gerade, und von der will man eine Parameterdarstellung haben: ein Punkt p auf
der Geraden (gegeben als Vektor vom Ursprung) und ein Vektor v, so dass die
Lösungen die Gestalt p + λ·v haben. Damit sind die beiden Gleichungen vom
Tisch und man hat nur noch die Bedingungen:

* alle drei Koordinaten der Lösung sind ganzzahlig (nur ganze Tiere werden
gekauft), d.h. man will nur Gitterpunkte auf der Geraden

* alle drei Koordinaten der Lösung sind nicht negativ (keine Tiere werden
ins Geschäft gebracht); d.h. man will nur Punkte im 1. Oktanten

Da die Ebene der Preisbedingung den 1. Oktanten nach außen abschließt,
liegen die Lösungen in einer dreieckigen Teilfläche dieser Ebene.
Realistischer ist vielleicht eine Preisbedingung 15x + y + 1/4z <= 100;
dann kann sich Sabrina von Rest vielleicht noch ein Eis kaufen. Dann
liegen die Lösungen in einem dreidimensionalen, abgeschlossenen, endlich
großen Gebiet, wo es auch nur endlich viele Gitterpunkte gibt. Also hilft
Probieren theoretisch immer; praktisch kanns anders sein.

Das geht so für alle solchen Aufgaben mit k linearen Gleichungen mit n
Unbekannten, und es dürfte da auch immer Lösungsverfahren geben, nicht nur im
eindimensionalen Fall wie hier, wo es eine Gerade gibt, auf der die Lösungen
liegen.

Wie man systematisch an *eine* diophantische lineare Gleichung rangeht,
wird in https://www.arndt-bruenner.de/mathe/scripts/diophant.htm recht
nett vorgeführt. (Ich kannte vorher weder das Verfahren in dieser Form
noch den Webauftritt von Arndt Brünner.)

Ich nehme an, dass die Lösungen mehrerer solcher Gleichungen sich mit dem
Chinesischen Restsatz kombinieren lassen. Vielleicht lässt sich der
Chinesische Restsatz selbst auch einfach als diophantische lineare
Gleichung formulieren und dasselbe Verfahren anwenden. Aber wenn ich damit
jetzt anfange, sind ein paar Stunden weg, bevor ich weiß, ob’s so geht,
dann ein paar Tage, bis ichs wasserdicht aufgeschrieben habe, und
mindestens eine Woche, bis ich eingesehen habe, dass es anders nicht
offensichtlich viel einfacher gegangen wäre. Und die Zeit will ich jetzt
nicht investieren.

+++

Deine vorhergehende Aufgabe war aber kubisch, d.h. es kamen in den
Gleichungen auch Produkte von bis zu drei Unbekannten vor. Das ist ganz
anders. (In deiner Beschreibung kam „LGS“ vor. wenn das „lineares
Gleichungssystem“ heißen soll, war das falsch.)

> Mich hat das fast umgehauen, als ich diese Herangehensweise das erste Mal
> gesehen habe, weil ich hier die Schönheit der Mathematik wiederfinde.
> Diese Systematik ist wie ein Magnet, der dich zur Lösung führt.
> Aber vielleicht ist mein Gemüt ja auch etwas schlicht :-) und echte
> Mathematiker lachen darüber.

Da gibts nichts zu lachen. Mathematik ist nun mal Kunst: Ergebnisse
erzielt man um ihrer Schönheit willen, und sie sind erst dann ganz richtig
dargestellt, wenn auch ihre Darstellung schön ist.

--
Helmut Richter

Siegfried Neubert

unread,
Jun 5, 2020, 8:46:52 AM6/5/20
to
Hallo Britta,

spät, aber ich hoffe nicht zu spät, komme ich mit zwei Anmerkungen.

Ich komme auch nicht wegen Corona so spät, sondern hier ist eher wenig los
- wenn man von dem Streit mit und um WM mal absieht!

Aber nun, zum Einsetzrätsel:
Wenn ich mir die Lösung so ansehe und die originäre Aufgabenstellung irgendwie vermisse, kann es sein, das in der Aufgabenstellung noch stand, das die Lösungen aus der Menge {1,2,3,...,8,9} stammen sollten und zwar so, daß man eine Zahl nur genau einmal auswählen durfte?

Und zur lineraren Gleichung mit zwei Gleichungen aber 3 Unbekannten.
Ja, ich finde das sind schöne Aufgaben.
Aber ich finden auch den Ausdruck 1-exp(2*n*Pi*i)=0 sehr schön,
speziell wenn man ihn in der "mathematischen-Schreibweise"sieht.
Es ist eine Wahre Aussage über die Symbole 0,1,2,n,e,Pi und i, find ich toll!

Ich kenne sollch ähnliche Aufgabe für eine Party
man hat 100 Getränke für genau 100 Leute.
Eim Bier kostet 0,5€ ein Wein 3€ und ein Sekt 10€.
(Oder auch ein Sekt zu 5€ - man findet dann 3 Lösungen!)
Also 0,5B + 3W +10S= 100 und B +W +S= 100

Da wohl am meisten Bier gebraucht wird um 100 zu erreichen, versucht man das Bier zu eliminieren, da man dafür die meisten "Versuche" bräuchte. Also wg.
1B +6W +20S= 200 minus B +W +S= 100 ergibt
5W +19S= 100 oder W= 20 -19/5*S
Natürlich gibt es nur ganzzahlige Getränke!

Für S=0 ist W=20 und B=80 und 3*20 +0,5*80= 100. das ist also eine Lösung.

Aber 19*S muß ein vielfaches von 5 sein (weil 19 Primzahl) und 19*S/5 < 20.

Also, für S=5 und W=1 ist B=94 und 5*10 +1*3 +94*0,5 oder 50 +3 +47= 100
hat man eine weiter Lösung und mehr kann es nicht geben!

Durch geschicktes gezieltes Suchen findet man solche Lösungen!

Für Deine Aufgabe heißt das:

15H +1K +0,25M= 100 und
H +K +M= 100

Um das zu erfüllen braucht man sicher viele Mäuse, also Mäuse eliminieren:

59H +3K= 300 oder K= 100 -59/3 *H
und weil 59 Primzahl kann nur H= 0 od. H= 1 gelten!

Man muß nicht viel suchen (und die Aufgaben sind meistens auch so gestellt!).

Ich hoffe das hilft Dir noch.
Immer selbst mitdenken, (meistens) nichts automatisch mit Formeln machen!

Und ich hoffe das Du noch viel Spaß an der Mathematik findest!

LG Siggi N.

Siegfried Neubert

unread,
Jun 5, 2020, 1:35:41 PM6/5/20
to
Entschuldigung, typisch für mich,
es muß natürlich "H= 3" heißen und nicht H= 1.

Und 3H +41k +56M= 100 und 45 +41 +16= 100

Tschüß Siggi N.

Siegfried Neubert

unread,
Jun 5, 2020, 1:42:41 PM6/5/20
to
Oh wie peinlich ... 45 +41 +14= 100

(ich habe eine Aufmerksamkeitsstörung, dadurch passiert mir sowas - Pardon!
Dadurch bin ich auch Legastheniker - Leider!).

guenter

unread,
Jun 18, 2020, 12:49:37 PM6/18/20
to
Mit der Kraft der Maschine konnte ich folgende Lösungen entdecken:

a= 4 b= 2 c= 5 d= 2 e= 0 f= 7 g=12 h=18
a= 8 b= 6 c= 6 d= 3 e= 2 f= 8 g= 4 h= 9
a= 8 b= 6 c= 5 d= 4 e= 2 f= 7 g= 3 h= 9
a=12 b=10 c= 9 d= 2 e= 4 f=11 g= 4 h= 6
a=12 b=10 c= 7 d= 4 e= 4 f= 9 g= 2 h= 6
a=16 b=14 c=10 d= 2 e= 5 f=12 g= 3 h= 4
a=16 b=14 c= 9 d= 3 e= 5 f=11 g= 2 h= 4

Die erste hast du offenbar übersehen.

mfg guenter

guenter

unread,
Jun 18, 2020, 12:54:32 PM6/18/20
to
Mit folgendem Python Code

N=96
M=36
for a in range(1,N+1):
if N%a!=0:
continue
A=N//a
for d in range(1,A+1):
if A%d!=0:
continue
g=A//d
assert(a*d*g==96)
b=a-2
if b<0:
continue
assert(39+a-b==41)
for h in range(1,M+1):
if M%h!=0:
continue
e=b-36/h
if e<0:
continue
assert((b-e)*h==36)
c=7+e-d
if c <0:
continue
assert(c+d-e==7)
f=c+2
if f-g+h!=13:
continue
assert(f-g+h==13)
assert(39+c-f==37)
print("a=%2d b=%2d c=%2d d=%2d e=%2d f=%2d g=%2d h=%2d "%(a,b,c,d,e,f,g,h))

guenter

unread,
Jun 18, 2020, 1:03:21 PM6/18/20
to
Jetzt sehe ich, dass ich schon fast ein Monat zu spät bin. Das ist aber nicht der Laufzeit des Programmes geschuldet, ich habe einfach schon länger nicht mehr reingeschaut und auch das Datum des Posts übersehen.

guenter

unread,
Jun 18, 2020, 4:23:01 PM6/18/20
to
Wenn wir auch negative Zahlen zulassen, bleibt die Lösungsmenge noch immer endlich. Wir erhalten folgendes:
a= 4 b= 2 c= 5 d= 2 e= 0 f= 7 g=12 h=18
a= 8 b= 6 c= 6 d= 3 e= 2 f= 8 g= 4 h= 9
a= 8 b= 6 c= 5 d= 4 e= 2 f= 7 g= 3 h= 9
a=12 b=10 c= 9 d= 2 e= 4 f=11 g= 4 h= 6
a=12 b=10 c= 7 d= 4 e= 4 f= 9 g= 2 h= 6
a=16 b=14 c=10 d= 2 e= 5 f=12 g= 3 h= 4
a=16 b=14 c= 9 d= 3 e= 5 f=11 g= 2 h= 4
a= 4 b= 2 c=25 d= 2 e=20 f=27 g=12 h=-2
a= 4 b= 2 c=15 d=12 e=20 f=17 g= 2 h=-2
a= 8 b= 6 c=19 d= 3 e=15 f=21 g= 4 h=-4
a= 8 b= 6 c=18 d= 4 e=15 f=20 g= 3 h=-4
a=12 b=10 c=21 d= 2 e=16 f=23 g= 4 h=-6
a=12 b=10 c=19 d= 4 e=16 f=21 g= 2 h=-6
a=16 b=14 c=23 d= 2 e=18 f=25 g= 3 h=-9
a=16 b=14 c=22 d= 3 e=18 f=24 g= 2 h=-9
a= 3 b= 1 c=15 d=-4 e= 4 f=17 g=-8 h=-12
a= 3 b= 1 c=19 d=-8 e= 4 f=21 g=-4 h=-12
a= 4 b= 2 c=15 d=-3 e= 5 f=17 g=-8 h=-12
a= 4 b= 2 c=20 d=-8 e= 5 f=22 g=-3 h=-12
a= 8 b= 6 c=19 d=-3 e= 9 f=21 g=-4 h=-12
a= 8 b= 6 c=20 d=-4 e= 9 f=22 g=-3 h=-12

Jens Kallup

unread,
Jun 18, 2020, 8:39:21 PM6/18/20
to
Am 18.06.20 um 22:23 schrieb guenter:
> Ich schreibs mal etwas lesbarer:
>
> 39 + a – b = 41
> + × –
> c + d – e = 7
> – × ×
> f – g + h = 13
> ––––––––––––––––––-
> 37 96 36 = 58
>

Ein einfaches Zahlen Sudoku, bei dem diagonal gerechnet
wird ...
Ohne Computer berechnet !!!

38 + 4 - 2 = 0.40 => 40 %
+ x - +
2 + 6 - 1 = 0.70 => 70 %
- x x -
4 - 2 + 10 = 0.10 => 10 %
-------------------------------------------
0.36 - 0.48 + 0.13 = 1.00 => 100 %

Vielleicht liefere ich auch noch einen Algo in einer
gewählten Programmiersprache ab ...

Gruß, Jens

Jens Kallup

unread,
Jun 18, 2020, 9:20:04 PM6/18/20
to
Am 19.06.20 um 02:39 schrieb Jens Kallup:

> Ein einfaches Zahlen Sudoku, bei dem diagonal gerechnet
> wird ...
> Ohne Computer berechnet !!!
>
> 38    +   4    -     2  =  0.40   =>  40 %
>  +        x          -      +
>  2    +   6    -     1  =  0.70   =>  70 %
>  -        x          x      -
>  4    -   2    +    10  =  0.10   =>  10 %
> -------------------------------------------
> 0.36  -  0.48  +  0.13  =  1.00   => 100 %
>
> Vielleicht liefere ich auch noch einen Algo in einer
> gewählten Programmiersprache ab ...
>
> Gruß, Jens

Anmerkung;

Da es sich hierbei um eine 3x3 Matrix handelt, sei
angemerkt, dass 3% übrig bleiben.
Dies entspricht der Menge der unbekannten Variablen !!!

Jens
0 new messages