Ελληνοφρένεια
Θέλετε να αντιδράσετε στο μήνυμα; Φτιάξτε έναν λογαριασμό και συνδεθείτε για να συνεχίσετε.

Ελληνοφρένεια


 
ΦόρουμΦόρουμ  ΠόρταλΠόρταλ  Latest imagesLatest images  ΕγγραφήΕγγραφή  ΣύνδεσηΣύνδεση  
Ενημέρωση από το https://ellhnofrenia.all-up.com Τις τελευταίες ημέρες είχαμε πολλά δυσάρεστα με τις εξελίξεις των filehosts. Αρχικά με το κλείσιμο ενός εκ των μεγαλύτερων file hosting sites του Megaupload, και στην συνέχεια με τις αποφάσεις των Filesonic που πλέον απενεργοποίησε το file sharing και του Fileserve, με αποτέλεσμα να μην μπορείς να κατεβάσεις τίποτε άλλο πέρα από τα δικά σου αρχεία. Για τον λόγο αυτό ζητούμε την κατανόηση και την στήριξή σας. Παρακαλούμε να κατεβάζετε αρχεία από τα άλλα file hosting sites που υπάρχουν σε κάθε ταινία ή cd, μέχρι να μπορέσουμε και εμείς σύντομα να βρούμε κάποια λυση στο πρόβλημα που δημιουργήθηκε. Με εκτίμηση https://ellhnofrenia.all-up.com

 

 Μαθηματικός έδωσε λύση στη... σπαζοκεφαλιά του Sudoku

Πήγαινε κάτω 
ΣυγγραφέαςΜήνυμα
μπεμπα
Trial moderators
Trial moderators
μπεμπα



Μαθηματικός έδωσε λύση στη... σπαζοκεφαλιά του Sudoku Empty
ΔημοσίευσηΘέμα: Μαθηματικός έδωσε λύση στη... σπαζοκεφαλιά του Sudoku   Μαθηματικός έδωσε λύση στη... σπαζοκεφαλιά του Sudoku Icon_minitimeΣαβ 07 Ιαν 2012, 23:26

[Πρέπει να είστε εγγεγραμμένοι και συνδεδεμένοι για να δείτε αυτή την εικόνα.]

Πόσες θέσεις στον πίνακα του Sudoku πρέπει να είναι συμπληρωμένες εξαρχής προκειμένου να έχει το παιχνίδι μία και μοναδική λύση;

Το ερώτημα άφηνε άγρυπνους τους μαθηματικούς εδώ και χρόνια. Τώρα, όμως, ένας Ιρλανδός ερευνητής υποστηρίζει ότι έλυσε το γρίφο βάζοντας έναν υπερυπολογιστή να τρέχει για μέρες έναν ειδικό αλγόριθμο: η απάντηση που βρήκε είναι 16.Στο παζλ Sudoku, πoυ έγινε διάσημο πρώτα στην Ιαπωνία και αργότερα σε όλο τον κόσμο, ο παίκτης καλείται να συμπληρώσει έναν πίνακα διαστάσεων 9 επί εννέα με αριθμούς από το 1 έως το 9. Ο πίνακας πρέπει όμως να συμπληρωθεί έτσι ώστε κανένας αριθμός να μην επαναλαμβάνεται στην ίδια γραμμή, στην ίδια στήλη, ή στον ίδιο υποπίνακα 3 επί 3.Για να ξεκινήσει το παιχνίδι, ορισμένες θέσεις στον πίνακα πρέπει να είναι συμπληρωμένες εκ των προτέρων.

Και όσο περισσότερες είναι οι συμπληρωμένες θέσεις, τόσο πιο εύκολο γίνεται το παιχνίδι. Τα παζλ Sudoku που δημοσιεύουν οι εφημερίδες δίνουν συνήθως περίπου 25 γνωστούς αριθμούς.Επειδή κανείς μέχρι σήμερα δεν είχε καταφέρει να επινοήσει ένα παιχνίδι με 16 γνωστούς αριθμούς, το οποίο να έχει μία και μοναδική λύση, οι μαθηματικοί είχαν διατυπώσει την εικασία ότι αυτός είναι ο ελάχιστος δυνατός αριθμός των γνωστών θέσεων στον πίνακα.Ένας τρόπος να επιβεβαιώσει κανείς αυτή την εικασία είναι να λύσει όλα τα πιθανά παιχνίδια με 16 συμπληρωμένες θέσεις. Αυτό, όμως, θα χρειαζόταν μια αιωνιότητα.

Ο Γκάρι ΜακΓκουάιρ του Πανεπιστημιακού Κολεγίου του Δουβλίνου απλοποίησε το πρόβλημα προσδιορίζοντας σε πρώτη φάση τις διατάξεις των αριθμών πάνω στον συμπληρωμένο πίνακα οι οποίες μπορούν να αντικατασταθούν η μία από την άλλη και οδηγούν έτσι σε πολλαπλές λύσεις.Στην επόμενη φάση, ο ΜακΓκουάιρ έπρεπε να δείξει ότι δεν υπάρχει παζλ των 16 γνωστών θέσεων που να μπορεί να αποκλείσει όλες τις παραπάνω διατάξεις. Χρειάστηκαν μέρες υπολογισμών σε ένα κέντρο υπερυπολογιστών στο Δουβλίνο, τελικά όμως ο μαθηματικός απέδειξε την παλιά εικασία.

Ή τουλάχιστον έτσι υποστηρίζει, αφού οι συνάδελφοί του μαθηματικοί θα χρειαστούν μήνες ή και χρόνια για να τον επιβεβαιώσουν ή να τον διαψεύσουν.Όπως πάντως αναφέρει ο δικτυακός τόπος του Nature, οι μαθηματικοί που ενημερώθηκαν για τη λύση του ΜακΓκουάιρ σε συνέδριο που πραγματοποιήθηκε στη Βοστόνη στις 7 Ιανουαρίου υποψιάζονται ότι η λύση είναι σωστή και αποτελεί σημαντική πρόοδο στα μαθηματικά του Sudoku.
Επιστροφή στην κορυφή Πήγαινε κάτω
 
Μαθηματικός έδωσε λύση στη... σπαζοκεφαλιά του Sudoku
Επιστροφή στην κορυφή 
Σελίδα 1 από 1
 Παρόμοια θέματα
-
» Έδωσε ρέστα πάλι ο Πάγκαλος !
» Υπάρχει λύση για το σύνδρομο Down
» Το τεχνητό κρέας ως λύση στην παγκόσμια πείνα
» «Βασικός παράγοντας στη λύση του Κυπριακού»
» Τεχνητοί όρχεις δίνουν λύση στην ανδρική στειρότητα

Δικαιώματα σας στην κατηγορία αυτήΔεν μπορείτε να απαντήσετε στα Θέματα αυτής της Δ.Συζήτησης
Ελληνοφρένεια :: Η ΚΑΦΕΤΕΡΙΑ ΜΑΣ ΜΕ ΔΙΑΦΟΡΕΣ ΚΑΤΗΓΟΡΙΕΣ. :: Ειδήσεις απ' όλο το κόσμο-
Μετάβαση σε: