Denkspiel

Das macht mein Kind gerade in der Schule. Wo ist da die Challenge?

 

Dein Kind macht lineare Optimierung in der Schule?

Ich bin auf eine Lösung gekommen: 53 Anstecknadeln, 45 Christbaumkugeln und 2 Nussknacker.
Ein Gleichungssystem mit 3 Variablen braucht auch 3 Gleichungen, für die dritte Bedingung gibt es nur Ungleichungen, daher kann man nicht einfach ein Gleichungssystem aufstellen sondern muss sich an eine Lösung "herantasten".
Ich hab's ein bisschen "russisch" gelöst und bin von der Lösung 50/50/0 ausgegangen (die ja der Bedingung dass jedes mind. 1 Mal gekauft werden muss widerspricht) und habe dann die Variablen nach und nach in Ganzzahlschritten verändert bis ich wieder auf eine korrekte Lösung gekommen bin, war in diesem Fall auch gar nicht so viel Aufwand.

 

Anderer Ansatz:

es ist eine lineare diophantische Gleichung.
Lösung hier beschrieben: Diophantische Gleichungen (1)
(das ist exakt dasselbe Problem)

(habe ich auch nie in der Schule gemacht...)

 

hääää?

 

So, mit dem beschriebenen Verfahren habe ich alle Lösungen gefunden:

53/45/2
56/40/4
59/35/6
62/30/8
65/25/10
68/20/12
71/15/14
74/10/16
77/5/18

Man lernt nie aus

Danke fürs Posten, hat Spaß gemacht!

 

Hhihi, und ich war gestern schon stolz, dass ich - ebenfalls russisch - wenigstens EINE Lösung gefunden hab. Die 56/40/4 wars, glaub ich

 

Super, Babooshka, ich hab mich auch schon gefragt, wie man das nicht nur "zu Fuß" lösen kann.