Mathedings Nr. 23 - Das Primzahlspiel

19. August 2012

Zur 23. Ausgabe gibt es mal wieder etwas mit Primzahlen. Wir stellen uns vor, dass A und B gemeinsam ein Spiel spielen. Zuerst denkt A sich eine beliebige natürliche Zahl n aus. Dann nennt B nach und nach beliebige natürliche Zahlen und A antwortet jedes Mal, ob die Summe aus n und der von B genannten Zahl eine Primzahl ist, oder nicht.

Frage: Kann B stets mit endlich vielen Fragen die Zahl n herausfinden? Wenn ja, wie?

Danke an Jens, der mir dieses Rätsel gestellt hat.

Schreibe einen Kommentar: