Παιχνίδι με 39-ψήφιο αριθμό!

Συντονιστές: cretanman, Demetres, polysot, socrates, silouan

Άβαταρ μέλους
matha
Γενικός Συντονιστής
Δημοσιεύσεις: 6428
Εγγραφή: Παρ Μάιος 21, 2010 7:40 pm
Τοποθεσία: Θεσσαλονίκη

Παιχνίδι με 39-ψήφιο αριθμό!

#1

Μη αναγνωσμένη δημοσίευση από matha » Τετ Νοέμ 16, 2011 9:43 pm

Αν ισχύει \displaystyle{34!=295 232 799 cd9 604 140 847 618 609 643 5ab 000 000,}

βρείτε τα ψηφία \displaystyle{a,b,c,d.}


Μάγκος Θάνος
caley-hamilton
Δημοσιεύσεις: 83
Εγγραφή: Κυρ Φεβ 20, 2011 1:05 am

Re: Παιχνίδι με 39-ψήφιο αριθμό!

#2

Μη αναγνωσμένη δημοσίευση από caley-hamilton » Πέμ Νοέμ 17, 2011 1:46 am

matha έγραψε:Αν ισχύει \displaystyle{34!=295 232 799 cd9 604 140 847 618 609 643 5ab 000 000,}

βρείτε τα ψηφία \displaystyle{a,b,c,d.}
χα,χα,....,ωραίο φαίνεται... :P :D :P :)
το κομπιουτεράκι δίνει τον αριθμό 2952327990396041e+38....όπου e είναι ένα σχετικό σφάλμα.
Άρα προκύπτει ότι:c=0 και d=3.Τώρα τα a,b δεν βρέθηκαν!!Είναι στα τελευταία ψηφία αυτού του γίγαντα αριθμού, :lol: και δεν κατάφερα να τα υπολογίσω......
Θέλω βοήθεια για τα a,b.....


Εάν επρόκειτο να ξυπνήσω έπειτα από έναν ύπνο χιλίων ετών,
η πρώτη μου ερώτηση θα ήταν:Αποδείχθηκε η υπόθεση Riemann;

David Hilber (1862-1943)
Άβαταρ μέλους
Γιώργος Απόκης
Διευθύνον Μέλος
Δημοσιεύσεις: 5092
Εγγραφή: Δευ Μάιος 16, 2011 7:56 pm
Τοποθεσία: Πάτρα
Επικοινωνία:

Re: Παιχνίδι με 39-ψήφιο αριθμό!

#3

Μη αναγνωσμένη δημοσίευση από Γιώργος Απόκης » Πέμ Νοέμ 17, 2011 10:48 am

Μια ιδέα για τα a,b με κόπο όμως...

Το 34! έχει παράγοντα τον αριθμό 10\cdot 20\cdot 30\cdot(2\cdot 5)\cdot(4\cdot 25)\cdot(6\cdot 15)=10\cdot 20\cdot 30\cdot 10\cdot 100\cdot 90

άρα έχει τουλάχιστον 7 μηδενικά στο τέλος. Τα έξι τα βλέπουμε άρα b=0.

Ο 34! διαιρείται επομένως με 10^7 και το a θα είναι το όγδοο από το τέλος ψηφίο του υπόλοιπου της διαίρεσης \displaystyle{\frac{34!}{10^8}} δηλαδή

\displaystyle{a=\frac{34! (mod~ 10^8)}{10^7}}. Eδώ παιδεύτηκα λίγο... γράφοντας το 34!=1\cdot 2 \cdot 3 \cdot ... \cdot 34 και δουλεύοντας

σε τριάδες-τετράδες (mod~10) βρήκα ότι a=2...


Γιώργος
Άβαταρ μέλους
Γιώργος Απόκης
Διευθύνον Μέλος
Δημοσιεύσεις: 5092
Εγγραφή: Δευ Μάιος 16, 2011 7:56 pm
Τοποθεσία: Πάτρα
Επικοινωνία:

Re: Παιχνίδι με 39-ψήφιο αριθμό!

#4

Μη αναγνωσμένη δημοσίευση από Γιώργος Απόκης » Πέμ Νοέμ 17, 2011 1:15 pm

caley-hamilton έγραψε:
matha έγραψε:Αν ισχύει \displaystyle{34!=295 232 799 cd9 604 140 847 618 609 643 5ab 000 000,}

βρείτε τα ψηφία \displaystyle{a,b,c,d.}
χα,χα,....,ωραίο φαίνεται... :P :D :P :)
το κομπιουτεράκι δίνει τον αριθμό 2952327990396041e+38....όπου e είναι ένα σχετικό σφάλμα.
Άρα προκύπτει ότι:c=0 και d=3.Τώρα τα a,b δεν βρέθηκαν!!Είναι στα τελευταία ψηφία αυτού του γίγαντα αριθμού, :lol: και δεν κατάφερα να τα υπολογίσω......
Θέλω βοήθεια για τα a,b.....
Καλημέρα. Το e+38 στα περισσότερα κομπιουτεράκια απλώς σημαίνει 10^{38} (Εκθετική μορφή). Θα είχε ενδιαφέρον μια απόδειξη για τα c,d.

Για παράδειγμα, το Wolfram υπολογίζει όλα τα ψηφία (σχήμα)... δεν είναι απόδειξη όμως!
Συνημμένα
34.png
34.png (3.33 KiB) Προβλήθηκε 461 φορές


Γιώργος
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Παιχνίδι με 39-ψήφιο αριθμό!

#5

Μη αναγνωσμένη δημοσίευση από Demetres » Πέμ Νοέμ 17, 2011 1:19 pm

Όταν υπολογίσουμε τα a,b όπως εξήγησε ο Γιώργος πιο πάνω, ο υπολογισμός των c,d είναι μετά πιο εύκολος (χωρίς χρήση υπολογιστικής).

Επειδή τόσο το 9 όσο και το 11 διαιρούν το 34!, το άθροισμα των ψηφίων του πρέπει να διαιρείται με το 9 οπότε μετά από πράξεις θα βρούμε ότι c+d \equiv 3 \bmod 9 και το άθροισμα των ψηφίων του στις άρτιες θέσεις έξω το άθροισμα των ψηφίων στις περιττές θέσεις διαιρείται με το 11 οπότε μετά από πράξεις θα βρούμε ότι c-d \equiv 8 \bmod 11. Από αυτά τα δύο βγάζουμε ότι c=0,d=3.


Απάντηση

Επιστροφή σε “Άλγεβρα - Θεωρία Αριθμών - Συνδυαστική (Juniors) - Παλαιότερες Συζητήσεις”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες