Ich habe zunächst die Gleichung 6x + 8y = 86 aufgestellt. Ich schaffe es allerdings nicht ein mögliches Lösungspaar zu finden. Hat jemand einen Tipp dafür wie man schnell auf eine Idee kommt?
Naja. Es würde natürlich gehen x oder y auf 0 zu setzen. Das Problem dabei ist dass 86 werder ganzzahlig durch 6 noch durch 8 teilbar ist.
Aber es sollte klar sein das 86 = 6 * 1 + 8 * 10 eine offensichtliche Lösung sein kann.
und das kgV von 6 und 8 ist 24. d.h. eine universelle lösung ist
86 = 6 * (1 + 4*k) + 8 * (10 - 3*k) für k ∈ {0, 1, 2, 3}