Προβλήματα Μαθηματικών

Ιουλίου 31, 2008

Formula does not parse

Filed under: Γενικά Σχόλια — Themis Mitsis @ 12:43 πμ

Αφορά όσους χρησιμοποιούν LaTeX σ’ αυτό το blog.

Στις όχι και τόσο σπάνιες περιπτώσεις όπου ο parser αρνείται επίμονα να συνεργαστεί με αποτέλεσμα διαδοχικά post γεμάτα με τον αφορισμό «formula does not parse» σε κίτρινο highlight, μπορείτε, αν έχετε δική σας ιστοσελίδα, να χρησιμοποιήσετε αυτό.

Παρακαλώ, για οτιδήποτε σχετικό με το πρόγραμμα που υπάρχει στο παραπάνω link, μην κάνετε post εδώ διότι είναι άσχετο με το αντικείμενο του blog. Στείλτε μου απευθείας email.

Advertisements

Η συνάρτηση δέλτα

Filed under: Άλυτα Προβλήματα,Με υπόδειξη — Themis Mitsis @ 12:00 πμ

Οι φυσικοί και οι μηχανικοί μιλάνε συχνά για τη «συνάρτηση δέλτα». Υποτίθεται ότι είναι μια συνάρτηση \delta με την ιδιότητα

\displaystyle\int_0^1f(x)\delta(x)\, dx=f(0)

για κάθε f:[0,1]\to\mathbb R συνεχή. Υπάρχει αλήθεια τέτοια συνάρτηση; Αν απαντήσετε «ναι» πρέπει βέβαια να δώσετε έναν τύπο…

Ιουλίου 24, 2008

Σφαιρίδια

Filed under: Λυμένα Προβλήματα,Με υπόδειξη — Themis Mitsis @ 8:39 μμ

Με πόσους διαφορετικούς τρόπους μπορείτε να βάλετε k όμοια σφαιρίδια σε n διακεκριμένα δοχεία χωρητικότητας m_1,\dots,m_n το καθένα;

(k\leq m_1+\cdots+m_n)

Ιουλίου 23, 2008

Κορώνα γράμματα

Filed under: Λυμένα Προβλήματα — Michalis Loulakis @ 1:49 πμ

Παίζουμε το εξής παιχνίδι: στρίβουμε ένα νόμισμα μέχρι την πρώτη φορά που θα εμφανιστεί η ακολουθία κορώνα-γράμματα-κορώνα (οπότε κερδίζουμε) ή η ακολουθία γράμματα-γράμματα-γράμματα (οπότε χάνουμε).  Ποιά είναι η πιθανότητα να κερδίσουμε;

Ιουλίου 22, 2008

Όγκος και Εμβαδό χωρίς Πράξεις

Filed under: Λυμένα Προβλήματα,Με υπόδειξη — Themis Mitsis @ 3:06 πμ

Δείξτε ότι το εμβαδό της επιφάνειας της μοναδιαίας σφαίρας (στον 3-διάστατο χώρο) είναι ίσο με 3 φορές τον όγκο της μοναδιαίας μπάλας, χωρίς να υπολογίσετε αυτές τις ποσότητες.

Ιουλίου 16, 2008

Γραμμικός συνδυασμός με φυσικούς αριθμούς ως συντελεστές

Filed under: Λυμένα Προβλήματα,Με υπόδειξη — Mihalis Kolountzakis @ 11:48 μμ

Έστω a, b \ge 1 δύο φυσικοί αριθμοί με μέγιστο κοινό διαιρέτη (a,b)=1. Δείξτε ότι υπάρχει φυσικός αριθμός N τ.ώ. κάθε n \ge N γράφεται ως

n = xa+yb

με x, y φυσικούς αριθμούς.

Ιουλίου 12, 2008

Ακολουθία τετραγώνων

Filed under: Λυμένα Προβλήματα — Michalis Loulakis @ 11:18 πμ

Θεωρήστε την ακολουθία \{x_n\}, με x_0=x_1=1 και x_{n+1}=7x_n-x_{n-1}-2 για n\in\mathbb{N}. Δείξτε ότι όλοι οι όροι της είναι τετράγωνα ακεραίων.

Ιουλίου 11, 2008

Απρόσμενη κωδικοποίηση

Filed under: Λυμένα Προβλήματα,Με υπόδειξη — Themis Mitsis @ 2:22 πμ

Δείξτε ότι το σύνολο των συνεχών συναρτήσεων στο \mathbb R μπορεί να έρθει σε 1-1 και επί αντιστοιχία με το \mathbb R. Με άλλα λόγια, κάθε συνεχής συνάρτηση μπορεί να κωδικοποιηθεί από ένα πραγματικό αριθμό! Αυτό μάλιστα μπορεί να γίνει με κάποιο «αλγόριθμο», ο οποίος, βέβαια, απέχει πολύ από το να είναι ρεαλιστικά υλοποιήσιμος.

Το αποτέλεσμα δεν ισχύει για αυθαίρετες συναρτήσεις.

Ιουλίου 8, 2008

Ταξινόμηση (2)

Filed under: Λυμένα Προβλήματα,Με υπόδειξη — Mihalis Kolountzakis @ 9:40 μμ

Παρακάτω μελετάμε μεθόδους (αλγορίθμους) ταξινόμησης, κατ’ αύξουσα σειρά, μιας λίστας αριθμών x_j, j=1,2,\ldots,n.

Παρακάτω ως μέθοδος (αύξουσας) ταξινόμησης θεωρείται μόνο όποια μέθοδος κάνει μόνο μια ακολουθία από τις ακόλουθες πράξεις: κοιτάει δύο στοιχεία της λίστας τα x_i και x_j, με j>i και τα εναλλάσσει αν και μόνο αν x_i >x_j.

Είναι φανερό ότι υπάρχουν τέτοιες μέθοδοι που δουλεύουν. Π.χ. για την ταξινόμηση μιας λίστας με n στοιχεία εφαρμόστε την παραπάνω πράξη στα ζεύγη

(1,2), (1,3), … ,(1,n), (2,3), (2,4), … ,(2,n) (3,4) … (n-1,n).

Αυτό είναι το λεγόμενο bubblesort, η πρώτη ουσιαστικά μέθοδος ταξινόμησης που μαθαίνει κανείς.

Δείξτε ότι μια μέθοδος ταξινόμησης αριθμητικών λιστών δουλεύει αν και μόνο αν δουλεύει όταν κάθε θέση της λίστας περιέχει 0 ή 1.

Ιουλίου 6, 2008

Συνέχεια συνάρτησης

Filed under: Λυμένα Προβλήματα,Με επιπλέον ερωτήματα — Mihalis Kolountzakis @ 12:41 πμ

Υπάρχει συνεχής συνάρτηση f:{}[0,1]\to{}[0,1] που να παίρνει κάθε τιμή άπειρες φορές;

Ταξινόμηση

Filed under: Λυμένα Προβλήματα,Με υπόδειξη — Mihalis Kolountzakis @ 12:15 πμ

Έστω A ένας m \times n πίνακας πραγματικών αριθμών. Πρώτα ταξινομούμε κάθε γραμμή του πίνακα σε αύξουσα σειρά. Έπειτα ταξινομούμε κάθε στήλη του σε αύξουσα σειρά. Δείξτε ότι μετά το δεύτερο αυτό βήμα οι γραμμές εξακολουθούν να είναι ταξινομημένες σε αύξουσα σειρά.

Ιουλίου 5, 2008

Θαυμάσιες περίοδοι

Filed under: Λυμένα Προβλήματα — Michalis Loulakis @ 3:39 πμ

Έχετε προσέξει ότι για οποιοδήποτε ακέραιο n που δεν είναι πολλαπλάσιο του 7, η ακολουθία ψηφίων 142857 επαναλαμβάνεται περιοδικά στη δεκαδική αναπαράσταση του \frac{n}{7}; Ας συμφωνήσουμε να λέμε τέτοιες ακολουθίες ψηφίων  «θαυμάσιες περιόδους». Δηλαδή μια ακολουθία από m ψηφία στο δεκαδικό σύστημα θα ονομάζεται θαυμάσια περίοδος μήκους m αν υπάρχει ένας ακέραιος k ώστε η ακολουθία αυτή να επαναλαμβάνεται περιοδικά στη δεκαδική αναπαράσταση του \frac{n}{k} για όλα τα n που δεν είναι πολλαπλάσια του k. Βρείτε όλες τις θαυμάσιες περιόδους μήκους το πολύ 20.

Blog στο WordPress.com.

Αρέσει σε %d bloggers: