Παρασκευή 17 Ιανουαρίου 2014

Digitomania

"$6accdae13eff7i3l9n4o4qrr4s8t12ux$".
Nεύτωνας (1676)
Χρησιμοποιώντας μόνο τα ψηφία $1$ , $3$ και $6$ μία φορά το καθένα ,και τις μεταθέσεις τους (βάζοντάς τα δηλαδή σε όποια σειρά θέλετε) βρείτε έναν αριθμό που να διαιρείται με το $7$ ,σε μια οποιαδήποτε βάση, όχι απαραίτητα στη δεκαδική. Για παράδειγμα, ο αριθμός $162$ δεν διαιρείται με το $7$ στο δεκαδικό σύστημα, διαιρείται όμως στο ενδεκαδικό ,αφού η γραφή/αριθμός $162$ αναπαριστά στη βάση $11$ τον δεκαδικό αριθμό:$1*11^2 + 6*11 + 2 = 189$ που διαιρείται με το $7$. $189/7 = 27$.
Αναρτήθηκε από στις 17.1.14
Ετικέτες ,

23 σχόλια:

  1. RIZOPOULOS GEORGIOS17 Ιανουαρίου 2014 στις 3:46 μ.μ.

    Το πρόβλημα αυτό έχει μια καθαρά αριθμοθεωρητική πλευρά και μια -ας την πούμε- κολπατζήδικη πλευρά. Είναι εμπνευσμένο από ένα πρόβλημα του μεγάλου προμπλεμίστα Σαμ Λόϋντ. Το ποια πλευρά του προβλήματος (η κολπατζήδικη ή η αριθμοθεωρητική) είναι του Λόϋντ και ποια δικιά μου ,θα αποκαλυφτεί στην πορεία... :-)

    ΑπάντησηΔιαγραφή
  2. swt17 Ιανουαρίου 2014 στις 9:52 μ.μ.

    Νομίζω ότι για να υπάρξει λύση, πρέπει να γυρίσει ο κόσμος ανάποδα, μερικώς τουλάχιστον ;-)

    ΑπάντησηΔιαγραφή
  3. RIZOPOULOS GEORGIOS17 Ιανουαρίου 2014 στις 10:22 μ.μ.

    Σωτήρη, σωστός!
    Αλλά για να πάρεις full credit ,πρέπει να δείξεις γιατί δεν γίνεται να υπάρξει λύση με τον κόσμο ίσιο. :-) ;-)

    ΑπάντησηΔιαγραφή
  4. swt17 Ιανουαρίου 2014 στις 11:49 μ.μ.

    Δουλεύοντας με αριθμητική υπολοίπων, δείχνεται σχετικά εύκολα ότι ισχύουν τα ακόλουθα:
    Για βάση 0 mod7, τα δυνατά αποτελέσματα είναι 1,3,6 mod7.
    Για βάση 1 mod7, το αποτέλεσμα είναι πάντα 3 mod7.
    Για βάση 2 mod7, τα δυνατά αποτελέσματα είναι 1,2,3,4,5,6 mod7.
    Για βάση 3 mod7, τα δυνατά αποτελέσματα είναι 1,2,3,4 mod7.
    Για βάση 4 mod7, τα δυνατά αποτελέσματα είναι 1,2,3,4,5,6 mod7.
    Για βάση 5 mod7, τα δυνατά αποτελέσματα είναι 1,2,4,5 mod7.
    Για βάση 6 mod7, τα δυνατά αποτελέσματα είναι 1,3,6 mod7.

    ΑπάντησηΔιαγραφή
  5. papadim18 Ιανουαρίου 2014 στις 1:50 π.μ.

    Θα πρότεινα και μια προσέγγιση κάπως διαφορετική από αυτή του Σωτήρη:
    Αν χ η βάση του συστήματος που ψάχνουμε (χ ακέραιος > 6) και α,β,γ μια διάταξη των αριθμών 1, 3 και 6 που ικανοποιεί το ζητούμενο, τότε θα πρέπει:
    αχ^2+βχ+γ=7κ ==> αχ^2+βχ+ (γ-7κ)=0 (κ θετικός ακέραιος).
    Για να έχει λύση η εξίσωση για ακέραια χ και κ, θα πρέπει οπωσδήποτε η Δ=β^2-4α(γ-7κ) = β^2-4αγ+28ακ να είναι τέλειο τετράγωνο.
    Για να είναι ένας ακέραιος τέλειο τετράγωνο θα πρέπει να είναι 0 ή 1 ή 2 ή 4 mod7.
    Ο β^2-4αγ για τα δοθέντα ψηφία 1, 2 και 6 είναι ή 24=3mod7 ή -15=6mod7 ή -71=6mod7, ενώ ο 28ακ=0mod7.
    Επομένως ή Δ=3mod7 ή Δ=6mod7, που σημαίνει ότι δεν μπορεί να είναι τέλειο τετράγωνο.
    Άρα δεν υπάρχει ακέραια βάση χ που να ικανοποιεί το ζητούμενο.

    ΑπάντησηΔιαγραφή
  6. swt18 Ιανουαρίου 2014 στις 8:44 π.μ.

    Ωραία ιδέα για να 'διακρίνεις' αν υπάρχει λύση! Βέβαια, για την εμπνευσμένη αυτή λύση πρέπει να έπαιξε κάποιο ρόλο και η σημερινή ημέρα. Χρόνια πολλά Θανάση!!

    ΑπάντησηΔιαγραφή
  7. RIZOPOULOS GEORGIOS18 Ιανουαρίου 2014 στις 10:25 π.μ.

    Πολύ ωραία!
    Να δώσω την ιστορία αυτού του θέματος. H αρχική ιδέα είναι του Σαμ Λόυντ ,όπως μπορείτε να δείτε εδώ:
    http://www.jwstelly.org/CyclopediaOfPuzzles/PuzzlePage.php?puzzleid=Pz19.1 (Πρόβλημα 2. Α study in division) και η κολπατζήδικη λύση είναι αυτή που χιουμοριστικά και όμορφα κρυπτογραφημένα(στο πνεύμα του Νιούτον! :-)) έδωσε ο Σωτήρης (swt), δηλαδή να γυρίσει ο κόσμος μερικώς ανάποδα! Aναποδογυρίζουμε το 6 δηλαδή και πλέον ο αριθμός 931/7=133. :-)
    Το υπόλοιπο του προβλήματος ,το καθαρά αριθμοθεωρητικό, προέκυψε τυχαία, όταν παλιότερα είχα θέσει το πρόβλημα σε μια άλλη ιντερνετική παρέα και κάποιος παρατήρησε ότι μάλλον είναι γλωσσικό παιχνίδι ή κάτι τέτοιο αφού οι 6 μεταθέσεις των 1,3,6 δεν διαιρούν το 7 και ότι δοκίμασε τους αριθμούς στο 7δικό ,8δικό και 9δικό σύστημα και επίσης δεν διαιρείται κανείς με το 7 ούτε σ'αυτές τις βάσεις. Τότε, παρατήρησα πως σε καμμία βάση δεν υπάρχει αριθμός που / το 7 .
    Αυτό, μπορεί σχετικά εύκολα να ελεγχθεί σε κάποιο εξέλ ας πούμε ή με την ωραία διερέυνηση των $modulo 7$ που έκανε ο Σωτήρης. Αλλά ο βαθύτερος αριθμοθεωρητικός λόγος είναι αυτό ακριβώς που έγραψε κι ανέλυσε ωραία ο Θανάσης (papadim).
    H διακρίνουσα του τριωνύμου $ν^2 +3ν +6$ και του $6ν^2 +3ν +1$ είναι $3^2 -4*6$ και ισούται $modulo(7)$ με $-1$ που δεν είναι τετράγωνο $modulo 7$ , και το ίδιο συμβαίνει και με τις άλλες διακρίνουσες των υπολοίπων τριωνύμων που έχουν τους ίδιους συντελεστές αλλά με άλλη σειρά. ($1^2 -4*6*3$, $6^2 -4*3*1$ )
    ΥΓ. Xρόνια πολλά κι από μένα στους Αντώνηδες και Αντωνίες για χθες και στους Θανάσηδες και Αθανασίες (γιορτάζει και η κόρη μου!) για σήμερα! Ιδιαίτερες ευχές στον Papadim-Θανάση και να πιει κανα καλό κρασί! (σήμερα το γλυτώνεις το κέρασμα Μπάμπη, αλλά τ'αη-Μπάμπη ..δεν θα το γλυτώσεις! :-) )

    ΑπάντησηΔιαγραφή
  8. swt18 Ιανουαρίου 2014 στις 10:48 π.μ.

    Να χαίρεσαι την κόρη σου Γιώργο!
    Για την ιστορία, η ανάλυση που έκανα μου έδειξε ότι το 931 είναι ο 7ος μικρότερος φυσικός που διαιρείται με το 7 σε κάποια βάση.

    ΑπάντησηΔιαγραφή
  9. Σωκράτης Δ. Ρωμανίδης18 Ιανουαρίου 2014 στις 12:05 μ.μ.

    Χρόνια πολλά Γιώργο, να χαίρεσαι την κορούλα σου!

    ΑπάντησηΔιαγραφή
  10. RIZOPOULOS GEORGIOS18 Ιανουαρίου 2014 στις 12:08 μ.μ.

    Σ'ευχαριστώ πολύ Σωτήρη!
    Σ'ευχαριστώ πολύ Σωκράτη!
    Ευχαριστώ εκ των προτέρων κι όλους τους άλλους!
    Να είμαστε καλά όλοι.

    ΑπάντησηΔιαγραφή
  11. papadim18 Ιανουαρίου 2014 στις 1:17 μ.μ.

    Ευχαριστώ από καρδιάς τους καλούς φίλους για τις ευχές και τα ωραία σχόλιά τους. Εύχομαι με τη σειρά μου στον καθένα ξεχωριστά ό,τι καλύτερο για τους ίδιους και τις οικογένειές τους.
    Γιώργο, να χαίρεσαι την κοράκλα σου και να την καμαρώνεις!
    Θα ήταν ευχής έργο να το πιούμε αυτό το κρασί όλοι μαζί παρέα το συντομότερο, ας είναι και τ' Αη Μπάμπη, του άλλου αγίου μόνο να μην είναι! :-). Κανόνισε..

    ΑπάντησηΔιαγραφή
  12. ΕΥΘΥΜΗΣ ΑΛΕΞΙΟΥ18 Ιανουαρίου 2014 στις 5:01 μ.μ.

    Χρόνια πολλά και καλά Αθανάσιε. Σου εύχομαι τα καλύτερα και ότι επιθυμείς.
    Χρόνια πολλά Γεώργιε, να χαίρεσαι και να καμαρώνεις την κόρη σου σε ότι σκέφτεσαι και επιθυμείς και φυσικά σε ότι θα επιθυμεί η ίδια!
    Το αργοπορημένο των ευχών μου οφείλεται στο ότι μόλις επέστεψα στο σπίτι μου, το τελευταίο διάστημα οι εργασιακές και επαγγελματικές υποχρεώσεις μου είναι ιδιαίτερα αυξημένες, δυστυχώς μεν από πλευράς ελεύθερου χρόνου ευτυχώς δε και κυρίως από οικονομικής πλευράς, μέρες που είναι!

    ΑπάντησηΔιαγραφή
  13. Σωκράτης Δ. Ρωμανίδης18 Ιανουαρίου 2014 στις 8:07 μ.μ.

    Χρόνια πολλά Αθανάσιε, να είσαι γερός, ότι επιθυμείς!

    ΑπάντησηΔιαγραφή
  14. papadim18 Ιανουαρίου 2014 στις 10:49 μ.μ.

    Ευχαριστώ Ευθύμη! Να είσαι πάντα το ίδιο δυνατός όπως τώρα και να τα καταφέρνεις το ίδιο καλά σε όλες σου τις δραστηριότητες, και τις εις τόπον εργασίας και τις eisatopon πνευματικής άσκησης και ζωογονίας.

    ΑπάντησηΔιαγραφή
  15. papadim18 Ιανουαρίου 2014 στις 11:01 μ.μ.

    Ευχαριστώ Σωκράτη! Σου εύχομαι με τη σειρά μου υγεία και δύναμη και να κρατάς ζωντανή και ακμαία αυτή την πολύτιμη γωνιά της γνώσης.

    ΑπάντησηΔιαγραφή
  16. RIZOPOULOS GEORGIOS20 Ιανουαρίου 2014 στις 10:24 π.μ.

    Mια κι αυτή h ανάρτηση έχει μάλλον εξαντλήσει το μαθηματικό της περιεχόμενο , δεν πειράζει νομίζω να τη συντηρήσουμε λίγο ακόμη στο ρόλο του εορτολογίου-ευχολογίου.
    Xρόνια πολλά Ευθύμη Αλεξίου! Nα είσαι καλά εσύ και οι αγαπημένοι σου.

    ΑπάντησηΔιαγραφή
  17. swt20 Ιανουαρίου 2014 στις 10:57 π.μ.

    Χρόνια πολλά Ευθύμη! Να είσαι πάντα καλά, εσύ κι οι αγαπημένοι σου.

    ΑπάντησηΔιαγραφή
  18. papadim20 Ιανουαρίου 2014 στις 11:10 π.μ.

    Πολύχρονος Ευθύμη, εύχομαι κάθε καλό σε σένα και όσους αγαπάς!

    ΑπάντησηΔιαγραφή
  19. Σωκράτης Δ. Ρωμανίδης20 Ιανουαρίου 2014 στις 3:06 μ.μ.

    Χρόνια πολλά Ευθύμιε με υγεία, ότι επιθυμείς!

    ΑπάντησηΔιαγραφή
  20. batman198620 Ιανουαρίου 2014 στις 4:03 μ.μ.

    Χρόνια πολλά Ευθύμη ο,τι επιθυμείς!!

    ΑπάντησηΔιαγραφή
  21. ΕΥΘΥΜΗΣ ΑΛΕΞΙΟΥ20 Ιανουαρίου 2014 στις 4:52 μ.μ.

    Σωτήρη
    Θανάση
    Σωκράτη (δυσκολεύτηκα λiγo αλλά θα το συνηθίσω !:-)
    Μπάτη
    Σας ευχαριστώ πάρα πολύ, να είστε καλά και ότι επιθυμείτε!

    ΑπάντησηΔιαγραφή
  22. Σωκράτης Δ. Ρωμανίδης20 Ιανουαρίου 2014 στις 5:14 μ.μ.

    Κι εγώ ... :-)

    ΑπάντησηΔιαγραφή

Εγγραφή σε: Σχόλια ανάρτησης (Atom)