Lieber Besucher, herzlich willkommen bei: Escaria Forum. Falls dies Ihr erster Besuch auf dieser Seite ist, lesen Sie sich bitte die Hilfe durch. Dort wird Ihnen die Bedienung dieser Seite näher erläutert. Darüber hinaus sollten Sie sich registrieren, um alle Funktionen dieser Seite nutzen zu können. Benutzen Sie das Registrierungsformular, um sich zu registrieren oder informieren Sie sich ausführlich über den Registrierungsvorgang. Falls Sie sich bereits zu einem früheren Zeitpunkt registriert haben, können Sie sich hier anmelden.
Dieser Beitrag wurde bereits 2 mal editiert, zuletzt von »blubso« (11.08.2010, 21:51)
Benutzerinformationen überspringen
Seebär
Wohnort: NRW
Beruf: Anlagenmechaniker Sanitär-, Heizungs-, und Klimatechnik
Danksagungen: 2531
Aber 499 ist doch eine Primzahl, oder?
damit wäre dem Produkt-Kerl das klar, dass es die Zahlen sein müssten..
Aber:
Peter: Ich kenne die Zahlen nicht.
Also ist es keine Primzahl und 1
Also wie gesagt: ohne viel Zeit bzw. n Prog kriegt man das nru schwer hin..aber ich werde einfach mal die bisher bekannten Punkte erklären - wie ich sie verstanden habe
Schritt 1:
Wir sollen hier die Zahlen x und y herrausfinden, wobei wir vorerst nur wissen D={N und >0 und >1001}
Also haben wir genau 1.000.000 Zahlenpaare, die die Lösung sein könnten. (wuhuuu!! xD )
Da wir aber y|x und x|y als die selben Zahlenpaare ansehen können (negative Differenzen werden ja nicht mit berechnet - hoffe ich - und Summanden bzw. Faktoren ist egal, ob sie 1. oder 2. sind ) haben wir noch genau..öhm..500.500 Zahlenpaare. (Hmm..schon fast die Hälfte! ;D )
Schritt 2:
Peter: Ich kenne die Zahlen nicht.
Wenn er also das genau Zahlenpaar noch nicht kennt, so muss das Produkt mehrere Möglichkeiten haben, sich zusammen zu setzen.
Das bedeutet, dass alles Zahlenpaare, die sich nur aus Primzahlen und 1 zusammensetzen "gelöscht" werden können.
Ok, dann habe ich mal so ne Fage, ist 547 eine Primzahl? Richtig ist sie und setzt Du sie mit 1 zusammen, dann hast DU 548, das durch 2, durch 4, durch 137 etc. teilbar ist.... bedeutet, die annahme ist falsch XD
Schritt 3:
Simon: Das brauchst Du mir nicht zu sagen, denn das wusste ich schon.
Damit man an der Summe eben dies - dass es kein eindeutiges Ergebnis bei dem Produkt gibt - erkennen kann, darf es keine Möglichkeit geben, die Summe aus zwei Summanden zu bilden, die nur Primzahlen bzw. 1 sind.
(Sobald ich z.B. 10 als Summe habe, könnte ich 7 und 3 als Summanden nehmen, welche man aber bei dem Produkt dann sofort erkennen könnte. )
Hier erkennt man auch, dass die Zahl keine Primzahl sein darf XD
Schritt 4:
Peter: Dann kenne ich die Zahlen jetzt.
Das heißt also, dass von allen Zahlenpaaren, nurnoch eines das PRodukt ergibt, welches Peter angegeben wurde.
Also fallen alle Zahlenpaare, deren Ptodukt öfters als einmal vorkommt weg.
Schritt 5:
Simon: Ich kenne sie jetzt auch.
Siehe oben .
Das sagt uns ja genau das gleiche aus.
Von den jetzt noch übrigen Zahlenpaaren ergibt nurnoch eines, wenn man beide Zahlen addiert, die Summe des gesuchten Zahlenpaares.
Also fallen wieder alle die weg, deren Summen mehrmals vorkommen.
Schritt 6:
Daniel: Ich kenne die beiden Zahlen noch nicht.[...]
Nun also das Gegenteil.
Von den noch vorhandenen Zahlenpaaren ergeben mehrere Daniels Differenz.
Also kann man schonmal all die Zahlenpaare streichen, deren Differrenz nur einmal vorkommt.
Schritt 7:
[...] Ich kann nur eine Zahl vermuten, die wahrscheinlich dabei ist, aber sicher weiß ich's nicht.
Es gibt also mehrere Zahlenpaare, die die gesuchte Differenz ergeben und zugleich die selbe Zahl enthalten.
Peter: Ich weiß, welche Zahl Du vermutest, aber die ist falsch.
Das heißt, dass die Differenz der gesuchten Zahlen mindestenns dreimal vorkommt (, denn die mind. 2 Zahlenpaare, die die richtige Differenz ergeben und die selbe Zahl enthalten, sind falsch. Es muss also noch mind. ein drittes Zahlenpaar mit der richtigen Differenz geben)und auch mind. zweimal die selbe Zahl beeinhaltet.
Also können wir:
1. alle Zahlenpaare, deren Differenz nur zweimal vorkommt,
2. alle Zahlenpaare, von denen eine der beiden Zahlen sich auch bei anderen Zahlenpaaren mit der selben Differenz wiederfinden lässt
und 3. alle Zahlenpaare, von denen sich bei keinem Zahlenpaar mit der gleichen Differenz eine selbe Zahl bei einem anderen Zahlenpaar, mit der gleichen Differenz finden lässt nun auch streichen.
Schritt 8:
Daniel: OK, dann kenne ich jetzt auch beide Zahlen.
Soo..nun sollten wir nurnoch ein Zahlenpaar über haben!
Also holt mal fein eure Papiere raus und testet auch alle einzelnen Zahlenpaare aus ....oder schreibt einfach ein Programm dazu xD
(mit einer Tabelle mit den Zahlenpaaren, mit eben auch der Summe, dem Produkt und der Differenz...)
Viel Spaß!
mfg
öhm....was?Zitat
Schritt 2:
Peter: Ich kenne die Zahlen nicht.
Wenn er also das genau Zahlenpaar noch nicht kennt, so muss das Produkt mehrere Möglichkeiten haben, sich zusammen zu setzen.
Das bedeutet, dass alles Zahlenpaare, die sich nur aus Primzahlen und 1 zusammensetzen "gelöscht" werden können.
Ok, dann habe ich mal so ne Fage, ist 547 eine Primzahl? Richtig ist sie und setzt Du sie mit 1 zusammen, dann hast DU 548, das durch 2, durch 4, durch 137 etc. teilbar ist.... bedeutet, die annahme ist falsch XD