TranceTip hat geschrieben:
Ein Bauer stellt beim Zählen seiner Tiere fest, dass die Anzahlen seiner Pferde, Kühe und Hühner drei verschiedene Primzahlen sind. Außerdem fällt ihm auf, dass die Anzahl der Kühe multipliziert mit der Summe aus der Kühezahl und Pferdezahl um 120 größer ist als die Anzahl der Hühner.
Wieviele Tiere jeder Art hat der Bauer?
Annahme 1: Alle Anzahlen sind ungerade. Dann ist die Summe von Pferden (P) und Kühen (K) gerade und das Produkt aus Kühen und der Summe abzüglich 120 auch. Dann müsste die Hühneranzahl (H) auch gerade sein. Widerspruch zur Annahme
Annahme 2: Hühneranzahl ist gerade, also 2.
Dann ist K*(K+P)=122. Primfaktoren von 122 sind 2 und 61. Es funktioniert also mit K=2 und P=59. Allerdings ist dann K=H
Geht also auch nicht. Hühneranzahl ist also ungleich 2
Annahme 3: Pferdeanzahl ist gerade, also 2
Dann geht das Ganze z.B. mit K=11 und H=23
Ob es andere Lösungen gibt, weiss ich nicht. Vielleicht findet ja jemand noch eine Lösung oder einen Beweis, dass es keine weitere Lösung gibt.
Annahme 4: Küheanzahl ist gerade, also 2
Dann ist das Produkt auch gerade und damit auch die Hühneranzahl, die dann auch 2 sein müsste. Widerspruch dazu, dass alle Anzahlen unterschiedlich sind. Ausserdem müsste P=58 sein und das ist ja auch keine Primzahl.