NullPointer
Lt. Commander
- Registriert
- Okt. 2009
- Beiträge
- 1.570
Puha, das sieht echt knackig aus. Ich denke, da muß man gaanz langsam und vorsichtig rangehen
Peter kennt das Produkt, x*y. Wenn er daraus direkt x und y ablesen könnte, dann hieße das, daß das Produkt eine Primfaktorzerlegung hätte, aus der sich nur auf eine einzige Weise zwei Faktoren <= 1000 bilden lassen. (Beispiel: 2012 = 2*2*503 ginge nur als 4*503, nicht als 2*1006 oder 1*2012). Es ist offensichtlich nicht notwendig, daß x und y prim sind; es reicht zumindest, wenn eine von beiden prim ist und größer als 1000 geteilt durch den kleinsten Primfaktor der anderen.
Jetzt wird's spannend. Simon kennt x+y und kann daraus ablesen, daß x und y die oben erläuterte Eigenschaft nicht haben. Was sagt uns das?
Peter: Ich kenne die Zahlen nicht.
Peter kennt das Produkt, x*y. Wenn er daraus direkt x und y ablesen könnte, dann hieße das, daß das Produkt eine Primfaktorzerlegung hätte, aus der sich nur auf eine einzige Weise zwei Faktoren <= 1000 bilden lassen. (Beispiel: 2012 = 2*2*503 ginge nur als 4*503, nicht als 2*1006 oder 1*2012). Es ist offensichtlich nicht notwendig, daß x und y prim sind; es reicht zumindest, wenn eine von beiden prim ist und größer als 1000 geteilt durch den kleinsten Primfaktor der anderen.
Simon: Das brauchst Du mir nicht zu sagen, denn das wusste ich schon.
Jetzt wird's spannend. Simon kennt x+y und kann daraus ablesen, daß x und y die oben erläuterte Eigenschaft nicht haben. Was sagt uns das?