Ο Α και ο Γ είναι δύο φοιτητές του τμήματος Μαθηματικών του Α.Π.Θ. και είναι ορκισμένοι εχθροί. Τυχαίνει να γουστάρουν και οι δύο την Νικολέτα, μια τύπισσα που κάνει μεταπτυχιακό στη Θεωρία Αριθμών…. Μετά από πολύ ψηστήρι η Νικολέτα κάνει μαζί τους την εξής συμφωνία:

Θα βγει με όποιον απ’ τους δύο μαντέψει τους δύο αγαπημένους της φυσικούς αριθμούς. Οι αριθμοί αυτοί είναι ανάμεσα στο 2 και το 100 (1<x,y<101). Για να τους βοηθήσει λέει στον Α το άθροισμα των αριθμών και στον Γ το γινόμενό τους. Μια και όμως ο Α και ο Γ είναι ορκισμένοι εχθροί δεν λέει ο ένας στον άλλο τι ξέρει. Μετά από λίγη ώρα ακολουθεί ο εξής (εκ πρώτης όψεως κουφός) διάλογος:

Γ: “Δεν τους ξέρω τους αριθμούς.”

Α: “Το ήξερα ότι δεν τους ξέρεις.”

Γ: “Χα! Τώρα τους ξέρω!”

Α : “Τώρα τους ξέρω κι εγώ!!!”

Ποιοι είναι οι αγαπημένοι αριθμοί της Νικολέτας;

Ο συγκεκριμένος γρίφος λύνεται με διάφορους τρόπους οι περισσότεροι από τους οποίους απαιτούν -σε μικρό ή μεγάλο βαθμό- brute force. Μπορεί δε με “λίγο” κόπο να γραφτεί προγραμματάκι που να καταλήγει στη λύση. Υπάρχει όμως τρόπος να λυθεί και “θεωρητικά” – χωρίς επί της ουσίας πολλές δοκιμές…

Facebook

Twitter

Linkedin